摘要：
三名传教士和三个野蛮人同在一个小河渡口，渡口上只有一条可容两人的小船。问题的目标是要用这条小船把这六个人全部渡到对岸去，条件是在渡河的过程中，河两岸随时都保持传教士人数不少于野蛮人的人数，否则野蛮人会把处于少数的传教士吃掉。这六个人怎样才能安全渡过去？状态集合为(x,y,b)三元组，x表示左岸野人数，y表示左岸传教士数，x,y取值0～3。b为0表示船在左边，b为1表示船在右边动作集合为一个传教士从左到右，两个传教士从左到右，一个野人从左到右，两个野人从左到右，一个野人一个传教士从左到右；从右到左类似也有5个动作，共10个动作，于是就可以画出一个状态转换图，下面的python代码可以帮助我们完成 阅读全文
