内容提要枚举枚举搜索例题：POJ1077八数码问题例题：POJ1077八数码问题广度优先搜索广度优先搜索广度优先搜索深度优先搜索深度优先搜索深度优先搜索深度优先搜索判重判重判重判重判重判重输入数据：23415x768输出结果：ullddrurdllurdruldr//本程序在ai上会超内存，在acm上能过#include<iostream>usingnamespacestd;intnGoalStatus;//目标状态unsignedcharszFlag[48427562];//节点是否扩展的标记charszResult[1000000];charszMoves[1000000];//移动步骤intanFather[1000000];//父节点指针intMyQueue[1000000];//状态队列intnQHead;intnQTail;charsz4Moves[]="udrl";//四种动作intNineToTen(char*s)//九进制字符串转十进制{intnResult=0;for(inti=0;s[i];i++){nResult*=9;nResult+=s[i]-'0';}returnnResult;}intGetBit(unsignedcharc,intn){return(c>>n)&1;}voidSetBit(unsignedchar&c,intn,intv){if(v)c|=(1<<n);elsec&=~(1<<n);}intTenToNine(intn,char*s)//十进制数转九进制字符串。可能有前导0//返回0的位置{intnZeroPos;intnBase=1;intj=0;while(nBase<=n)nBase*=9;nBase/=9;do{s[j]=n/nBase+'0';if(s[j]=='0')nZeroPos=j;j++;n%=nBase;nBase/=9;}while(nBase>=1);s[j]=0;//判是否要加前导0if(j<9){for(inti=j+1;i>0;i--)s[i]=s[i-1];s[0]='0';return0;}returnnZeroPos;}intNewStatus(intnStatus,charcMove)//求从nStatus经过cMove移动后得到的新状态//若移动不可行则返回-1{charszTmp[20];intnZeroPos=TenToNine(nStatus,szTmp);switch(cMove){case'u':if(nZeroPos-3<0)return-1;else{szTmp[nZeroPos]=szTmp[nZeroPos-3];szTmp[nZeroPos-3]='0';}break;case'd':if(nZeroPos+3>8)return-1;else{szTmp[nZeroPos]=szTmp[nZeroPos+3];szTmp[nZeroPos+3]='0';}break;case'l':if(nZeroPos%3==0)return-1;else{szTmp[nZeroPos]=szTmp[nZeroPos-1];szTmp[nZeroPos-1]='0';}break;case'r':if(nZeroPos%3==2)return-1;else{szTmp[nZeroPos]=szTmp[nZeroPos+1];szTmp[nZeroPos+1]='0';}break;}returnNineToTen(szTmp);}boolBfs(intnStatus){intnNewStatus;nQHead=0;nQTail=1;MyQueue[nQHead]=nStatus;while(nQHead!=nQTail){//队列不为空nStatus=MyQueue[nQHead];if(nStatus==nGoalStatus){//找到目标状态returntrue;}for(inti=0;i<4;i++){//尝试4种移动nNewStatus=