传教士与野人问题（完整状态搜索图）

传教士与野人问题 传教士和野人问题。三个传教士和三个野人在河的一岸， 有一条能载一个人或者两个 人的船。请设法使所有人都渡到河的另一岸， 要求在任何地方野人数都不能多于传教 士的人数。这个问题在AI 领域中很有名， 是因为它是第一个从分析的观点探讨问题。 对问题作如下抽象，以列表state=[c,a,b]分别代表初始岸边的传教士人数，野人人数，船只数目，有 初始状态：state=[3,3,1] a

>>阅读原文<<