综合性实验报告1

综合性实验报告

课程名称：人工智能及其应用

实验题目：等费用（代价驱动）搜索算法的实现 指导教师：王保忠

开课时间：2010至2011学年第一学期 开始时间：2010、10、19 完成时间：2010、10、22 班 级： 姓 名： 学 号：

一、实验设计方案 实验名称：等费用搜索算法的 实验时间：2010-10-19到实现 2010-10-22 1、实验目的：熟悉等代价搜索算法 2、实验场地及仪器： 实验场地： 仪器：Vc++6.0 3、实验思路（实验内容、数据处理方法、实验步骤）： （1）实验内容：求A-E最短距离（不能产生回路），动态表示 open表与close表 （2）实验步骤： <1>写出代价矩阵：A B C D E A ∞ 2 3 7 ∞ B 2 ∞ 3 4 ∞ C 3 3 ∞ 4 10 D 7 4 4 ∞ 5 E ∞ ∞ 10 5 ∞ <2>写出open表和close表 open表 close表 状态 代价值 状态 代价值 （A） 0 (AB) 2 （AB） 2 (AC) 3 (AC) 3 (ABC) 5 (AD) 7 (ABD) 6 (ABC) 5 (ACB) 6 (ABD) 6 (AD) 7 (ACB) 6 (ACD) 7 (ACD) 7 (ABCD) 9 (ACE) 13 (ACBD) 10 (ABCD) 9 (ABDE) 11 (ABCE) 15 (ABDE) 11 (ACBD) 10 (ADE) 12 (ACDE) 12 (ABCDE) 14 (ACBDE) 15 <3> 根据以上等费用搜索算法的过程得到最短距离为11， 最短路径为ABDE <4> 根据以上算法编出程序，实现等费用搜索算法； 第1页 共2页 二、实验结果与分析

1、原程序代码清单及程序运行结果（若为程序设计）： (1)等代价搜索算法的原程序： #include #include using namespace std; int a[5][5]={ {20,2,3,7,20}, {20,20,3,4,20}, {20,20,20,4,10}, {20,20,20,20,5}, {20,20,20,20,20} }; int b[5][5]={ {20,2,3,7,20}, {20,20,3,4,20}, {20,20,20,4,10}, {20,20,20,20,5}, {20,20,20,20,20} }; void main() { listh1; listh2; int var1; int var2; for(int m=0;m<=4;m++) { if(a[0][m]<20) h1.push_back(a[0][m]); } for(int i=0;i<=4;i++) { if(b[0][i]>b[0][i+1]) { var1=b[0][i]; b[0][i]=b[0][i+1]; b[0][i+1]=var1; } for(int n=0;n<=4;n++) { if(a[0][n]=b[0][0]) var1=n; } h1.pop_front(); h2.pushbach(a[0][var1]); for(int j=var1;j<=4;j++) { b[1][j+1]=b[1][j]+b[0][0]; if(b[1][j+1]<20) h1.pushback(b[1][j+1]); } h1.sort(); h2.push_back(h1.front()); h1.pop_front(); for(int m=0;m<=4;m++) { for(int f=0;f<=4;f++) { if(a[m][f]=h2.back()) var1=m; var2=f; } } for(int i=var1+1;i<=4;i++) { for(int j=var2;j<=4;j++)