传教士与野人问题(完整状态搜索图)
传教士与野人问题传教士和野人问题。三个传教士和三个野人在河的一岸, 有一条能载一个人或者两个人的船。请设法使所有人都渡到河的另一岸, 要求在任何地方野人数都不能多于传教士的人数。这个问题在AI 领域中很有名, 是因为它是第一个从分析的观点探讨问题。对问题作如下抽象,以列表state=[c,a,b]分别代表初始岸边的传教士人数,野人人数,船只数目,有初始状态:state=[3,3,1]agent所有可能行动:当b==1时,在以下五种状态中选择一种执行,a=a-1,b=b-1,c=
原创
2020-10-18 11:15:49 ·
27584 阅读 ·
5 评论