【正文】 p,closednextx,closednexty)){
。 p=(QueuePtr)malloc(sizeof(QNode))。 exit(0)。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。 next=p。p)。 pdeep=mindeep+1。 pancent=1。//初始情況 if(moveleft(closednextdata,amp。 break。 exit(0)。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。 next=p。p)。 pdeep=mindeep+1。 pancent=4。// if(moveright(closednextdata,amp。 } }else free(p)。p)。 =p。 pnext=next。 pvalue=getvalue(amp。 pgone=0。p,closednextx,closednexty)){ pfather=closednext。 p=(QueuePtr)malloc(sizeof(QNode))。 exit(0)。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。 next=p。p)。 pdeep=mindeep+1。 pancent=2。//祖先結(jié)點從左邊來 if(moveup(closednextdata,amp。 break。 exit(0)。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。 next=p。p)。 pdeep=mindeep+1。 pancent=4。// if(moveright(closednextdata,amp。 } }else free(p)。p)。 =p。 pnext=next。 pvalue=getvalue(amp。 pgone=0。p,closednextx,closednexty)){ pfather=closednext。 p=(QueuePtr)malloc(sizeof(QNode))。 exit(0)。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。 next=p。p)。 pdeep=mindeep+1。 pancent=1。//祖先結(jié)點從上來 if(moveleft(closednextdata,amp。 break。 exit(0)。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。 next=p。p)。 pdeep=mindeep+1。 pancent=4。// if(moveright(closednextdata,amp。 } }else free(p)。p)。 =p。 pnext=next。 pvalue=getvalue(amp。 pgone=0。p,closednextx,closednexty)){ pfather=closednext。 p=(QueuePtr)malloc(sizeof(QNode))。 exit(0)。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。 next=p。p)。 pdeep=mindeep+1。 pancent=1。//祖先結(jié)點從下來 if(moveleft(closednextdata,amp。 break。 exit(0)。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。 next=p。p)。 pdeep=mindeep+1。 pancent=3。// if(movedown(closednextdata,amp。 } }else free(p)。p)。 =p。 pnext=next。 pvalue=getvalue(amp。 pgone=0。p,closednextx,closednexty)){ pfather=closednext。 p=(QueuePtr)malloc(sizeof(QNode))。 exit(0)。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。 next=p。p)。 pdeep=mindeep+1。 pancent=1。//祖先結(jié)點從右來 if(moveleft(closednextdata,amp。 //？ closednext=min。//在open表中刪除找到的最小態(tài) minnext=closednext。 } } mingone=1。qgone==0){ min=q。q=qnext){ if(qvalue=minvalueamp。 */ //尋找最小狀態(tài) for(min=q=next。 //移除open表頭結(jié)點 qnext=closednext。 } while(next!=NULL){ /*q=next。p)。 //min=p。 next=p。p)。 pfather=。 pdeep=0。 py=y。p)。 p=(QueuePtr)malloc(sizeof(QNode))。//頭結(jié)點 closednext=NULL。 next=next=NULL。 }*/ ==(QueuePtr)malloc(sizeof(QNode))。 } /*if(!check()){ printf(no answer!!\n)。 if(!begin_opint()){ printf(no 0 opint!!\n)。}void main(){ QueuePtr closed,p,q。 } } } count=count+(*p)deep。 } if(test==false) break。(*p)data[i][j]==B[k][l]){ count=count+abs(ik)+abs(jl)。l++){ if((i!=(*p)x||j!=(*p)y)amp。k++){ for(int l=0。 for(int k=0。jN。iN。//保存距離 bool test=true。 } printf(step is %d\n,n1)。 }printf(\n)。jN。iN。(*p)father!=NULL。 long int n=0。 } return true。jN。iN。}bool copy(QueuePtr *a){ int i,j。 (*b)y=y+1。 (*b)data[x][y+1]=k。 } k=(*b)data[x][y]。jN。iN。 if(y==N1) return false。 return true。 (*b)x=x+1。 (*b)data[x][y]=(*b)data[x+1][y]。j++) (*b)data[i][j]=a[i][j]。i++){ for(j=0。 for(i=0。}bool movedown(int a[N][N],QueuePtr *b,int x,int y){ int k,i,j。 (*b)y=y。 (*b)data[x1][y]=k。 } k=(*b)data[x][y]。jN。iN。 if(x==0) return false。 return true。 (*b)x=x。 (*b)data[x][y]=(*b)data[x][y1]。j++) (*b)data[i][j]=a[i][j]。i++){ for(j=0。 for(i=0。}bool moveleft(int a[N][N],QueuePtr *b,int x,int y){ int k,i,j。j++){ if(a[i][j]!=B[i][j]) return false。i++){ for(j=0。 for(i=0。} } } return false。y=j。jN。iN。}bool begin_opint(){ int i,j。sum2%2==0)){ return false。sum2%2==1)||(sum1%2==1amp。 } } if((sum1%2==0amp。amp。amp。jN*N。iN*N1。a[i]a[j]) sum1++。a[j]!=tempamp。j++){ if(a[i]!=tempamp。i++){ for(j=i+1。 } } for(i=0。jN。iN。j++){ a[i*N+j]=A[i][j]。i++){ for(j=0。 for(i=0。 int i,j,sum2 = 0,sum1 = 0。QueuePtr min。int B[N][N]={ {1,2,3,4}, {5,6,7,8}, {9,10,11,12}, {13,14,15,0} }。}LinkQueue。typedef struct{ QueuePtr head。 //存放前一節(jié)點在store數(shù)組中的位置 struct QNode *next。 //和目標的狀態(tài)差=不在位將牌距離和+深度 int deep。 int gone。 //標記方向左上右下分別為 1234 5為可以任意方向 int x。}3 A*算法：include include include includedefine N 4typedef struct QNode{ int data[N][N]。 break。 next=p。 pdeep=closednextdeep+1。// if(movedown(closednextdata,amp。 }else free(p)。 pnext=next。p,closednextx,closednexty)){ pancent=3。 p=(QueuePtr)malloc(sizeof(QNode))。 next=p。 pdeep=closednextdeep+1。// if(moveup(closednextdata,amp。 }else free(p)。 pnext=next。p,closednextx,closednexty)){ pancent=1。 default:p=(QueuePtr)malloc(sizeof(QNode))。 }else free(p)。 pnext=next。p,closednextx,closednexty)){ pancent=4。 p=(QueuePtr)malloc(sizeof(QNode))。 next=p。 p