人工智能原理实验报告-八数码问题.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;