3a星算法实验报告.pdfVIP

人工智能实验报告 实验二 A* 算法实验 I 一、实验目的： 熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用 A* 算法求解 N 数码难题，理解求解流程和搜索顺序。 二、实验原理： A* 算法是一种启发式图搜索算法，其特点在于对估价函数的定义上。对于 一般的启发式图搜索，总是选择估价函数 f 值最小的节点作为扩展节点。因此， f 是根据需要找到一条最小代价路径的观点来估算节点的，所以，可考虑每个节 点 n 的估价函数值为两个分量：从起始节点到节点 n 的实际代价以及从节点 n 到达目标节点的估价代价。 三、实验内容： 1 参考 A* 算法核心代码，以 8 数码问题为例实现 A* 算法的求解程序（编程语 言不限），要求设计两种不同的估价函数。 2 在求解 8 数码问题的 A* 算法程序中， 设置相同的初始状态和目标状态，