人工智能实验.doc

《人工智能》课程实验指导书

计算机科学与技术专业

实验内容（共16学时）

实验一? A*算法实验

实验二? 梵塔问题实验

实验三? 机器人简单行为实验

实验四 模糊假言推理器实验

实验五 BP网络实验

实验六 遗传算法实验

实验七? 产生式系统实验

实验八? 专家系统实验

考核方法

选做其中四个实验。

或者选做其中两个实验，写一份实验报告。

报告要结合课程内容，包括：理论、方法与应用。

实验考评为百分制，按40%计入总分。

课程结束前，要完成实验报告和专题报告内容撰写。

实验一? A*算法实验

一、实验目的：

熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用A*算法求解N数码难题，理解求解流程和搜索顺序。

二、实验原理：

A*算法是一种有序搜索算法，其特点在于对估价函数的定义上。对于一般的有序搜索，总是选择f值最小的节点作为扩展节点。因此，f是根据需要找到一条最小代价路径的观点来估算节点的，所以，可考虑每个节点n的估价函数值为两个分量：从起始节点到节点n的代价以及从节点n到达目标节点的代价。

三、实验环境：

?? Windows 操作系统，C语言 或 Prolog语言。

四、实验内容：

1．?? 分别以8数码和15数码为例实际求解A*算法。

2．??? 画出A*算法求解框图。

3．??? 分析估价函数对搜索算法的影响。

4．分析A*算法的特点。

五、实验程序参考步骤：

1．???? 开始。进入N数码难题演示程序，可选8数码或者15数码，点击“选择数码”按钮确定。第一次启动后，点击两次“缺省”或者“随机”按钮，才会出现图片。

2．???? 点击“缺省棋局”，会产生一个固定的初始节点。点击“随机生成”，会产生任意排列的初始节点。

3．? 算法执行。点击“连续执行”则程序自动搜索求解，并演示每一步结果；点击“单步运行”则每次执行一步求解流程。“运行速度”可自由调节。