资源描述：
《人工智能导论八数码算法源程序代码整理.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、#include#include#include//八数码状态对应的节点结构体structNode{ints[3][3];//保存八数码状态，0代表空格intf,g;//启发函数中的f和g值structNode*next;structNode*previous;//保存其父节点};intopen_N=0;//记录Open列表中节点数目//八数码初始状态intinital_s[3][3]={2,1,3,8,5,4,7,0,6};//八数码目标状态intfinal_s[3][
2、3]={1,2,3,8,0,4,7,6,5};//------------------------------------------------------------------------//添加节点函数入口，方法：通过插入排序向指定表添加//------------------------------------------------------------------------voidAdd_Node(structNode*head,structNode*p){structNode*q;if(head->nex
3、t)//考虑链表为空{q=head->next;if(p->fnext->f){//考虑插入的节点值比链表的第一个节点值小p->next=head->next;head->next=p;}else{9while(q->next)//考虑插入节点x，形如a<=x<=b{if((q->ff
4、
5、q->f==p->f)&&(q->next->f>p->f
6、
7、q->next->f==p->f)){p->next=q->next;q->next=p;break;}q=q->next;}if(q->next==NUL
8、L)//考虑插入的节点值比链表最后一个元素的值更大q->next=p;}}elsehead->next=p;}//------------------------------------------------------------------------//删除节点函数入口//------------------------------------------------------------------------voiddel_Node(structNode*head,structNode*p){structNod
9、e*q;q=head;while(q->next){if(q->next==p){q->next=p->next;p->next=NULL;if(q->next==NULL)return;//free(p);}q=q->next;}}//------------------------------------------------------------------------//判断两个数组是否相等函数入口//--------------------------------------------------------
10、----------------intequal(ints1[3][3],ints2[3][3]){inti,j,flag=0;for(i=0;i<3;i++)for(j=0;j<3;j++)9if(s1[i][j]!=s2[i][j]){flag=1;break;}if(!flag)return1;elsereturn0;}//------------------------------------------------------------------------//判断后继节点是否存在于Open或Closed表中函
11、数入口//------------------------------------------------------------------------intexit_Node(structNode*head,ints[3][3],structNode*Old_Node){structNode*q=head->next;intflag=0;while(q)if(equal(q->s,s)){flag=1;Old_Node->next=q;return1;}elseq=q->next;if(!flag)return0;}//
12、------------------------------------------------------------------------//计算p(n)的函数入口//其中p(n)为放错位的数码与其正确的位置之间距离之和//具体方法：放错位的数码与其正确的位置对应下标差的绝对值之和/
