人工智能实验报告 实验二 A* 算法实验 I 一实验目的 熟悉和掌握启发式搜索的定义估价函数和算法过程并利用 A* 算法求解 N 数码难题理解求解流程和搜索顺序 二实验原理 A* 算法是一种启发式图搜索算法其特点在于对估价函数的定义上对于 一般的启发式图搜索总是选择估价函数 f 值最小的节点作为扩展节点因此 f 是根据需要找到一条最小代价路径的观点来估算节点的所以可考虑每个节 点 n 的估价函数