人工智能实验报告new

《人工智能实验报告new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《人工智能》实验指导及报告书2011/2012学年第1学期姓名：_张辅祥___________学号：_090509110___________班级：_09计科一___________指导教师：______________计算机科学与工程学院2011实验一应用产生式系统解决汉诺塔问题一、实验目的1．理解人工智能中产生式相关知识的基本原理和方法二、实验内容如图所示放置3根柱子，其中一根从上往下按由小到大顺序串有若干个圆盘，要求通过3根柱子移动圆盘。若规定每次只能移动1片，且不许大盘放在小盘之上，最后要将圆盘从一根柱子移动到另一根柱子上。编程实现其过程并计算移动n个盘片需要的最少步骤。#incl

2、udeintHanNuoTa(intn,charx,chary,charz){intQ=0,P=0;if(n==1){printf("从%c到%c",x,z);return1;}else{Q=HanNuoTa(n-1,x,z,y);printf("从%c到%c",x,z);P=HanNuoTa(n-1,y,x,z);}returnQ+P+1;12}intmain(){intn;printf("输入盘子数:");scanf("%d",&n);printf("一共需要%d步",HanNuoTa(n,'X','Y','Z'));}三、实验小结汉诺塔问题是利用了递归迭代的

3、思想，相似地重复执行。有一点抽象，经过思考可以得到其规律所在。通过这次试验，我又一次体会了递归思想的真谛，使我在今后的学习编码时多了一条有效地解决迭代问题的途径。四、教师评分实验预习20%实验过程20%实验结果30%实验报告30%总成绩12实验二应用搜索原理求解n皇后问题一、实验目的1.n皇后问题是非结构化的典型问题,通过求解n皇后问题来理解人工智能中的搜索策略的运用二、实验内容在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。1212三、实验小结谈谈本

4、次实验的心得、体会？四、教师评分实验预习20%实验过程20%实验结果30%实验报告30%总成绩12实验三利用人工智能原理求最短路径问题一、实验目的１．理解和掌握人工智能领域的的两大经典算法蚁群算法和遗传算法二、实验内容给定任意n个点，并给定它们之间的距离，求出从结点v到结点u的最短距离，其中结点v和u是n个结点中的任意两点。1212三、实验小结四、教师评分实验预习20%实验过程20%实验结果30%实验报告30%总成绩12实验四分支界限问题一、实验目的1.掌握人工智能中的分支界限策略思想三、实验内容利用分支界限策略解决一个现实世界中遇到的实际问题，实际问题题目可自拟。1212三、心得体会四、

5、教师评分实验预习20%实验过程20%实验结果30%实验报告30%总成绩12