人工智能(A星算法).docx

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