人工智能实验指导书（2010版许建华编）

《人工智能》实验指导书（2010年版）

供2008级计算机科学与技术专业使用

1． 实验目的

培养学生利用人工智能技术解决简单实际问题的能力。

2. 实验设备或环境

硬件设备：微机。

软件环境：操作系统Windows XP，开发工具Microsoft Visual C++ 6.0、Visual Prolog5.2、

Matlab6.5。

3. 实验内容

(1). 在Visual C++环境下，利用状态空间法解决八数码问题。

(2). 了解Visual Prolog人工智能编程语言，编写和调试一些简单的Prolog程序。 (3). 在Matlab环境下，初步掌握人工神经网络的一些常用模型的基本使用方法.

4．实验步骤

(1). 编写、调试程序。 (2). 运行若干个实例。 (3). 编写实验报告。 5. 考核要求或实验报告要求

每位学生独立完成编程与实验报告，在机房抽查同学的程序。少量同学需要做口头报告与演示程序。实验报告的格式见附件。

附件：《人工智能》课程实验报告模板

说明：

1、模板的斜体文字是编写提纲，正式报告中不用保留。

2、必须在理解教材和上课内容的基础上，自己独立完成本报告。不要拷贝教材中的文字与流程图。

3、提交的实验报告包括本报告与程序源代码，每位同学以自己的学号名字为文件名，压缩后提交。例如， 06080700张三.zip/rar。

4、在机房抽查同学的程序。在课堂上，要求部分同学口头讲解报告和演示程序。 以下是报告的模板正文

利用状态空间法解决八数码游戏问题

学号 姓名 完成时间

1．八数码游戏问题简介

（用文字描述八数码游戏问题）

2．八数码游戏问题的状态空间法表示

（利用课程介绍的状态空间法来描述八数码游戏问题）

3．八数码游戏问题的盲目搜索技术

（介绍宽度与深度优先搜索算法的基本原理和流程图）

4．八数码游戏问题的启发式搜索技术

（感兴趣的同学选做，给出估价函数的定义，介绍算法的基本原理和流程图）

5．例子及分析

（给出盲目搜索算法的例子及说明，包括起始状态、目标状态、所走的步数及其对应操作符、生成的状态总数、搜索时间等。

设置起始状态和目标状态的方法：①固定目标状态，初始状态通过目标状态倒推0、1、2、5、多步得到；②固定目标状态，随机生成初始状态；③随机生成初始与目标状态）

6．体会与致谢

（说一说，做这一编程实验与书写报告的体会。如果求助了同学，请在此表示感谢）

7．实验程序简单说明

（简要地说明实验程序的使用方法，此处不用附源代码）