传教士与野人问题（完整状态搜索图）
传教士与野人问题
传教士和野人问题。三个传教士和三个野人在河的一岸， 有一条能载一个人或者两个
人的船。请设法使所有人都渡到河的另一岸， 要求在任何地方野人数都不能多于传教
士的人数。这个问题在AI 领域中很有名， 是因为它是第一个从分析的观点探讨问题。
对问题作如下抽象，以列表state=[c,a,b]分别代表初始岸边的传教士人数，野人人数，船只数目，有
-
初始状态：state=[3,3,1]
-
agent所有可能行动：
-
当
b==1时,在以下五种状态中选择一种执行,- a=a-1,c=c-1,b=0
- a=a-2,b=0
- c=c-2,b=0
- a=a-1,b=0
- c=c-1,b=0
但是需保证执行动作state处于状态空间之中，否则不能执行。
-
当
b==0时，,在以下五种状态中选择一种执行- a=a+1,c=c+1,b=1
- a=a+2,b=1
- c=c+2,b=1
- a=a+1,b=1
- c=c+1,b=1
但是需保证执行动作state处于状态空间之中，否则不能执行。
-
状态空间：
[3,3,1],[3,2,1],[3,1,1],[3,0,1],[2,2,1],[1,1,1],[0,3,1],[0,2,1],[0,1,1]
[0,0,0],[3,2,0],[3,1,0],[3,0,0],[2,2,0],[1,1,0],[0,3,0],[0,2,0],[0,1,0]
-