20120411_114253_701071_2010012xxx-姓名-人工智能应用技术实验报告-启发式搜索程序设计.docVIP

实 验 报 告 课程名称 实验项目 实验仪器 Windows XP 学 院 信息专 业班级/学号2010012XXX 学生姓名 实验日期 2012-4-5 成 绩 指导教师 赵刚 北京信息科技大学 信息管理学院 （课程上机）实验报告 实验课程名称: 人工智能应用技术 专业: 学号: 姓名: 实验名称 启发式搜索 程序设计 实验地点 计算中心 实验时间 4/5 18:00-21:20 实验目的： 在掌握启发式搜索原理的基础上，完成八数码问题的求解算法与程序设计，并根据实验数据分析初始状态、启发式函数对求解过程的影响；通过实验，使学生掌握启发式搜索算法程序设计方法、加深对启发式搜索原理的理解。 实验内容： 学习并掌握启发式搜索技术原理； 设计八数码问题求解的启发式搜索算法； 掌握启发式搜索算法程序设计与实现方法； 改变启发式函数、初始状态，分析求解过程的变化、并对结果做出评价和分析； 按照要求撰写实验报告。 实验要求： 初步理解相关知识：启发式搜索原理；八数码问题求解方法； 熟悉相关实验环境：Microsoft Windows、Visual C++； 课堂演示程序执行结果。 实验准备： 掌握启发式搜索原理 设计八数码问题的求解算法 实验过程： 实验总结： 说明： 实验名称、实验目的、实验内容、实验要求由教师确定，实验前由教师事先填好，然后作为实验报告模版供学生使用； 实验准备由学生在实验或上机之前填写，教师应该在实验前检查； 实验过程由学生记录实验的过程，包括操作过程、遇到哪些问题以及如何解决等； 实验总结由学生在实验后填写，总结本次实验的收获、未解决的问题以及体会和建议等； 源程序、代码、具体语句等，若表格空间不足时可作为附录另外附页。 3