人工智能实验一搜索策略.docxVIP

实验一 搜索策略 实验内容 熟悉和掌握启发式搜索的定义、估价函数和算法过程，比较不同算法的性能。 以八数码问题或路径规划等问题为例设计启发式搜索算法，改变启发函数，观察结果的变化，分析原因。 二、 实验目的 熟悉和掌握各种启发式搜索策略的思想，掌握A*算法的定义、估价函数和算法过程，理解求解流程和搜索顺序。 三、 实验内容 1、分别以各种搜索算法为例演示搜索过程，比较不同算法的性能； 2、分析各种算法中的OPEN表CLOSE表的生成过程； 3、分析估价函数对搜索算法的影响； 4、以八数码问题或路径规划等问题为例设计启发式搜索算法，改变启发函数，观察结果的变化，分析原因。 四、 实验记录  搜索策略实验报告表一 姓名 年级 　 指导老师 　 日期 实验目的 　熟悉和掌握各种启发式搜索策略的思想，掌握A*算法的定义、估价函数和算法过程，理解求解流程和搜索顺序 搜索图 　 算法比较 广度优先 A* Best First Open表 Open{S} Open{1,2} Open{2,3,4} Open{3,4,5,6} Open{7,4,5,6} Open{7,8,5,6} Open{7,8,9,G,6} Open{7,8,9,G,10} Open{8,9,G,10} Open{9,G,10} Open{G,10} Open{S}