昆明理工大学人工智能八数码难题实验报告

《昆明理工大学人工智能八数码难题实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、昆明理工大学信息工程与自动化学院学生实验报告（2013—2014学年第1学期）课程名称：人工智能开课实验室：信自楼4452013年10月25日年级、专业、班计科113学号201110405314姓名周国映成绩实验项目名称八数码难题指导教师刘英莉教师评语该同学是否了解实验原理：A.了解□B.基本了解□C.不了解□该同学的实验能力：A.强□B.中等□C.差□该同学的实验是否达到要求：A.达到□B.基本达到□C.未达到□实验报告是否规范：A.规范□B.基本规范□C.不规范□实验过程是否详细记录：A.详细□B.一般□C.没有□教师签名：年月日一、上机目的

2、及内容1.上机内容用确定性推理算法求解教材65-66页介绍的八数码难题。2.上机目的（1）复习程序设计和数据结构课程的相关知识，实现课程间的平滑过渡；（2）掌握并实现在小规模状态空间中进行图搜索的方法；（3）理解并掌握图搜索的技术要点。二、实验原理及基本技术路线图（方框原理图或程序流程图）（1）设计并实现程序，求解出正确的解答路径；（2）对所设计的算法采用大O符号进行时间复杂性和空间复杂性分析；（3）对一般图搜索的技术要点和技术难点进行评述性分析。三、所用仪器、材料（设备名称、型号、规格等或使用软件）1台PC及VISUALC++6.0软件四、实验

3、方法、步骤（或：程序代码或操作过程）1、先创建项目，新建SourceFile文件：main.cpp。#include#include"Node.h"#include"Queue.h"#include"Search.h"#include"Tree.h"-19-voidCreateNode1(std::vector&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

4、(7);s.push_back(6);s.push_back(5);}voidCreateNode4(std::vector&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);}voidCreateNode8(std::vector&d){d.push_back(0);d.push_back(2);d.p

5、ush_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);}voidCreateNode20(std::vector&d){d.push_back(2);d.push_back(0);d.push_back(8);d.push_back(1);-19-d.push_back(4);d.push_back(3);d.push_back(7);d.push_back(6);d.push_back(

6、5);}voidCreateNode27(std::vector&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);}voidCreateNode_test1(std::vector&d){d.push_back(7);d.push_back(6);d.push_back(5);d.push_back(4

7、);d.push_back(0);d.push_back(1);d.push_back(3);d.push_back(8);d.push_back(2);}voidtest_expand(){std::vectors;CreateNode1(s);std::vectord;CreateNode4(d);Nodesource(s);Nodedest(d);source.Display();-19-Searchsearch(&source);std::cout<

8、st_search(){std::vectors;CreateNode1(s);std::vectord;Creat