人工智能实验报告new.docVIP

《》实验指导及报告书 实验一 应用产生式系统解决汉诺塔问题人工智能中产生式相关知识如图所示放置3根柱子，其中一根从上往下按由小到大顺序串有若干个圆盘，要求通过3根柱子移动圆盘。若规定每次只能移动1片，且不许大盘放在小盘之上，最后要将圆盘从一根柱子移动到另一根柱子上。 #include stdio.h int HanNuoTa(int n,char x,char y,char z) { int Q=0,P=0; if(n==1){ printf( 从%c到%c\n ,x,z); return 1; } else{ Q= HanNuoTa(n-1,x,z,y); printf( 从%c到%c\n ,x,z); P= HanNuoTa(n-1,y,x,z); } return Q+P+1; } int main() { int n; printf(输入盘子数:); scanf(%d,n); printf(一共需要%d步, HanNuoTa(n,X,Y,Z)); } 三、实验小结 汉诺塔问题是利用了递归迭代的思想，相似地重复执行。有一点抽象，经过思考可以得到其规律所在。通过这次试验，我又一次体会了递归思想的真谛，使我在今后的学习编码时多了一条有效地解决迭代问题的途径。 四、教师评分 实验预习20% 实验过程20% 实验结果30% 实验报告30% 总成绩 实验二 应用搜索原理求解n皇后问题 一、实验目的 1. n皇后问题是非结构化的问题,人工智能中的搜索策略在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。20% 实验过程20% 实验结果30% 实验报告30% 总成绩 实验三 利用人工智能原理求最短路径问题 一、实验目的 １．理解和掌握人工智能领域的的两大经典算法蚁群算法和遗传算法 二、实验内容 给定任意n个点，并给定它们之间的距离，求出从结点v到结点u的最短距离，其中结点v和u是n个结点中的任意两点。 三、实验小结 四、教师评分 实验预习20% 实验过程20% 实验结果30% 实验报告30% 总成绩 实验四 分支界限问题 一、实验目的 1. 掌握人工智能中的分支界限策略思想 三、实验内容 利用分支界限策略解决一个现实世界中遇到的实际问题，实际问题题目可自拟。 三、心得体会 四、教师评分 实验预习20% 实验过程20% 实验结果30% 实验报告30% 总成绩 4