老虎怎么過河?

三對虎問題，死亡觸發(fā)是一見面就死。
假設ABC為3大虎abc為3小虎，a小虎會劃船
第一步a小虎送b、c去對岸然后返回，此過程4步，所有大虎都在原岸相互制約：
ab去 a回 ac去 a回
第二步，此過程需5步，大虎小虎不會分開：
BC去 Bb回 Aa去 Cc回 BC去
第三步，a小虎回去接b、c此過程4步，所有大虎都在對岸相互制約：
a回 ac去 a回 ab去
至此所有老虎都過河了。共用13步、方法很多單不能再簡化了。
（特別強調(diào)最少步數(shù)的重要性）

五對虎問題，死亡觸發(fā)是不能相處，可以短暫停留。
假設c會劃船↑Cc↓C↑Aa↓c↑bc↓A↑AB↓c↑Cc↓c↑DE↓C↑Cc↓c↑cd↓c↑ce
完畢共17步，方案多種，但不能化簡。
（發(fā)現(xiàn)規(guī)則和步數(shù)的關系）
死亡的觸發(fā)方式就不同，所以決定走法不同。
所以3對問題，和5對問題都是恰好有解，如果繼續(xù)歸納推理則是7對問題，
死亡觸發(fā)為沒有關系的老虎不能獨處兩回合，
應該也是恰好有解，21步解決。
如果是6對問題那么和4對問題2對問題一樣，要么無限解、要么無解，沒什么意思了。