大小狼、大小狮子、大小老虎在河的一边，河岸有一条船，如何过河？

来源：百度知道 编辑：UC知道 时间：2024/06/02 09:32:10
1、只有大狼和小狮子会划船；
2、大的不吃大的，小的不吃小的，但异类的大吃小；
3、船上一次只能载两人。

走桥上过去

设三种大动物分别为A1，A2，A3；小动物分别为B1，B2，B3

初始状态为：
A1，B1 河
A2，B2 船 河 空
A3，B3 河

第一步：B1和B2过河
A1， 河 B1
A2， 河 船 B2
A3，B3 河

第二步：B1回来
A1，B1 河
A2， 船 河 B2
A3，B3 河

第三步：B1，B3过河
A1， 河 B1
A2， 河 船 B2
A3， 河 B3

第四步：B1回来
A1，B1 河
A2， 船 河 B2
A3， 河 B3

第五步：A2，A3过河
A1，B1 河
河 船 A2，B2
河 A3，B3

第六步：A2，B2回来
A1，B1 河
A2，B2 船 河
河 A3，B3

第七步：A1，B1过河
河 A1，B1
A2，B2 河 船
河 A3，B3

第八步：A3，B3回来
河 A1，B1
A2，B2 船 河
A3，B3 河

第九步：A2，A3过河
河 A1，B1
B2 河 船 A2
B3 河 A3

第十步：B1回来
B1 河 A1
B2 船 河 A2
B3 河 A3

第十一步：B1，B2过河
河 A1，B1
河 船 A2，B2
B3 河 A3

第十二步：B1回来
B1 河 A1
船 河 A2，B2
B3 河 A3

第十三步：B1，B3过河
河 A1，B1
河 船 A2，B2
河 A3，B3

至此完成任务

大狼+小虎

小狮+