有没有高手编程解决一下这个问题？

[huangyuting]

岸的一边有一个牧师（M），一个野人（Y），A族族长和A族人a1、a2，B族族长和B族族人b1、b2
有如下规则：如果M不在，Y会把A族或B族的人吃掉，如果B族族长不在，A族族长会把B族的族人吃掉，反之亦然；
岸上有一只船，只有A、B、M三个人会撑船，且每次只能撑一个人过河，求解：如何安排才能把以上所有人安全送过河对岸？

[moyazi]

有一个女人和她的两个女儿，一个男人和他的两个儿子，一个猎人和他的狗，一起过河。河边只有一条船，能驾船的只有女人，男人和猎人。女人不在男人会打她的女儿，男人不在女人会打他的儿子，猎人不在狗会咬其他所有人（女人，女儿，男人，儿子）。那条船每次只能容纳两个人（包括开船人），狗也占一个位子，请你帮他们安排一个皆大欢喜的过河办法！船过去了可以再开回来。
the same with your question


猎人+狗过-〉猎人回-〉猎人+儿子过-〉猎人+狗回-〉男人+儿子过-〉男人回-〉男人+女人过-〉女人回-〉猎人+狗过-〉男人回-〉男人+女人过-〉女人回-〉女人+女儿过-〉猎人+狗回－》猎人+女儿过－》猎人回－》猎人+够过(mu you ren hui ,for everybody hased passed)

[anticlockwise]

我写了一个通用的，不过需要验证，还有一个问题：在船上的时候需不需要考虑被吃的问题？

[blushadow]

图论的查找路径问题。