情景:
部落A(A首领、两个士兵)、部落B(B首领、两个士兵)、术士怪兽三组队伍要过河,其中只有A首领、B首领以及术士才能开船。
如果A部落首领有机会和B部落的某个士兵单独在一起,他就会攻击他;
如果B部落首领有机会和A部落的某个士兵单独在一起,他就会攻击他;
如果怪兽离开术士而有机会和其他人在一起,它就会攻击他。
小船一次只能乘坐两人,如何分配帮助他们渡过小河?
关键:
A部落士兵不能离开A首领,B部落士兵不能离开B首领,怪兽不能离开术士。当只有怪兽在河的一岸时,就不会攻击人。每个部落有两个士兵,术士可以带士兵过河。
解决方案:
第一次:乘坐术士和怪兽,到岸后术士坐船回 对岸:怪兽
第二次:乘坐术士和A部落士兵1,到岸后术士和怪兽返回 对岸:A部落士兵1
第三次:乘坐A部落首领和士兵2,到岸后A部落首领返回 对岸:A部落士兵1、2
第四次:乘坐A部落首领和B部落首领,到岸后B部落首领返回 对岸:A部落三人
第五次:乘坐术士和怪兽,到岸后A部落首领返回 对岸:A部落两士兵和术士怪兽
第六次:乘坐A部落首领和B部落首领,到岸后B部落首领返回 对岸:A部落三人和术士怪兽
第七次:乘坐B部落首领和士兵1,到岸后术士和怪兽返回 对岸:A部落三人和B部落首领、士兵1
第八次:乘坐术士和B部落士兵2,到岸后术士返回 对岸:A部落三人和B部落三人
第九次:乘坐术士和怪兽,完成渡河任务。
上面这是我做出来的结果,看起来蛮混乱的,有空再用符号分析一下。