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

昆明理工大学信息工程与自动化学院学生实验报告 （ 2013 — 2014 学年 第 1 学期 ） 课程名称：人工智能 开课实验室：信自楼445 2013 年10月 25日 年级、专业、班 计科113 学号 201110405314 姓名 周国映 成绩 实验项目名称 八数码难题 指导教师 刘英莉 教师评语 该同学是否了解实验原理： A.了解□ B.基本了解□ C.不了解□ 该同学的实验能力： A.强 □ B.中等 □ C.差 □ 该同学的实验是否达到要求： A.达到□ B.基本达到□ C.未达到□ 实验报告是否规范： A.规范□ B.基本规范□ C.不规范□ 实验过程是否详细记录： A.详细□ B.一般 □ C.没有 □ 教师签名： 年 月 日 一、上机目的及内容 1.上机内容 用确定性推理算法求解教材65-66页介绍的八数码难题。 2.上机目的 （1）复习程序设计和数据结构课程的相关知识，实现课程间的平滑过渡； （2）掌握并实现在小规模状态空间中进行图有哪些信誉好的足球投注网站的方法； （3）理解并掌握图有哪些信誉好的足球投注网站的技术要点。 二、实验原理及基本技术路线图（方框原理图或程序流程图） （1）设计并实现程序，求解出正确的解答路径； （2）对所设计的算法采用大O符号进行时间复杂性和空间复杂性分析； （3）对一般图有哪些信誉好的足球投注网站的技术要点和技术难点进行评述性分析。 三、所用仪器、材料（设备名称、型号、规格等或使用软件） 1台PC及VISUAL C++6.0软件 四、实验方法、步骤（或：程序代码或操作过程） 1、先创建项目，新建Source File文件：main.cpp。 #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(