资源描述：
《人工智能实验》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、一、实验目的（1）掌握深度搜索，宽度搜索，启发式搜索的理论。（2）利用深度搜索，宽度搜索，A*算法求解8数码难题，理解求解流程和搜索顺序。二、实验环境1．硬件环境：微机2．软件环境：WindowsＸＰ；MicrosoftVisualC++6.0集成开发环境。三、实验原理三、实验内容求解8数码问题。（1）要求如下：l分别用宽度优先搜索、A*算法求解8数码问题l程序运行给出每一步的数码排列状态。（2）宽度优先实验代码（4）A*算法实验代码#include"Stdio.h"#include"Conio.h"#in
2、clude"stdlib.h"#include"math.h"voidCopy_node(structnode*p1,structnode*p2);voidCalculate_f(intdeepth,structnode*p);voidAdd_to_open(structnode*p);voidAdd_to_closed(structnode*p);voidRemove_p(structnode*name,structnode*p);intTest_A_B(structnode*p1,structnode*
3、p2);structnode*Solution_Astar(structnode*p);voidExpand_n(structnode*p);structnode*Search_A(structnode*name,structnode*temp);voidPrint_result(structnode*p);structnode{ints[3][3];inti_0;intj_0;intf;intd;inth;structnode*father;structnode*next;};structnodes_0=
4、{{3,8,2,1,0,5,7,6,4},1,1,0,0,0,NULL,NULL};structnodes_g={{1,2,3,8,0,4,7,6,5},1,1,0,0,0,NULL,NULL};structnode*open=NULL;structnode*closed=NULL;intsum_node=0;intmain(void){structnodes,*target;Copy_node(&s_0,&s);Calculate_f(0,&s);target=Solution_Astar(&s);if(
5、target)Print_result(target);elseprintf("问题求解失败！");getch();return0;}structnode*Solution_Astar(structnode*p){structnode*n,*temp;Add_to_open(p);while(open!=NULL){n=open;temp=open->next;Add_to_closed(n);open=temp;if(Test_A_B(n,&s_g))returnn;Expand_n(n);}return
6、NULL;}voidExpand_n(structnode*p){structnode*temp,*same;if(p->j_0>=1){temp=p->father;if(temp!=NULL&&temp->i_0==p->i_0&&temp->j_0-1==p->j_0);else{temp=(structnode*)malloc(sizeof(structnode));Copy_node(p,temp);temp->s[temp->i_0][temp->j_0]=temp->s[temp->i_0][
7、temp->j_0-1];temp->s[temp->i_0][temp->j_0-1]=0;temp->j_0--;temp->d++;Calculate_f(temp->d,temp);temp->father=p;if(same=Search_A(closed,temp)){if(temp->ff){Remove_p(closed,same);Add_to_open(temp);sum_node++;}else;}elseif(same=Search_A(open,temp)){if(t
8、emp->ff){Remove_p(open,same);Add_to_open(temp);sum_node++;}else;}else{Add_to_open(temp);sum_node++;}}}if(p->j_0<=1){temp=p->father;if(temp!=NULL&&temp->i_0==p->i_0&&temp->j_0+1==p->j_0);else{temp=(stru
