实验报告模板-2013(新).pdfVIP

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