经典华容道游戏204攻略

1、华容道解法图

华容道解法图：

“横刀立马1”通关步骤(81步)

右下卒左一，黄下，关右，左上卒下，马右，左下卒上一，下卒左一，马下，关左，右卒上右，下卒上二，马右，左上卒右下，关下，上二卒左二，黄上，马上，下二卒右二，

关下，右上卒下左，马左，黄左，赵下，曹右，张右，左二卒上二，马左，张下，曹左，赵上，黄右，下卒上二，下卒左上，关右，张下，马下，中卒左二，曹下，上卒右二，

左卒上右，左下卒上二，马上，张左，中卒左下，曹下，右上卒下左，赵左，黄上，曹右，上卒下二，上卒下一，上卒右一，马上，张上，

下卒左，下中卒下，曹左，黄下，赵右，上二卒右，马右，张上，曹左，上二卒下二，赵左，黄上，下卒右上，关上，下二卒右二，曹下，中二卒左二，关上，左下卒上右，曹右.  

华容道是古老的中国民间益智游戏，以其变化多端、百玩不厌的特点与魔方、独立钻石棋一起被国外智力专家并称为“智力游戏界的三个不可思议”。它与七巧板、九连环等中国传统益智玩具还有个代名词叫做“中国的难题”。

(1)经典华容道游戏204攻略扩展资料：

历经中外科学家姜长英、藤村幸三郎、清水达雄、马丁加达纳等几十年的努力，游戏解法已由六十多年前的87步减少至81步。

美国一个律师托马斯.莱曼(Thomas B.Lenann)发现一个新的解法，由加德纳公布在1964年3月《科学美国人》上，有81步，称加德纳解法。

华容道的最快走法在中国是100步，在日本是82步。后来美国人用计算机，使用穷举法找出了最终解法，不可能有再快的解法了，81步。美国人在用计算机找到最终解法后，跟中国人开玩笑说美国一位著名的博士找到了最终解法，这位博士名叫computer。

参考资料来源：网络--华容道

2、密室逃脱挑战100个房间 第41关里华容道小游戏怎么解开 求详解

这个华容道应该是一张图片，你需要通过移动不同形状的模块把图片拼凑完整。其实这个不太难，首先找好边角的图片，这样按照图片的结构移动相应的模块，很快就能拼好了，过这样的关卡主要要有耐心，仔细想想其中的联系，还是很容易过关的。

3、用C语言设计一个游戏，华容道的游戏，请高手帮忙~~

package 华容道;

import java.awt.*;
import java.awt.event.*;
//主函数
public class Main {
public static void main(String[] args) {
new Hua_Rong_Road();
}
}
//人物按钮颜色
class Person extends Button implements FocusListener{
int number;
Color c=new Color(255,245,170);
Person(int number,String s)
{
super(s);
setBackground(c);//人物的颜色背景是黄色
this.number=number;
c=getBackground();
addFocusListener(this);//好像是焦点监听器
}
public void focusGained(FocusEvent e)
{
setBackground(Color.red);//只要单击该按钮则按钮变颜色
}
public void focusLost(FocusEvent e) {
setBackground(c);//上一个按钮回复原先的颜色
}
}
//华容道总类
class Hua_Rong_Road extends Frame implements MouseListener,KeyListener,ActionListener{
Person person[] = new Person[10];
Button left,right,above,below;
Button restart = new Button("Start");//重新开始按钮
public Hua_Rong_Road()
{
init();
setBounds(100,100,320,360);
setVisible(true);//设置Frame为可见，默认为不可见
validate();
addWindowListener(
new WindowAdapter()
{
public void windowClosing(WindowEvent e)
{
System.exit(0);
}
}
);
}
public void init()
{
setLayout(null);
add(restart);
restart.setBounds(100, 320, 120, 25);
restart.addActionListener(this);
String name[]={"我","陆逊","姜维","陈宫","许攸","邓艾","周瑜","庞统","诸葛亮","贾诩"};
for(int k=0;k<name.length;k++)
{
person[k]=new Person(k,name[k]);
person[k].addMouseListener(this);
person[k].addKeyListener(this);
add(person[k]);
}//为所有的按钮注册所需的东西
person[0].setBounds(104, 54, 100, 100);
person[1].setBounds(104,154, 100, 50);
person[2].setBounds(54, 154, 50, 100);
person[3].setBounds(204, 154, 50, 100);
person[4].setBounds(54, 54, 50, 100);
person[5].setBounds(204, 54, 50, 100);
person[6].setBounds(54, 254,50, 50);
person[7].setBounds(204, 254, 50, 50);
person[8].setBounds(104, 204, 50, 50);
person[9].setBounds(154, 204, 50, 50);
//初始化按钮的位子
person[0].requestFocus();
left=new Button();
right=new Button();
above=new Button();
below=new Button();
left.setBounds(49,49,5,260);
right.setBounds(254,49,5,260);
above.setBounds(49,49,210,5);
below.setBounds(49,304,210,5);
validate();
}
public void keyTyped(KeyEvent e){}
public void keyReleased(KeyEvent e){}
public void keyPressed(KeyEvent e)
{
Person man=(Person)e.getSource();
if(e.getKeyCode()==KeyEvent.VK_DOWN)
{
go(man,below);
}
if(e.getKeyCode()==KeyEvent.VK_UP)
{
go(man,above);
}
if(e.getKeyCode()==KeyEvent.VK_LEFT)
{
go(man,left);
}
if(e.getKeyCode()==KeyEvent.VK_RIGHT)
{
go(man,right);
}
}
public void mousePressed(MouseEvent e)
{
Person man =(Person)e.getSource();
int x=-1,y=-1;
x=e.getX();
y=e.getY();
int w=man.getBounds().width;
int h=man.getBounds().height;
if(y>h/2)
{
go(man,below);
}
if(y<h/2)
{
go(man,above);
}
if(x<w/2)
{
go(man,left);
}
if(x>w/2)
{
go(man,right);
}
}

public void mouseReleased(MouseEvent e){}
public void mouseEntered(MouseEvent e){}
public void mouseExited(MouseEvent e){}
public void mouseClicked(MouseEvent e){}
public void go(Person man,Button direction)
{
boolean move=true;
Rectangle manRect=man.getBounds();
int x=man.getBounds().x;
int y=man.getBounds().y;
if(direction==below)
y=y+50;
else if(direction==above)
y=y-50;
else if(direction==left)
x=x-50;
else if(direction==right)
x=x+50;
manRect.setLocation(x,y);
Rectangle directionRect=direction.getBounds();
for(int k=0;k<10;k++)
{
Rectangle personRect=person[k].getBounds();
if((manRect.intersects(personRect))&&(man.number!=k))
{
move=false;
}
}
if(manRect.intersects(directionRect))
{
move=false;
}
if(move==true)
{
man.setLocation(x,y);
}
}
public void actionPerformed(ActionEvent e)
{
dispose();
new Hua_Rong_Road();
}
}

4、特工a第十章攻略华容道游戏怎么过

1、接着攻略第九部分哦!到屋外面来，去信箱处。

2、用之前在杂物室收集到的钥匙打开。

3、得到一个黄色保险丝。

4、回到屋里面，进入杂物室。

5、点击左上角的电箱，把保险丝放上去。

6、这就是个华容道游戏，按照上图样子调整即可。

7、搞定之后，泳池的过滤系统开启，到泳池那得到楔形方块。

8、到卧室来，点击地上的箱子。

9、把收集到的楔形方块都放上去，还差两块。

10、到门口，把灯泡装上去。

11、回到杂物室，在图中红圈所示位置，还有个软木塞子，小编之前忘记收集了。

12、将两个木塞，塞进排水口。

13、之后到屋外面来，还是去信箱处。

14、转动水阀开关，开启水流。

15、到杂物室门口，点击流水处得到鱼骨。

5、用java设计一个华容道游戏

import java.awt.*;
import java.awt.event.*;
public class MoveExample //主类
{
public static void main(String args[]) //定义主方法
{
new Hua_Rong_Road(); //创建对象
}
}
class Person extends Button implements FocusListener
{
int number;
Color c = new Color(128,128,128);
Person(int number,String s)//构造方法
{
super(s);//调用父类s的构造方法
setBackground(c);//设置组件的背景色
this.number = number;//调用当前的number
c = getBackground();
addFocusListener(this);//添加焦点事件监听器
}

public void focusGained(FocusEvent e)//焦点事件触发
{
setBackground(Color.blue);
}
public void focusLost(FocusEvent e)//焦点事件失去
{
setBackground(c);
}
}
class Hua_Rong_Road extends Frame implements MouseListener,KeyListener,ActionListener
{
Person person[] = new Person[10];//person类的数组
Button left,right,above,below;
Button restart = new Button("重新开始");
public Hua_Rong_Road() //华容道的构造方法
{
init(); //初始化
setBounds(100,100,320,360);//设置窗口在屏幕上出现位置，和窗口大小
setVisible(true);//设置窗口可见
setResizable(true);//设置窗口可调节
validate();//刷新
addWindowListener( new WindowAdapter()//获得窗口事件监视器
{
public void windowClosing(WindowEvent e)//窗口正在被关闭时，窗口监视器调用该方法
{
System.exit(0);
}
}
);
}
public void init()
{
setLayout(null);//设置默认布局
add(restart);//添加重新开始
restart.setBounds(100,320,120,25);//重新开始按钮大小
restart.addActionListener(this);//事件源获得监视器
String name[] = {"曹操","关羽","张飞","刘备","赵云","黄忠","兵","兵","兵","兵"};
for(int k = 0;k<name.length;k++)
{
person[k] = new Person(k,name[k]);//给按钮添加名字
person[k].addMouseListener(this);//每个按钮都注册鼠标事件
person[k].addKeyListener(this);//每个按钮都注册键盘事件
add(person[k]);//添加人物
}
person[0].setBounds(104,54,100,100);
person[1].setBounds(104,154,100,50);
person[2].setBounds(54,154,50,100);
person[3].setBounds(204,154,50,100);
person[4].setBounds(54,54,50,100);
person[5].setBounds(204,54,50,100);
person[6].setBounds(54,254,50,50);
person[7].setBounds(204,254,50,50);
person[8].setBounds(104,204,50,50);
person[9].setBounds(154,204,50,50);//为每个人物按钮设置位置和大小
person[9].requestFocus();//把焦点先设置在这个按钮上
left = new Button();//画出游戏界面边框，并用定义的left，right，above，below控制大小
right = new Button();
above = new Button();
below = new Button();
add(left);
add(right);
add(above);
add(below);
left.setBounds(49,49,5,260);
right.setBounds(254,49,5,260);
above.setBounds(49,49,210,5);
below.setBounds(49,304,210,5);
validate();//刷新
} //完成界面布局
public void keyTyped(KeyEvent e){}
public void keyReleased(KeyEvent e){}
public void keyPressed(KeyEvent e)//响应键盘事件，按键，释放键，按下和释放组合
{
Person man = (Person)e.getSource();//获得事件源
if(e.getKeyCode()==KeyEvent.VK_DOWN)//响应用户按下方向光标的操作；用KeyEvent类中的getkeycode（）判断哪个键被按下
{
go(man,below); //go方法控制移动
}
if(e.getKeyCode()==KeyEvent.VK_UP)
{
go(man,above);
}
if(e.getKeyCode()==KeyEvent.VK_LEFT)
{
go(man,left);
}
if(e.getKeyCode()==KeyEvent.VK_RIGHT)
{
go(man,right);
}
}
public void mousePressed(MouseEvent e)
{
Person man = (Person)e.getSource();
int x = -1,y = -1;
x = e.getX();
y = e.getY();
int w = man.getBounds().width;
int h = man.getBounds().height;
if(y>h/2)
{
go(man,below);
}
if(y<h/2)
{
go(man,above);
}
if(x<w/2)
{
go(man,left);
}
if(x>w/2)
{
go(man,right);
}
}
public void mouseReleased(MouseEvent e){}//鼠标事件
public void mouseEntered(MouseEvent e){}
public void mouseExited(MouseEvent e){}
public void mouseClicked(MouseEvent e){}
public void go(Person man,Button direction)
{
boolean move = true;
Rectangle manRect = man.getBounds();
int x = man.getBounds().x;
int y = man.getBounds().y;
if(direction==below)//向各个方向移动
{
y = y+50;
}
else if(direction==above)
{
y = y-50;
}
else if(direction==left)
{
x = x-50;
}
else if(direction==right)
{
x = x+50;
}
manRect.setLocation(x,y);
Rectangle directionRect = direction.getBounds();
for(int k = 0;k<10;k++)
{
Rectangle personRect = person[k].getBounds();
if((manRect.intersects(personRect))&&(man.number!=k))//如果覆盖就不移动
{
move = false;
}
}
if(manRect.intersects(directionRect))
{
move = false;
}
if(move==true)
{
man.setLocation(x,y);
}
}
public void actionPerformed(ActionEvent e)
{
dispose();
new Hua_Rong_Road();
}
}

6、汽车华容道519攻略

研究了一横式华容道的各种关键状态共54图,找出其间关系,画出关系图。于是任何一横式华容道都可以经少数几步到达某一个关键状态,其解法也就给出了.这类经典的键鼠一体模式在游戏中比较常见，大部分人应该不会对此感到不适和陌生，我在玩的游戏王,牌`Z对决也是这样的呢，但却是很好的格斗游戏，能捕捉到更多的战斗细节，不需要话很多时间去慢慢适应，简单易玩的呢

7、数字华容道，请看下图，最后一排怎么解？可以讲解一下技巧吗？5x5，6x6，7x7，全部是最后一排！

16下，17左，24上，21左，18下，24右，17右，16上，21左。这样21和16都到位了，21和16就不动了，再弄17和22，下面两行从左往右两个两个弄。

8、华容道每一关的全过程

华容道已经被研究过多年，也总结了许多关口的走法，为让各位喜欢华容道的朋友少走弯路，我把一些走法整理出来，与大家分享。

下面的走法沿用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 <string>
#include <windows.h>
#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 display_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 hThisInstance,
HINSTANCE hPrevInstance,
LPSTR lpszArgument,
int nFunsterStil)

{
HWND hwnd; /* This is the handle for our window */
MSG messages; /* Here messages to the application are saved */
WNDCLASSEX wincl; /* Data structure for the windowclass */

/* The Window structure */
wincl.hInstance = hThisInstance;
wincl.lpszClassName = szClassName;
wincl.lpfnWndProc = WindowProcedure; /* This function is called by windows */
wincl.style = CS_DBLCLKS; /* Catch double-clicks */
wincl.cbSize = sizeof (WNDCLASSEX);

/* Use default icon and mouse-pointer */
wincl.hIcon = LoadIcon (NULL, IDI_APPLICATION);
wincl.hIconSm = LoadIcon (NULL, IDI_WINLOGO);
wincl.hCursor = LoadCursor (NULL, IDC_ARROW);
wincl.lpszMenuName = NULL; /* 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;

/* Register the window class, and if it fails quit the program */
if (!RegisterClassEx (&wincl))
return 0;

/* The class is registered, 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 is a child-window to desktop */
NULL, /* No menu */
hThisInstance, /* Program Instance handler */
NULL /* No Window Creation data */
);

/* Make the window visible on the screen */
ShowWindow (hwnd, nFunsterStil);

/* Run the message loop. It will run until GetMessage() returns 0 */
while (GetMessage (&messages, NULL, 0, 0))
{
/* Translate virtual-key messages into character messages */
TranslateMessage(&messages);
/* Send message to WindowProcedure */
DispatchMessage(&messages);
}

/* The program return-value is 0 - The value that PostQuitMessage() gave */
return messages.wParam;
}

/* This function is called by the Windows function DispatchMessage() */

LRESULT CALLBACK WindowProcedure (HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam)
{
int initx=20,inity=20,grid=50,interspace=3,arc=25;
int i,j,m=0;
char s[100];

switch (message) /* handle the messages */
{
case WM_CREATE:
{

CreateWindow("BUTTON","解题",WS_CHILD|WS_VISIBLE|BS_PUSHBUTTON,350,150,100,
30,hwnd,(HMENU)1000,((LPCREATESTRUCT) lParam)->hInstance,NULL);
CreateWindow("BUTTON","自定义布局",WS_CHILD|WS_VISIBLE|BS_PUSHBUTTON,350,90,100,
30,hwnd,(HMENU)1001,((LPCREATESTRUCT) lParam)->hInstance,NULL);
CreateWindow("EDIT","27732773144115510660",WS_CHILD|WS_VISIBLE|ES_NUMBER|WS_BORDER,350,50,165,
20,hwnd,(HMENU)1002,((LPCREATESTRUCT) lParam)->hInstance,NULL);

GetClientRect(hwnd,&rect);

hdc=GetDC(hwnd);
memdc=CreateCompatibleDC(hdc);
hbit=CreateCompatibleBitmap(hdc,rect.right,rect.bottom);
SelectObject(memdc,hbit);

hbrush = (HBRUSH) GetStockObject(WHITE_BRUSH);
SelectObject(memdc, hbrush);

//hpen = (HPEN) GetStockObject(BLACK_PEN);
//SelectObject(memdc, hpen);
ReleaseDC(hwnd,hdc);
///////////////////////////////////////
display_node[0][0]=GENERAL1;
display_node[0][1]=CAOCAO;
display_node[0][2]=CAOCAO;
display_node[0][3]=GENERAL2;

display_node[1][0]=GENERAL1;
display_node[1][1]=CAOCAO;
display_node[1][2]=CAOCAO;
display_node[1][3]=GENERAL2;

display_node[2][0]=GENERAL3;
display_node[2][1]=GENERAL5;
display_node[2][2]=GENERAL5;
display_node[2][3]=GENERAL4;

display_node[3][0]=GENERAL3;
display_node[3][1]=SOLDIER;
display_node[3][2]=SOLDIER;
display_node[3][3]=GENERAL4;

display_node[4][0]=SOLDIER;
display_node[4][1]=BLANK;
display_node[4][2]=BLANK;
display_node[4][3]=SOLDIER;
break;
}
case WM_TIMER:
{
if(current_step<hrd.depth)
current_step++;
else
{
current_step=0;
KillTimer(hwnd,1);
Sleep(2000);
}
for( i=0;i<5;i++)
for( j=0;j<4;j++)
display_node[i][j]=hrd.out[current_step].state[i][j];

InvalidateRect(hwnd, NULL, 0);
break;
}

case WM_COMMAND:
if(HIWORD(wParam)==BN_CLICKED)
switch (LOWORD(wParam))
{
case 1000:
{
//hrd= new hrd_Calculate;
hrd.InitState(display_node);
if( hrd.SearchNode())
{
sprintf(s, "解题成功!\n\n解题深度：%d 节点数:%d", hrd.depth,hrd.totalnodes);
MessageBox(hwnd,s,"华容道",MB_OK);
hrd.OutputStep();
current_step=0;
SetTimer(hwnd, 1,700, NULL);
}
else
{
sprintf(s,"此局无解") ;
MessageBox(hwnd,s,"华容道",MB_OK);
}
break;
}
case 1001:
{
GetDlgItemText(hwnd,1002,str,80);

for (i=0;i<5;i++)
for(j=0;j<4;j++)
{
display_node[i][j]=(int)(str[m])-0x30;
m++;
}
InvalidateRect(hwnd, NULL, 1);
break;
}
}
break;
case WM_PAINT:
{
hdc = BeginPaint(hwnd,&pa);
PatBlt(memdc, 0, 0, rect.right, rect.bottom, PATCOPY);

//Draw
for (i=0;i<5;i++)
for(j=0;j<4;j++)
{
if (display_node[i][j]==SOLDIER)
RoundRect(memdc,inity+j*grid+j*interspace,initx+i*grid+i*interspace,
inity+(j+1)*grid+j*interspace,initx+(i+1)*grid+i*interspace,arc,arc);
if (display_node[i][j]>=GENERAL1 && display_node[i][j]<=GENERAL5)
{
if (i<4)
if (display_node[i][j]==display_node[i+1][j])
RoundRect(memdc,inity+j*grid+j*interspace,initx+i*grid+i*interspace,
inity+(j+1)*grid+j*interspace,initx+(i+2)*grid+(i+1)*interspace,arc,arc);
if (j<3)
if (display_node[i][j]==display_node[i][j+1])
RoundRect(memdc,inity+j*grid+j*interspace,initx+i*grid+i*interspace,
inity+(j+2)*grid+(j+1)*interspace,initx+(i+1)*grid+i*interspace,arc,arc);
}
if (display_node[i][j]==CAOCAO)
if (i<4 && j<3)
if( display_node[i+1][j+1]==CAOCAO)
RoundRect(memdc,inity+j*grid+j*interspace,initx+i*grid+i*interspace,
inity+(j+2)*grid+(j+1)*interspace,initx+(i+2)*grid+(i+1)*interspace,arc,arc);

}
//////////////////////////////////

BitBlt(hdc,0,0,rect.right,rect.bottom,memdc,0,0,SRCCOPY);
EndPaint(hwnd,&pa);
break;
}
case WM_DESTROY:
{
PostQuitMessage (0); /* send a WM_QUIT to the message queue */
DeleteDC(memdc);
DeleteObject(hbit);
break;
}
default: /* for messages that we don't deal with */
return DefWindowProc (hwnd, message, wParam, lParam);
}

return 0;
}
///HRD_Calculate.h 的程序写法
/////////////////////////////////////////////////
//华容道解法1.0.0.1
//此解法可得出最优解
//横刀立马 81步
//最后修改时间 2004.9.22 晚上
//
/////////////////////////////////////////////////
#include "HRD_Calculate.h"

hrd_calculate::hrd_calculate()
{
//申请状态表空间
first= new s_node[MAX_NODES];
}

hrd_calculate::~hrd_calculate()
{
delete[] first;
}

void hrd_calculate::NodeToSNode(node * pnode,s_node* psnode)
{
int i,j;
__int8 hgeneral=8,vgeneral=9;
node * tnode= new node;
*tnode=*pnode;

for( i=0;i<5;i++)
for( j=0;j<4;j++)
{
if (tnode->state[i][j]>=GENERAL1 && tnode->state[i][j]<=GENERAL5)
{
if (j<3)
if (tnode->state[i][j] == tnode->state[i][j+1])
{
tnode->state[i][j]=hgeneral;
tnode->state[i][j+1]=hgeneral;
}

if(i<4)
if(tnode->state[i][j] == tnode->state[i+1][j])
{
tnode->state[i][j]=vgeneral;
tnode->state[i+1][j]=vgeneral;
}
}
}
for( i=0;i<5;i++)
for( j=0;j<4;j++)
{
if(tnode->state[i][j]==hgeneral) tnode->state[i][j]=HGENERAL;
if(tnode->state[i][j]==vgeneral) tnode->state[i][j]=VGENERAL;
}

psnode->prior=(s_node *)pnode->prior;
psnode->state=0;
psnode->ext_state=0;
for( i=0;i<5;i++)
for( j=0;j<4;j++)
{
psnode->state += pnode->state[i][j];
psnode->ext_state += tnode->state[i][j];
if (!(i==4 && j==3)) psnode->state = psnode->state<<3;
if (!(i==4 && j==3)) psnode->ext_state = psnode->ext_state<<3;
}

delete tnode;

}

void hrd_calculate::SNodeToNode(s_node* psnode,node * pnode)
{
__int64 temp,s;
s = psnode->state;
pnode->prior=(node*)psnode->prior;
for(int i=4;i>=0;i--)
for(int j=3;j>=0;j--)
{
temp = s & 0x0000000000000007;
pnode->state[i][j]= temp ;
s = s >>3 ;
}
}

void hrd_calculate::OutputStep()
{
node * outfirst,* outlast,*p;

outfirst=&out[0];
outlast=outfirst+(depth);
p=outlast;

while ( p>=outfirst)
{
SNodeToNode(last,p);
last=last->prior;
p--;
};

}

bool hrd_calculate::SearchNode()
{
int nextnodes;
node * tnode=new node;
int total;
while(true)
{
nextnodes=0;
table[depth+1]=(unsigned int)(last+1);
for ( ;search<=current_last ; search++)
{
SNodeToNode(search,tnode);
tnode->prior=(node *)search;

total=SearchOneNode(tnode);
nextnodes +=total;
if (total==SUCCESS)
{
delete tnode;
return true;
}

}
if (nextnodes==0)
{
delete tnode;
return false;
}

depth++;
current_last=last;
}

}

int hrd_calculate::AddNode(node c)
{
s_node *p;
s_node *snode=new s_node;

if (depth<=3) p=first;
else p=(s_node*)table[depth-1];
NodeToSNode(&c,snode);
for (;p<=last;p++)
if (p->ext_state== snode->ext_state)
{
delete snode;
return ADD_NO_NODE;
}

//加入节点
last++;
last->prior=snode->prior;
last->state=snode->state;
last->ext_state=snode->ext_state;
totalnodes++;
delete snode;

if (c.state[3][1]==CAOCAO && c.state[4][2]==CAOCAO )
return SUCCESS;
else
return ADD_ONE_NODE;
}

void hrd_calculate::InitState(unsigned __int8 state[5][4])
{

//设定初始状态
node initnode;
initnode.prior=0; //没有上一步
for(int i=0;i<5;i++)
for(int j=0;j<4;j++)
initnode.state[i][j]=state[i][j];

////////////////////
NodeToSNode(&initnode,first);
////////////
last=first;
search=first;
current_last=first;
depth=1;
totalnodes=1;
table[0]=0;
table[depth]=(unsigned int)first;
}
int hrd_calculate::SearchOneNode(node *c)
{
int i,j;
int next_nodes=0;
node t;

for(i=0;i<5;i++)
for(j=0;j<4;j++)
{
if (c->state[i][j]==BLANK)
{
///////////////////////////////////////////////////////////////////////////////
//直走两步
if (j<3)
{
if (c->state[i][j+1]==BLANK)
{
if (j>0)//左边兵右移两格
{
if (c->state[i][j-1] == SOLDIER)
{
t=*c; t.prior=c->prior;
t.state[i][j-1]=BLANK;
t.state[i][j+1]=SOLDIER;
switch (AddNode(t))
{
case SUCCESS: return SUCCESS;
case ADD_ONE_NODE: next_nodes++;
}
}
}
if (j<2)//右边兵左移两格
{
if (c->state[i][j+2]==SOLDIER)
{
t=*c; t.prior=c->prior;
t.state[i][j+2]=BLANK;
t.state[i][j]=SOLDIER;
switch (AddNode(t))
{
case SUCCESS: return SUCCESS;
case ADD_ONE_NODE: next_nodes++;
}
}
}
if (j==2)//左边将右移两格
{
if (c->state[i][j-1]>=GENERAL1 && c->state[i][j-1]<=GENERAL5 && c->state[i][j-1]==c->state[i][j-2])
{
t=*c; t.prior=c->prior;
t.state[i][j]=c->state[i][j-1];
t.state[i][j+1]=c->state[i][j-1];
t.state[i][j-1]=BLANK;
t.state[i][j-2]=BLANK;
switch (AddNode(t))
{
case SUCCESS: return SUCCESS;
case ADD_ONE_NODE: next_nodes++;
}
}
}
if (j==0)//右边将左移两格
{
if (c->state[i][j+2]>=GENERAL1 && c->state[i][j+2]<=GENERAL5 && c->state[i][j+2]==c->state[i][j+3])
{
t=*c; t.prior=c->prior;
t.state[i][j]=c->state[i][j+2];
t.state[i][j+1]=c->state[i][j+2];
t.state[i][j+2]=BLANK;
t.state[i][j+3]=BLANK;
switch (AddNode(t))
{
case SUCCESS: return SUCCESS;
case ADD_ONE_NODE: n