姓 名:_学 号:班 级:指导教师:计算机科学与工程学院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. 掌握人工智能中的分支界限策略思想三、实验内容利用分支界限策略解决一个现实世界中遇到的实际问题,实际问题题目可自拟。三、心得体会