（再一次感謝學(xué)長幻燈片）
ID A* 隨便自己yy了一下。
額嗯 思路什么的都沒有問題 就是改不對。。
無奈地刪代碼。。。邊刪邊交。 刪啊刪
哎呦 AC了
。。。
。。。
。。。
找刪的那一段 。
oh
原來 d[i]^1!=f 要改成(d[i]^1)!=f 優(yōu)先級問題 無奈了。。

#include<cstdio> #include<algorithm> using namespace std; char t,a[25],b[25],d[]={0,2,4,7,3,1,6,5},ch[]={7,8,9,12,13,16,17,18}; char R[8][7]={{1,3,7,12,16,21,23},{23,21,16,12,7,3,1},{2,4,9,13,18,22,24},{24,22,18,13,9,4,2},{11,10,9,8,7,6,5},{5,6,7,8,9,10,11},{14,15,16,17,18,19,20},{20,19,18,17,16,15,14}}; void r(int x){int jy=a[R[x][0]];for(char i=1;i<7;i++)a[R[x][i-1]]=a[R[x][i]];a[R[x][6]]=jy; } bool check(){for(int i=1;i<=7;i++)if(a[ch[i]]!=a[ch[0]])return 0;return 1; } char g(){char cnt[]={0,0,0};for(char i=0;i<=7;i++)cnt[a[ch[i]]-1]++;return 8-max(cnt[0],max(cnt[1],cnt[2])); } bool dfs(char f,char x){if(x>t)return 0;for(char i=0;i<8;i++)if((d[i]^1)!=f&&g()+x<=t+1){r(d[i]);b[x]=i+'A';if(check()||dfs(d[i],x+1))return 1;r(d[i]^1);}return 0; } int main(){while(scanf("%d",&a[1])&&a[1]){for(char i=2;i<=24;i++)scanf("%d",&a[i]);if(check()){printf("No moves needed\n%d\n",a[ch[0]]);continue;}for(t=1;;t++)if(dfs(10,1))break;for(char i=1;i<=t;i++)printf("%c",b[i]);printf("\n%d\n",a[ch[0]]);} } // by Sirius_Ren #include <cstdio> using namespace std; short t,a[25],b[25],d[]={0,2,4,7,3,1,6,5},ch[]={7,8,9,12,13,16,17,18}; short R[8][7]={{1,3,7,12,16,21,23},{23,21,16,12,7,3,1},{2,4,9,13,18,22,24},{24,22,18,13,9,4,2},{11,10,9,8,7,6,5},{5,6,7,8,9,10,11},{14,15,16,17,18,19,20},{20,19,18,17,16,15,14}}; void r(int x){int jy=a[R[x][0]];for(int i=1;i<7;i++)a[R[x][i-1]]=a[R[x][i]];a[R[x][6]]=jy;} short max(short a,short b,short c){int t=a>b?a:b;return t>c?t:c;} bool check(){for(int i=1;i<=7;i++)if(a[ch[i]]!=a[ch[0]])return false;return true;} short g(){int cnt[]={0,0,0};for(int i=0;i<=7;i++)cnt[a[ch[i]]-1]++;return 8-max(cnt[0],cnt[1],cnt[2]); } bool dfs(int f,int x){if(x>t)return false;for(int i=0;i<8;i++)if((d[i]^1)!=f&&g()+x<=t+1){r(d[i]);b[x]=i+'A';if(check()||dfs(d[i],x+1))return true;r(d[i]^1);}return false; } int main(){while(scanf("%d",&a[1])&&a[1]){for(int i=2;i<=24;i++)scanf("%d",&a[i]);if(check()){printf("No moves needed\n%d\n",a[ch[0]]);continue;}for(t=1;;t++)if(dfs(10,1))break;for(int i=1;i<=t;i++)printf("%c",b[i]);printf("\n%d\n",a[ch[0]]);} }

WA 的慘痛教訓(xùn)

最后一次AC 成功把code length刷到第一。

轉(zhuǎn)載于:https://www.cnblogs.com/SiriusRen/p/6532450.html

總結(jié)

以上是生活随笔為你收集整理的POJ 2286 The Rotation Game IDA*的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。