题目

过河系列（超难,
A部落（酋长A、手下两个a）；
B部落（酋长B、手下两个b）；
博士和食人族的其中一位,
他们要过河,船上两个位置,只有酋长和博士会开船.
如果一个部落的人少了就会被另一个部落攻击；
如果博士不在,食人族就会攻击部落的人.
我想得头都暴了!【答对的加30分】
回复1L，我害怕问题失效分不就没了？
所以我才先给零分...可我一定会追加的
回复2L，不可以Aaa去，位置只有两个。

提问时间：2021-02-26

答案

左岸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部落人员的瞬间失衡,所以严格来说此题无解.：)