华容道已经被研究过多年，也总结了许多关口的走法，为让各位喜欢华容道的朋友少走弯路，我把一些走法整理出来，与大家分享。下面的走法沿用l．e．hordern的记录方法，即在多数情况下只要指明走哪一个棋子就够了，只有少数情况下才指明如何走。这时用以下符号来表示。l向左；r向右；u向上；d向下；只走一格；必须拐弯（指最小棋子）。没有这些符号时，表示直走，到头为止（一格或两格）。棋子编号见图1。当然，这只是指出了如何过关，大家也不必死记硬背这些步骤，关键要从此研究出过关的必要条件，而达到通关的目的。（1）横竖皆将
6 4 5 7＃9 6 8 3 5 7 9 l 2 a 7 5 1 7 l a 2 4 5 9 l 4 5 8＃3 1 9 l 4 5 8＃3 1 9 l 4 5＃2a 9#4 1 3 6 8 5 2 a 9 7 4 3 5 8 6 d 3 a 9 1 7 4 3 1 2 2 6r 5＃8＃a 9 1 7 4 3 1 a 9 1 7 2 6 8 5 a 9 3 4 2 6 5#a
（2）守口如瓶之一
5 7l 2 a 1 3 6 4 1 a 2 7＃9 8 4 1 6＃4 1 6 5＃7 9 5 6＃1 4 7＃9 5＃2 a 7＃9 4 1 8 6 d 5 2 a 7 3 9 1 5 6 7 1 4 d 1 a 7 1 3 9 1 4 2 8 r 5＃6＃a 7 1 3 9 1 4 a 8 3 2 8 6 5 a 7 1 9 2 8 5＃a
（3）守口如瓶之二
7＃9 8 6＃3 1 a 2 4 7 r 2 a 1 3 6＃8 9 7＃4 a 5 6＃8 9 7#8 9 3 6＃51 6 u 5 1 a 4 81 2u 8 1 1 7 9 3 5 2＃8 7＃4 a 2＃8 5 3 9 1 7 4 a 2 6 8 3 7 1 9 5 d 3 9 2 1 6 8 3 5 4 9 r 1＃7＃a 2 1 6 8 3 5 a 2 1 6 4 a 7 1 a 2 3 8 4 9 1＃a
（4）层层设防之二
9 l8＃4 2 a 1 3 5 2 4 8 9 6 7 2 5 3 1 l，a 4 5 2 7 6 9 8 2 7 6#7 8＃7 9 3 6#5 8＃4 a 6＃5 3 8 9 2 4 a 6 1 5 8＃a 6 1 1 5 8 3 4 7 2u 9 7 2 a 6 1＃4 a 6 3 2 6＃7 9 a 1＃3 2 8 5 3 1 a 9 7 1#a 4 3 2#a 1 6＃8 a 1 4 3 1＃4 3 9 7 8 6 d a 6 2 1 4 3 9 7 6 8 a 9 7 8＃a
（5）top secret
7 5 3 2 1 4 6 7 l a 1＃4 6 7 1 1 3 5 9 8 a 1 4 2 5 3＃4 7 r 6 2 4 1 a 8 9 3 d 5 1 4 2 7 u 6 u a 1 3 9 8 3 d 1 d a 7d 6d 2 5 4 9 8 3 1 a 9 8 1＃a
（6）三军联防
6 7 4 3 7＃3 4 2 1 a 7 5 8 4 6 9＃6 4 8 3 9 l 2 1 a 5＃3 8 9 u 4 6 2 1 a5 7
3 9＃a 1 2 4 6 8 9 a 1 2 4 6 9＃a 3 7 5 1 2 4 6 9 8 a 4 6 8＃a
（7）堵塞要道
5 9 6 7 4＃2 a 3＃7 5 6 9 8 4 2 d a 3 1 7 5 6 9 8 4 2 d a 1 3 d 7 5 6 9 8 4 2 a 9 8 2＃a
（8）水泄不通
9 7 6 8 9 u 7 6 5 4 8 9 u 5 4 9 a 1 3＃8 a 1 2 9 1＃4 5 a 3＃21＃4 5 6 7 a 5 4 1＃2 3＃5 4 2 1 9 d 3 8 5 4 a 7 6 1＃9 3 8＃5 4 a 1 9 6 7 1 9 d a 4 5 2 8 3 u 6 7 9 1 a 6 7 1＃a
（9）四路进兵（原文 67步，11 66步）
a 4 3＃2 a 4 3＃1 5 2＃7 6 a 3＃1 2＃7 6 9 8 a 6 7 2 0＃1 3＃6 7 1 2 5 d 3 4 6 7 a 8 9 2＃5 3 4＃6 7 a 2 5 9 8 2 5 d a 7 6 1 4 3 u 9 8 5 2 a 9 8 2＃a
华容道问题用计算机求解，一般采用广度搜索的方法，其原理很简单，就是把下一步可能有的走法全部算出来，比如第一步有五种走法，将这五种走法的下一步走法分别算出来，可能会有三十步，在继续将这三十步走法的下一步走法分别算出来，可能会更多，以此类推，直到达到目标状态（曹操在出口位置）为止。在解华容道的问题上，我觉得有两个问题比较棘手。其一、算法的效率。其二、获得最优解法。我是这样解决的：
1、要提高算法的效率，首先要知道算法的瓶颈在什么地方，在得出每一个状态（走完一步各个棋子的位置）都要和前面的状态进行比较，以保证不重复，随着步数的增多，状态数会大幅度增加，这是，和前面的状态比较这一过程成了整个算法的效率。解决的办法，从两个地方着手，其一，增加每一步比较的速度。在程序中，用5*4的数组表示一个状态，这样，每一次比较要比较二十个数，因为数组中每个数定义从0-7，用三个二进制位可以表示，3*20=60位，用一个64位数就可以表示（有的资料说用四个字节就可以，我实在想不出来），这样每次比较一个64位数就可以了。其二、减少比较的状态，这是提高效率的关键。比较的时候不要和前面所有的状态都进行比较，只要和前两步的所有状态进行比较就可以了。经过以上的优化，在解横刀立马时，大约需要一，两秒钟就可以了，（我的机器，赛扬1.1oc1.46）。2、获得最优解法，比如横刀立马是81步，这里的一步指移动一个棋子，可以把一个卒子向一个方向移动两格，或者卒子拐弯移动两格，或者一个将向一个方向移动两格（横将横着移，竖将竖着移）都是一步。获得最优解法的关键是把下一步可能有的走法全部算出来，不能遗漏。我是根据空格来算走法的的，分三种情况：
①、卒子拐弯移动，如果有连着两个空格（横向的），则如果在它的上面或下面（有四个位置）有卒子的话，那么可以拐弯移动，有四种走法。如果两个空格是竖向的，那么，空格的左右如果有卒子，也可以拐弯移动，也有四种走法。②、向一个方向移动两格，这里可能出现的情况有：卒子向一个方向移动两格，横将横着移两格，竖将竖着移两格
③、考虑向一个方向移动一格的情况，这里情况很多，我不一一列举了。以上的算法很麻烦，很大一部分程序用来写这个了，如果大家有更简单的，可以告诉我，但一个原则，必须把所有的走法全部考虑。另外，说一下我在写程序时的小插曲。程序快写好时，运行时发现，每解一次，内存使用会增加7，8兆，后来发现分配的内存每释放导致的，其实在函数中也就分配了几十个字节，由于被重复调用，最后**存就很可观了，以后使用指针分配内存可要注意了,（c用malloc，c++用new），一定要释放，弄不好，^@^。程序用dev-c++ 4.9.9.0（可以从网上下，只有十多兆）编译通过，因为dev c++没有框架等东西，所以界面直接用window api写的。生成的可执行文件很小，68 k。另外，在程序中可以自定义布局，用5*4数表示。其中0-空格，1-卒子，2到6 将，7曹操。最后附上所有的源代码。main.cpp程序为：
include
include
include"hrd_calculate.h
char str[80];paintstruct pa;hdc hdc,memdc;rect rect;hbitmap hbit;hbrush hbrush;hpen hpen;point point;hrd_calculate hrd;user declarations
int current_step;unsigned_int8 d**play_node[5][4];declare windows procedure*/
lresult callback windowprocedure(hwnd,uint,wparam,lparam);make the class name into a global variable*/
char szclassname[]="windowsapp;int winapi winmain(hinstance hth**instance,
hinstance hprevinstance,
lpstr lpszargument,
int nfunsterstil)
{
hwnd hwnd;th** ** the handle for our window*/
msg **s;here **s to the application are s**ed*/
wndclassex wincl;data structure for the windowclass*/
the window structure*/
wincl.hinstance=hth**instance;wincl.lpszclassname=szclassname;wincl.lpfnwndproc=windowprocedure;th** function ** called by windows*/
wincl.style=cs_dblclks;catch double-clicks*/
wincl.cbsize=sizeof(wndclassex);use default icon and mouse-pointer*/
wincl.hicon=loadicon(**,idi_application);wincl.hiconsm=loadicon(**,idi_winlogo);wincl.hcursor=loadcursor(**,idc_arrow);wincl.lpszmenuname=**;no menu*/
wincl.cbclsextra=0;no extra bytes after the window class*/
wincl.cbwndextra=0;structure or the window instance*/
use windows's default color as the background of the window*/
wincl.hbrbackground=(hbrush)color_btnface;reg**ter the window class,and if it fails quit the program*/
if!reg**terclassex(&wincl))
return 0;the class ** reg**tered,let's create the program*/
hwnd=createwindowex
0,/*extended possibilites for variation*/
szclassname,/*classname*/
华容道",/*title text*/
ws_overlapped|ws_caption|ws_sysmenu,/*default window*/
cw_usedefault,/*windows decides the position*/
cw_usedefault,/*where the window ends up on the screen*/
544,/*the programs width*/
375,/*and height in pixels*/
hwnd_desktop,/*the window ** a child-window to desktop*/
**,/*no menu*/
hth**instance,/*program instance handler*/
**/*no window creation data*/
make the window v**ible on the screen*/
showwindow(hwnd,nfunsterstil);run the ** loop.it will run until get**()returns 0*/
while(get**(&**s,**,0,0))
{
virtual-key **s into character **s*/
translate**(&**s);send ** to windowprocedure*/
d**patch**(&**s);}
the program return-value ** 0-the value that postquit**()g**e*/
return **s.wparam;}
th** function ** called by the windows function d**patch**()*/
lresult callback windowprocedure(hwnd hwnd,uint **,wparam wparam,lparam lparam)
{
int initx=20,inity=20,grid=50,interspace=3,arc=25;int i,j,m=0;char s[100];switch(**)/*handle the **s*/
{
case wm_create:
{
createwindow("button","解题",ws_child|ws_v**ible|bs_pushbutton,350,150,100,
30,hwnd,(hmenu)1000,((lpcreatestruct)lparam)->hinstance,**);createwindow("button","自定义布局",ws_child|ws_v**ible|bs_pushbutton,350,90,100,
30,hwnd,(hmenu)1001,((lpcreatestruct)lparam)->hinstance,**);createwindow("edit","27732773144115510660",ws_child|ws_v**ible|es...