人工智能原理实验报告-八数码问题.pdfVIP

广州大学学生实验报告

开课学院及实验室:计算机科学与网络工程学院电子信息楼5162020年10月23日

计算机

科学与年级/专

学院姓名学号

网络工业/班

程学院

实验课

人工智能原理实验成绩

程名称

实验项指导老

八数码问题

目名称师

一、实验目的

本实验课程是计算机、智能、物联网等专业学生的一门专业课程，

通过实验，帮助学生更好地掌握人工智能相关概念、技术、原理、应

用等；通过实验提高学生编写实验报告、总结实验结果的能力；使学

生对智能程序、智能算法等有比较深入的认识。

1.掌握人工智能中涉及的相关概念、算法。

2.熟悉人工智能中的知识表示方法；

3.熟悉盲目搜索和启发式搜索算法的应用；

4.掌握问题表示、求解及编程实现。

5.掌握不同搜索策略的设计思想、步骤、性能。

二、基本要求

1.实验前，复习《人工智能》课程中的有关内容。

2.准备好实验数据。

3.编程要独立完成，程序应加适当的注释。

4.完成实验报告。

三、实验软件

使用C或C++（Visualstudio）（不限制语言使用）。

四、实验内容：

1.在图1，3*3的方格棋盘上，摆放着1到8这八个数码，有1个方

格是空。

图1

2.如图1所示，要求对空格执行空格左移、空格右移、空格上移和空

格下移这四个操作使得棋盘从初始状态（图1左）到目标状态（图1

右）。

3.可自行设计初始状态。目标状态为数字从小到大按顺时针排列。

4.分别用广度优先搜索策略、深度优先搜索策略和启发式搜索算法

（A*算法）求解八数码问题；分析估价函数对启发式搜索算法的影

响；探究各个搜索算法的特点。

五、学生实验报告要求

1、实验报告需要包含以下几个部分

（1）状态表示的数据结构

①广度搜索的方法：

constintMAXS=4e5;//定义myqueue状态队列最大长度

structNode{//状态空间

intstatus;//用整数依次存放按行读取的八数码

intfather;//父节点对应的下标

charmove;//父节点到本子结点需要移动的方向

Node(ints,intf,charm):status(s),father(f),move(m){}

Node(){}

};

intgoalStatus;//目标状态

Nodemyqueue[MAXS];//存放OPEN表和CLOSED表状态队列，状态总数为

362880,队列的形式存储//qHead-qTail是OPEN表，存放已经访问但未扩展的

结点，0-qHead是CLOSED表，存放已经扩展结点

charresult[MAXS];//逆序存储移动路径

charendState[]=123804765;//定义唯一个终态

charmoves[]=udrl;//移动方向选择空间

intqHead,qTail;//OPEN队列的队头和队尾

②深度搜索的方法：

structNode{

intstatus;

intfather;