631306050116董剑嘉+启发式搜索+状态空间搜索.docxVIP

重庆交通大学计算机与信息学院验证性实验报告班 级： 软件开发 专业2013级 1 班 学 号： 631306050116 姓 名： 董剑嘉 实验项目名称： A*算法 实验项目性质： 验证性实验实验所属课程： 人工智能 实验室(中心)：软件中心实验室（语音楼8楼）指 导 教 师 ： 朱振国实验完成时间： 2013 年 6 月 13 日评阅意见：实验成绩： 签名： 年 月 日一、实验目的 熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用A*算法求解N数码难题，理解求解流程和搜索顺序。二、实验内容及要求 三、实验设备及软件 1、N数码难题演示程序。 2、IE5.0以上，可以上Internet。四、设计方案1、分别以8数码和15数码为例实际求解A*算法。 2、画出A*算法求解框图。 3、分析估价函数对搜索算法的影响。 4、分析A*算法的特点。五、主要代码1、开始演示。进入N数码难题演示程序，可选8数码或者15数码，点击“选择数码”按钮确定。第一次启动后，点击两次“缺省”或者“随机”按钮，才会出现图片。 2、点击“缺省棋局”，会产生一个固定的初始节点。点击“随机生成”，会产生任意排列的初始节点。 3、算法执行。点