精选优质文档-倾情为你奉上野人与传教士问题（A*算法）SY 赵磊一、实验题目请用A*算法实现传教士和野人问题问题：设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去？算法设计要求给出：状态表示，规则库，启发函数等二、实验目的通过具体问题的编程求解，利用A*算法解决此经典问题，了解人工智能的启发式搜索算法的基本过程与原理。 三、设计思想1、编程工具采用C+语言在Visual Studio 6.0环境下编写；2、整体思想(1) 把初始结点So放入OPEN 表中，计算f(So)。(2) 如果OPEN为空，则搜索失败，退出。(3) 把OPEN中的第一个节点(记为节点n)从表中移出放入CLOSED表。(4) 考察节点n是否为目标节点。若是，则求得问题的解，退出。(5) 若节点n不可扩展，则转第(2)步。(6) 扩展节点n，用估价函数f(x)计算每个子节点的估价值，并为
