昆明理工大学信息工程与自动化学院学生实验报告
（20152016学年第一学期）课程名称：人工智能导论开课实验室：信自楼432室2015年10月26日年级、专业、学姓名成绩班号实验项目指导状态空间搜索实验八数码问题求解胡蓉名称教师该同学是否了解实验原理：该同学的实验能力：该同学的实验是否达到要求：教师评语实验报告是否规范：实验过程是否详细记录：A了解□B基本了解□C不了解□A强□B中等□C差□
A达到□B基本达到□C未达到□A规范□B基本规范□C不规范□A详细□B一般□C没有□
教师签名：年月
日
0《人工智能导论》自动化133钟伦赋
f目录
一、实验问题2二、实验目的2三、实验原理2四、程序框图3五、实验结果及分析41、随机检验42、该问题广度优先搜索算法的搜索树；53、该问题的Ope
表和Closed表：6六、结论7七、源程序及注释7
1《人工智能导论》自动化133钟伦赋
f一、实验问题
八数码问题的求解，及程序设计。具体要求如下在33的方格中的棋盘中任意摆放1到8个自然数和一个空格，其初始状态如下：123704685
a初始状态
123804765
b目标状态
请选择一种盲目搜索的算法或选择一种启发式搜索的算法编程求解八数码问题，初始状态任选，并对使用进行合理分析做出合理结果。
二、实验目的
1、熟悉人工智能系统中的问题求解过程；2、熟悉状态空间的满目搜索和启发式搜索算法的运用；3、熟悉对八码数问题的建模、求解及编程语言的运用；
三、实验原理
经过分析，8数码问题中可采用的搜速策略共有：1广度优先搜索2深度优先搜索2有界深度优先搜索4最好优先搜索5r