http://poj.org/problem?id=2286
今天又做了个迭代加深，不错继续努力！！
移动八根线中任一根，移法为头的数移到线的尾，其它的数向头进一位。求最少要移多少次才能使中间的八个数相等。
本题若用广搜，空间需求量非常大，空间不足。深搜的话，深度很难控制，容易陷入死循环。在这个时候就要用到迭代加深的深搜方法。
所谓迭代加深，就是在深度无上限的情况下，先预估一个深度（尽量小）进行搜索，如果没有找到解，再逐步放大深度搜索。这种方法虽然会导致重复的遍历 某些结点，但是由于搜索的复杂度是呈指数级别增加的，所以对于下一层搜索，前面的工作可以忽略不计，因而不会导致时间上的亏空。
这种方法，可以算作是DFS和BFS的结合。适合大树而可行解不是很深的题目。
#include<stdio.h>
int ff[8][7]={0,2,6,11,15,20,22,
1,3,8,12,17,21,23,
10,9,8,7,6,5,4,
19,18,17,16,15,14,13,
23,21,17,12,8,3,1,
22,20,15,11,6,2,0,
13,14,15,16,17,18,19,
4,5,6,7,8,9,10};
int aim[8]={6,7,8,11,12,15,16,17};
int rev[8]={5,4,7,6,1,0,3,2};
int map[25],ans[20],DEPTH;
int least(){
int i,count[3]={0,0,0},ans=0;
for(i=0;i<8;++i)++count[map[aim[i]]-1];
for(i=0;i<3;++i)if(ans<count[i])ans=count[i];
return 8-ans;
}
int change(int dir){
int i,temp=map[ff[dir][0]];
for(i=0;i<6;++i)
map[ff[dir][i]]=map[ff[dir][i+1]];
map[ff[dir][6]]=temp;
}
int dfs(int depth){
int i,temp;
for(i=0;i<8;++i){
change(i);
if((temp=least())==0){
ans[depth]=i;
return depth+1;
}
if(depth+temp<DEPTH){
ans[depth]=i;
if(dfs(depth+1))return depth+1;
}
change(rev[i]);
}
return 0;
}
int main(){
int i;
while(scanf("%d",&map[0]),map[0]){
for(i=1;i<24;++i)scanf("%d",&map[i]);
if(least()==0){
puts("No moves needed");
printf("%d\n",map[6]);
continue;
}
for(DEPTH=1;!dfs(0);++DEPTH);
for(i=0;i<DEPTH;++i)printf("%c",ans[i]+'A');printf("\n");
printf("%d\n",map[6]);
}
return 0;
}