利用全局择优解决八数码难题

《利用全局择优解决八数码难题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、利用全局择优解决八数码难题intNiXu(inta[][3])//求出所给状态的逆序数{inti,j,k=0,sum=0;intb[8];for(i=0;i<3;i++)for(j=0;j<3;j++)if(a[i][j])//空格用0代替，逆序不计空格b[k++]=a[i][j];for(i=1;i<8;i++)for(j=0;j

2、搜索如下：");search();}//说明启发式函数如何设定；inth(longx){intsum=0;intb[3][3];u_trans(x,b);for(inti=0;i<3;i++)for(intj=0;j<3;j++)if(end[i][j]!=b[i][j])sum++;returnsum;}//用启发式函数，选择的是全局择优搜索算法。voidsearch(){inti,k=0;introw,col,r,c,b[3][3];longu;longt;while(!QueueEmpty(Q))//队列非空{DeQu

3、eue(Q,u);//出队列t=u;if(!k)store[k++]=u;//初始状态存入路径u_trans(u,b);for(i=0;i<4;i++){u=t;foundZero(u,row,col,r,c);if(canMove(i,row,col,r,c)){temp(b[row][col],b[r][c]);u=trans(b);if(isAim(u)){store[k++]=u;print(store);return;}if(!used(u)){EnQueue(Q,u);store[k++]=u;}temp(b[row][

4、col],b[r][c]);}}}}总结：开始时无从下手，最后百度了一段程序，通过理解修改运行了出来。最后自己又重新打了一遍，对八数码问题理解的更加深刻了。