华容道最难情况

1.思路

4 5 5 b 
2 0 d b 
6 6 d c 
3 z z c 
0 z z 1

1--4代表 4个卒
5-9代表横着的
a-z代表竖着的
z代表曹操
0代表空格

把曹操放到最终位置，让后让这个状态入队列，出对列入它相邻的情况，并把中间步骤保存起来，1 2 3 4 。。。。这样遍历下去没人机会均等

                                                       1

                                                 2          3

                                             4     5   6      7

                                          8   9 10 11    

类似遍历最终就是离初始状态最远的   一些相应的资源          http://download.csdn.net/source/3553175  

两个程序 分别生成所有的情况    另一个解决所有的情况

游戏下载路径：

http://itunes.apple.com/us/app/id449879392?ls=1&mt=8