野人与传教士问题A算法.doc

野人与传教士问题A*算法 SY0903620 赵磊 一实验题目 请用A*算法实现传教士和野人问题 问题设有3个传教士和3个野人来到河边打算乘一只船从右岸渡到左岸去该船的负载能力为两人在任何时候如果野人人数超过传教士人数那么野人就会把传教士吃掉他们怎样才能用这条船安全地把所有人都渡过河去 算法设计要求给出状态表示规则库启发函数等 二实验目的 通过具体问题的编程求解利用A*算法解决此经典问题了解人工智