人工智能实验算法分析文档[汇编].pdf

人工智能各算法实验分析 及指导 1 / 30 撰写时间 2012 年 6 月 15 日 2 / 30 实验一 A* 算法实验 一实验目的 熟悉和掌握启发式搜索的定义估价函数和算法过程并利用 A* 算法求解 N 数码难题理解求解流程和搜索顺序 二实验原理 A* 算法是一种有序搜索算法 其特点在于对估价函数的定义上 对于一般的 有序搜索总是选择 f 值最小的节点作为扩展节点因此 f 是根据需要找到一