AI实验1.docVIP

实验一 搜索策略 一、实验目的：熟悉和掌握盲目式搜索和启发式搜索算法，理解求解流程和搜索顺序。 二、实验内容： 1、分别以宽度优先、深度优先、全局最优搜索算法为例演示搜索过程。 2、分析各种算法中的OPEN表CLOSE表的生成过程。 3、分析估价函数对搜索算法的影响。 4、分析 搜索算法的特点。 三、实验步骤： 1、开始演示。进入搜索策略演示程序，可从多种不同搜索算法选择装载相关源文件。 2、选择不同的搜索算法，点击“autosearch” 观察搜索过程。 3、设置不同属性，观察搜索过程的变化。 4 、观察运行过程和搜索顺序，理解启发式搜索的原理。 6、根据程序运行过程画出搜索算法框图。 7、若要自己设计改进算法并运行，可参考帮助文件。 四、实验结论：包括做实验的目的、方法、过程等，具体要写成实验报告，如下图所示（见下页）。 附：搜索策略实验报告表:  姓名 　 　 日期 　 实验目的 　 搜索图 　 算法比较 广度优先 启发式 Open表 Node s） （Node a Node f ） （Node f Node b Node c ） (Node c Node g Node h ） ( Node g Node h) (Node h Node d Node i) (Node d Node i Node j) (Node i Node j Node