人工智能实验报告Word格式.docx

人工智能实验报告Word格式.docx

《人工智能实验报告Word格式.docx》由会员分享，可在线阅读，更多相关《人工智能实验报告Word格式.docx（4页珍藏版）》请在冰点文库上搜索。

姓名：

______________

学号：

班级：

指导教师：

计算机科学与工程学院

2011

实验一应用产生式系统解决汉诺塔问题

一、实验目的

1．理解人工智能中产生式相关知识的基本原理和方法

二、实验内容

如图所示放置3根柱子，其中一根从上往下按由小到大顺序串有若干个圆盘，要求通过3根柱子移动圆盘。

若规定每次只能移动1片，且不许大盘放在小盘之上，最后要将圆盘从一根柱子移动到另一根柱子上。

编程实现其过程并计算移动n个盘片需要的最少步骤。

三、实验小结

四、教师评分

实验预习

20%

实验过程

实验结果

30%

实验报告

总成绩

实验二应用搜索原理求解n皇后问题

1.n皇后问题是非结构化的典型问题,通过求解n皇后问题来理解人工智能中的搜索策略的运用

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。

你的任务是，对于给定的N，求出有多少种合法的放置方法。

谈谈本次实验的心得、体会？

实验三利用人工智能原理求最短路径问题

１．理解和掌握人工智能领域的的两大经典算法蚁群算法和遗传算法

给定任意n个点，并给定它们之间的距离，求出从结点v到结点u的最短距离，其中结点v和u是n个结点中的任意两点。

实验四分支界限问题

1.掌握人工智能中的分支界限策略思想

三、实验内容

利用分支界限策略解决一个现实世界中遇到的实际问题，实际问题题目可自拟。

三、心得体会