631306050110董涵+状态空间搜索+启发式搜索讲解.doc

重庆交通大学计算机与信息学院 验证性实验报告 班 级： 软件开发 专业2013 级1 班 学 号： 631306050110 姓 名： 董涵 实验项目名称：基于空间状态搜索的8数码问题 实验项目性质： 验证性实验 实验所属课程： 人工智能 实验室(中心)：软件中心实验室（语音楼8楼） 指 导 教 师 ： 朱振国 实验完成时间： 2016 年 6 月 13 日 评阅意见： 实验成绩： 签名： 年 月 日 一、实验目的 1. 熟悉人工智能系统中的问题求解过程； 2. 熟悉状态空间的盲目搜索的应用； 3. 熟悉对八数码问题的建模、求解及编程语言的应用。 二、实验内容及要求 在一个3*3的九宫中有1-8个数码及一个空格随即的摆放在其中的格子里，现在要求实验这个问题：将该九宫格调整为某种有序的形式。调整的规则是，每次只能将与空格（上、下、左、右）相邻的一个数字平移到空格中。 三、实验设备及软件 TC2.0 或 VC6.0 编程语言或其它编程语言 四、设计方案 ㈠ 题目 基于状态空间搜索的8数码问题 ㈡ 设计的主要思路 ㈢ 主要功能 用选定的编程语言编写程序，利用不同的搜索策略进行状态空间搜索实现8数码难题。 主要代码 #include iostream #include Node.h #include Queue.h #include Search.h #include Tree.h void CreateNode1(std::vectorint s) { s.push_back(2); s.push_back(8); s.push_back(3); s.push_back(1); s.push_back(0); s.push_back(4); s.push_back(7); s.push_back(6); s.push_back(5); } void CreateNode4(std::vectorint d) { d.push_back(2); d.push_back(8); d.push_back(3); d.push_back(1); d.push_back(6); d.push_back(4); d.push_back(7); d.push_back(0); d.push_back(5); } void CreateNode8(std::vectorint d) { d.push_back(0); d.push_back(2); d.push_back(3); d.push_back(1); d.push_back(8); d.push_back(4); d.push_back(7); d.push_back(6); d.push_back(5); } void CreateNode20(std::vectorint d) { d.push_back(2); d.push_back(0); d.push_back(8); d.push_back(1); d.push_back(4); d.push_back(3); d.push_back(7); d.push_back(6); d.push_back(5); } void CreateNode27(std::vectorint d) { d.push_back(1); d.push_back(2); d.push_back(3); d.push_back(8); d.push_back(0); d.push_back(4); d.push_back(7); d.push_back(6); d.push_back(5); } void CreateNode_test1(std::vectorint d) { d.push_back(7); d.push_back(6); d.push_back(5); d.push_back(4); d.push_back(0); d.push_back(1); d.push_back(3); d.push_