过河系列(超难,
问题描述:
过河系列(超难,
A部落(酋长A、手下两个a);
B部落(酋长B、手下两个b);
博士和食人族的其中一位,
他们要过河,船上两个位置,只有酋长和博士会开船.
如果一个部落的人少了就会被另一个部落攻击;
如果博士不在,食人族就会攻击部落的人.
我想得头都暴了!【答对的加30分】
回复1L,我害怕问题失效分不就没了?
所以我才先给零分...可我一定会追加的
回复2L,不可以Aaa去,位置只有两个。
答
左岸0人,()为船,右岸Bbb,Aaa,博士,食人族
左岸0人,(Ba)向左,右岸bb,Aa,博士,食人族
左岸a,(B)向右,右岸bb,Aa,博士,食人族
左岸a,(Aa)向左,右岸Bbb,博士,食人族
左岸aa,(A)向右,右岸Bbb,博士,食人族
左岸aa,( Bb)向左,右岸Ab,博士,食人族
左岸ab,(Ba)向右,右岸Ab,博士,食人族
左岸ab,(AB)向左,右岸ab,博士,食人族
左岸aB,(Ab)向右,右岸ab,博士,食人族
左岸aB,(博士,食人族)向左,右岸Abab
左岸a博士,食人族,(B)向右,右岸Abab
左岸a博士,食人族,(Aa)向左,右岸Bbb
左岸aa博士,食人族,(A)向右,右岸Bbb
以上完成了一半的转移,下面的过程基本是对称的,楼主可以自行完成了.
另外,此题还是有缺陷的,因为船在靠岸换人的时候会出现A,B部落人员的瞬间失衡,所以严格来说此题无解.:)