华容道最优解法之
2横布局1
金华.陈瑞
解法说明：
一、方块简称：“0”，表示曹操，即大方块；
“1”，表示横布的五将（关羽、张飞、黄忠、赵云、马超），即横方块；“2”，表示竖布的五将，即竖方块；“3”，表示蜀兵，即小方块。
二、移动表示：连续数字，表示可以移动的最大值；数字后带“.”的，表示可移动二小格但只移动一小格。
三、位置区分：当有二块以上相同的方块可以同时移动时，为方便区分，在该移动方块的数字符号后标注方位，以示区别，方位表示以下：上、下、左、右、中、左上、左下、右上、右下等。
四、方向区分：当某一方块遇有两个方向可以移动时，在该移动方块的数字符号后面标注移动的方向，并加上括号，与位置区分表示法予以区别。方向表示如下：上、下、左、右。
二横定式 A
51步解法：
313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130曹冲称象
113步解法：
30
3232下31313230
13中13.左3123223上11323113323下3下113.3中1220 333131213左12下1下3左3220 313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
字母系列F
13130
3232下31313230
13中13.右3123223上11323113323下3下13.3上1220 323下 1.21上3中323下121下3右3220
313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
生机盎然
116步解法：
32130
3232下31313230
13中13.左3123223上11323113323下3下113.3中1220 333131213左12下1下3左3220 313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
八阵图
133213左2下1333123下 1.213中3右23下12下1下3右3220 313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
兵据曹营
2333220
3.3右230
2230
31131123330
1132132313.1213下21220 313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
323310
3左2213323右30
13.321220
313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
小鬼难缠
78步解法：
1312下1313左30 333131213右1213右3220 313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
100步解法：
3上3223.3220
33230
31131132330
113.32右12323313左3左2312下13左3220
313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
殊途
同归2
82步解法：
3中2311332下3下1123213下23131213右213左3220
313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
插翅难飞
13312下13右3220
313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
守口如瓶2
99步解法：
3113230
3上2330
323113中2311332中3下1123下213下23131213右2下13左3220
313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
73步解法：
3.32左12323313右3右2312下13右3220
313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
近在咫尺
98步解法：
1123上323右30
1130
2230
31131123330
1132132313.12下13下21220 313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
古堡藏龙
3332220
3上23上3230
2230
31131123330
1132132313.12下13下21220 313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130列队欢送2
99步解法：
2233左30
113.右23上330
2230
31131123330
1132132313.12下13下21220 313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
水浒聚义
108步解法：
2322330
3110
3上3223下330
1130
2230
31131123330
1132132313.12下13下21220 313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
百花盛开
100步解法
2233323.3右230
1130
2230
31131123330
1132132313.12下13下21220 313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
前后夹攻
323323(下)3223左22330 2333220
3.3230
2230
31131123330
1132132313.12下13下21220 313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130山在虚无缥缈间
107步解法：
3.320
2上 3.左3220
2333220
3.3230
2230
31131123330
1132132313.12下13下21220 313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
99步解法：
30
2333220
3.3230
2230
31131123330
1132132313.12下13下21220 313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
近在咫尺2
105步解法：1122322333223330
1130
2230
31131123330
1132132313.12下13下21220 313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
近在在咫尺3
2323上33223.下2333220 1130
2230
31131123330
1132132313.12下13下21220 313.321220
33123下30
221330
331.2221330
22.1332中1330
3.32122130
49步解法：
312213.320
3312中331220
3.3中21122330
3.31220
3.321330
321
2130
四兵同心
102步解法：
2(下)23下30
112下2下30
3330
3右22113右2220
23下1122333320
322333133下223下13左20 312213.320
3312中
331220
3.3中21122330
3.31220
3.321330
3212130
3中3113333113.3中120
3.3230
213中3133下2231320 312213.320
3312中331220
3.3中21122330
3.31220
3.321330
3212130
103步解法：
3中133123230
33112中3右22113中22113中2223下22113323112230
213右313.左31223下13左20 312213.320
3312中331220
3.3中21122330
3.31220
3.321330
3212130
仙人推磨
3312330
312213323.320
312213.320
3312中331220
3.3中21122330
3.31220
3.321330
3212130
三顾茅庐
80步解法：2233223.30
2311223右22333133下223中1320
312213.320
3312中331220
3.3中21122330
3.31220
3.321330
3212130
守口如瓶1
81步解法：
3.320
233220
2311223左22333133下223中1320
312213.320
3312中331220
3.3中21122330
3.31220
3.321330
3212130
顺时风车
3233上 2.3上2中3中3下23上233下121313右2上330
213中3133下223下13左20 312213.320
3312中331220
3.3中21122330
3.31220
3.321330
3212130
83步解法：
3113323下3113.3中120
3.3左230
213上3133下223下1320 312213.320
3312中331220 3.3中21122330 3.31220 3.321330 3212130
逆时风车
233323132上3上3230 213上3133下223下1320
312213.320
3312中331220
3.3中21122330
3.31220
3.321330
3212
130
云遮雾障 81步解法：
113331下323左3320
3.3左230
213上3133下223下1320
312213.320 3312中331220
3.3中21122330 3.31220 3.321330 3212130
1(右)3.31330
2中13下312下33331123.32下113220
3322311223上22333133下223下1320 312213.320
3312中331220 3.3中21122330 3.31220 3.321330 32121
30
伏羲八卦.雷水解
97步解法： 0 2中13下312下33331123.32下
113220 3322311223上22333133下223下1320 312213.320 3312中331220 3.3中21122330 3.31220 3.321330 3212130
伏羲八卦.雷水解
108步解法：
33中12下213.31330
2中13下312下33331123.32下113220
3322311223上22333133下223下1320
312213.320
3312中331220
3.3中21122330 3.31220
3.321330 3212130
伏羲八卦.山水蒙
3312下23311330
2233113中220
3322311223上22333133下223下1320
312213.320
3312中331220
3.3中21122330
3.31220
3.321330
3212130
伏羲八卦.雷山小过
2中33下3133右31上332下33113220
3322311223上22333133下223下1320
312213.320
3312中331220
3.3中21122330
3.31220
3.321330
3212130
107步解法：
3312下13.31330
2下3313.下3下133左31上332下33113220
3322311223上22333133下223下1320
312213.320
3312中331220
3.3中21122330
3.31220
3.321330
3212130
临
2332211322左3320
3322311223上22333133下223下1320
312213.320 3312中331220 3.3中21122330 3.31220
3.321330
3212130
明夷
23223右3右1上333223中2211322左3320
3322311223上22333133下223下1320
312213.320
3312中331220
3.3中21122330
3.31220
3.321330
3212130
伏羲八卦.地风升
100步解法：
23223下3下11333223中2211322左3320
3322311223上22333133下223下1320
312213.320
3312中331220
3.3中21122330
3.31220
3.3
21330 3212130进退维谷
97步解法：
3右上2右2右3（右）23330 333223.下32113220
3322311223上22333133下223下1320
312213.320
3312中331220
3.3中21122330
3.31220
3.321330
3212130
华容道"横刀立马1"通关步骤(81步) 右下卒左一，黄下，关右，左上卒下，马右，左下卒上一，下卒 左一，马下，关左，右卒上右，下卒上二，马右，左上卒右下，关下，上二卒左二，黄上，马上，下二卒右二，关下，右上卒下 左，马左，黄左，赵下，曹右，张右，左二卒上二，马左，张下， 曹左，赵上，黄右，下卒上二，下卒左上，关右，张下，马下，中卒左二，曹下，上卒右二，左卒上右，左下卒上二，马上，张左，中卒左下，曹下，右上卒下左，赵左，黄上，曹右，上卒下 二，上卒下一，上卒右一，马上，张上，下卒左，下中卒下，曹 左，黄下，赵右，上二卒右，马右，张上，曹左，上二卒下二， 赵左，黄上，下卒右上，关上，下二卒右二，曹下，中二卒左二，关上，左下卒上右，曹右. -------------------------------------------------------------------------------- 华容道"横刀立马2"通关步骤(90步) 二卒下，关下，右上卒左一，黄上，左上卒右，马上，下卒右， 左下卒左，关下，左上卒下右，马右，下卒上一，关左，下卒左，黄下，上卒右，右中卒上，下卒上，关右，左卒下，马左，中二 卒左，右上卒左，黄上，关右，中下卒下，上卒下右，马右，下 卒上二，下卒左上，关左，卒下右，中卒下二，黄左，赵下，曹右，张右，左二卒上二，马左，张下，曹左，赵上，黄右，下卒上二，下卒左上，关右，张下，马下，中卒左二，曹下，上卒右 二，左卒上右，下卒上二，马上，张左，中卒左下，曹下，右上 卒下左，赵左，黄上，曹右，上卒下二，上卒下一，上卒右一， 马上，张上，下卒左，下中卒下，曹左，黄下，赵右，上二卒右，马右，张上，曹左，上二卒下二，赵左，黄上，下卒右上，关上，下二卒右二，曹下，中二卒左二，关上，左卒上右，曹右. -------------------------------------------------------------------------------- 华容道"齐头并前"通关步骤(74步) 关下，右中卒下，右上卒左，黄上，关右，左中卒下二，左上卒右，马上，下卒左，中上卒下二，马右，左下卒上二，下卒左上， 关左，中卒下右，中上卒下二，黄左，赵下，曹右，张右，左二 卒上二，马左，张下，曹左，赵上，黄右，下卒上二，下卒左上， 关右，张下，马下，中卒左二，曹下，上卒右二，左卒上右，左下卒上二，马上，张左，中卒左下，曹下，右上卒下左，赵左，黄上，曹右，上卒下二，上卒下一，上卒右一，马上，张上，下 卒左，下中卒下，曹左，黄下，赵右，上二卒右，马右，张上， 曹左，上二卒下二，赵左，黄上，下卒右上，关上，下二卒右二，曹下，中二卒左二，关上，左下卒上右，曹右. 张 飞 曹 操 赵云 马超 关 羽 黄忠 张 飞 曹 操 赵云 马超 关 羽 黄忠 张 飞 曹 操 赵 云 马超 关 羽 黄忠
14、"过五关" (37步) 关左，赵下下，下左，上卒下二，曹右，左下卒右上，马上，张上，关上，赵左，黄下，二卒下，曹下，上二卒右，马上，张上，关上，赵上，黄左，二卒下，曹下，张右，关上，赵上，黄上，下二卒左，曹下，赵右，黄上，右卒上左，曹左。 15、"一夫当关" (26步) 下二兵右二，左二兵下，关下，曹下，张左，赵上，马上，黄上，中兵上右， 关右，上兵右下，曹下，马左，黄上，上兵上左，下兵上二，关右，上兵下二，曹右，左兵上二，中兵左上，下兵左二，曹下。 16、"一字长蛇" (30步) 张下，赵下，曹下，马左二，黄上，关上，右二兵上，赵右，张上，下二兵左二，赵下，张右，曹下，马下，黄左，关上， 右二兵上，张上，赵上，下二兵右二，曹下，张左二，赵上，中兵上右，曹右。 17、"四面楚歌" (31步) 关下，曹下，中兵下左，上兵左下，黄上，张右，马上，赵上，关左，下兵左，右兵下，曹右，赵右，马下一，张左，中兵上，左兵右，赵上，关上，下二兵左二，曹下，中二兵下，黄下，张右，马上，赵上，关上，中兵上左，曹左。 18、"比翼横空" (45步) 左兵右下，赵下，马左，右兵上右，下兵上二，左兵右上，左兵右二，赵下，马下，上两兵左二，曹下，关右，张上，右兵上左，曹左，黄上，下两兵右，马右，赵右，左两兵下二，曹左，黄右，右两兵上二，马右，赵右，上兵右下，曹下，张下，关左，黄上，右两兵上，马上，赵上，下两兵右二，曹下，马左， 赵上，左兵上右，曹右。
19、"兵临曹营" (34步) 张下，赵下，关左，右兵下左，右兵下二，曹右，左下兵右上，关上，右二兵左二，曹下，上二兵右二，关上，左兵上右，张上，马左，二兵下二，曹左，赵上，黄右，上兵右下，曹下，上兵下左，右兵左下，关右，张上，马上，赵上，黄上，右兵右，左兵左，曹下。 20、"逃之夭夭" (28步) 关右，张下，左二兵下，曹下，马左，黄上，右二兵上，赵上，关上，张右，左二兵下，曹下，右二兵左二，赵上，关上，张上，下二兵右二，曹下，关左，张上，左兵上右，曹右。 21、"网开一面" (29步) 张上，赵上，黄左，上兵上右，下兵上二，关左，右兵下二，中兵右下，曹下，张右，赵上，黄上，马上，中兵上左，关左，上兵左下，曹下，黄右，马上，兵上右，兵上二，关左，中兵下二，曹左，右兵上二，中兵右上，下兵右二，曹下。 22、"羊肠小道" (28步)关左，右二兵下二，曹右，左二兵右，张上，赵左，关左，右上兵左下，曹下，黄下，马右，张上，上二兵上，赵上，关上，下二兵左二，曹下，黄下，中兵右二，上兵下右，关上，中兵上二，曹左。 (27步)关左，右二兵下二，曹右，赵上，关左，右上兵左下，曹下，黄下，马右，上兵上右，左兵上二，赵左，关上，中兵左上，右兵左二，曹下，黄下，马下，二兵右二，赵上，关上，中兵上左，下兵上二，曹左。 23、"壁垒森严" (26步) 关左，上兵上左，下兵上二，曹右，左二兵右，张上，赵左，中二兵下二，曹左，黄上，马右，中兵右下，曹下，上兵下左，右兵左下，关右一，张上， 赵上，黄上，马上，左兵左，右兵右，曹下。
华容道解法(带图解-完全修改无错误及调整为最佳打印效果)
华容道"横刀立马1"通关步骤(81步) 右下卒左一黄下 关右 左上卒下 马右 左下卒上一下卒左一 马下 关左 右卒上右 下卒上二 马右 左上卒右下关下 上二卒左二黄上 马上 下二卒右二 关下 右上卒下左 马左 黄左 赵下 曹右 张右 左二卒上二 马左 张下 曹左 赵上 黄右 下卒上二 下卒左上 关右 张下 马下 中卒左二 曹下 上卒右二 左卒上右 左下卒上二 马上 张左 中卒左下 曹下 右上卒下左 赵左 黄上 曹右 上卒下二 上卒下一 马上 张上 下卒左 下中卒下 曹左 黄下 赵右 上二卒右 马右 张上 曹左 上二卒下二 赵左 黄上 下卒右上 关上 下二卒右二 曹下 中二卒左二 关上 左下卒上右 曹右. 张飞曹操赵云 马超 关羽 黄忠卒卒 卒卒
华容道"齐头并前"通关步骤(74步) 关下 右中卒下右上卒左黄上 关右 左中卒下二左上卒右马上 下卒左 中上卒下二马右 左下卒上二下卒左上关左中卒下右 中上卒下二 黄左 赵下 曹右 张右 左二卒上二 马左 张下 曹左 赵上 黄右 下卒上二 下卒左上 关右 张下 马下 中卒左二 曹下 上卒右二 左卒上右 左下卒上二 马上 张左 中卒左下 曹下 右上卒下左 赵左 黄上 曹右 上卒下二 上卒下一 上卒右一 马上 张上 下卒左 下中卒下 曹左 黄下 赵右 上二卒右 马右 张上 曹左 上二卒下二 赵左 黄上 下卒右上 关上 下二卒右二 曹下 中二卒左二 关上 左下卒上右 曹右. 张飞曹操赵云卒卒卒卒 马超关羽 黄忠
华容道"兵分三路"通关步骤(71步) 二卒下关下 曹下 右上卒左左上卒右赵上 黄上 张上 马上 左下卒左右下卒右关下 曹下左上卒下右 张右 马上 曹左 黄左 赵下 下卒右上 赵上 黄上 下卒上左 赵下 黄右 下卒上二 曹右 马下 张左 上二卒左 上卒左 黄上 赵上 关右 下卒右 马下 张下 上二卒左 黄左 赵上 曹右 上卒下二 上卒下一 上卒右 张上 马上 下卒左 中卒下 曹左 赵下 黄右 上二卒右 张右 马上 曹左 上二卒下二 黄左 赵上 下卒右上 关上 左二卒右二 曹下 中二卒左二 关上 左卒上右 曹右. 卒 曹操 卒 张飞赵云 关羽 马超卒卒 黄忠
华容道解法 华容道解法（1）——横刀立马 首先规定一下棋子的名称： 最大的“曹”，横着放的“关”，竖着放的“飞”，最小的“兵”。 横刀立马81步 兵左1格，飞下，关右，兵下，飞右，兵上1，兵左，飞下，关左，兵上折右，兵上，飞右，兵右折下，关下，二兵左，二飞上，二兵右，关下，兵下折左，二飞左，飞下，曹右， 飞右，二兵上，飞左，飞下，曹左， 飞上，飞右，兵上，兵左折上，关右，二飞下，兵左，曹下， 兵右，兵上折右，兵上，飞上，飞左，兵左折下，曹下， 兵下折左，飞左，飞上，曹右， 兵下1，上兵下1，兵右，二飞上，兵左，兵下，曹左， 飞下，飞右，二兵右，飞右，飞上，曹左， 二兵下，飞左，飞上，兵右折上，关上，二兵右，曹下， 二兵左，关上，兵上折右，曹右！ 华容道解法（2）——层层设防 层层设防102步
关左、兵下折左、兵下、飞下、曹右、 飞右、二兵上、二关左、飞左、兵上、兵右折上、关右、二关下、兵下折右、兵下、飞左、曹左、二兵上、飞右、关右、兵下、兵左、关上、兵右、关上、关左、飞下、兵下、二关右、兵右、飞下、曹左、兵左折上、关上、飞上、二兵右、关右、飞下、曹下、二兵左、关上、兵上折右、曹右、兵下、兵左折下、关左、兵上折左、飞上、兵上、二关右、飞右、二兵下、曹左、兵左、兵下、飞下、关右、曹上、二兵上、飞上、关左、关下、飞下、兵右、兵上、飞右、兵右折下、曹下、关左、二兵上、二飞上、关上、关右、二兵下、曹下、关下、二兵左、二飞上、二关上、二兵右、曹下、关左、兵上折右、曹右！ 华容道"横刀立马1"通关步骤(81步) 右下卒左一，黄下，关右，左上卒下，马右，左下卒上一，下卒左一，马下，关左，右卒上右，下卒上二，马右，左上卒右下，关下，上二卒左二，黄上，马上，下二卒右二，关下，右上卒下左，马左，黄左，赵下，曹右，张右，左二卒上二，马左，张下，曹左，赵上，黄右，下卒上二，下卒左上，关右，张下，马下，中卒左二，曹下，上卒右二，左卒上右，左下卒上二，马上，张左，中卒左下，曹下，右上卒下左，赵左，黄上，曹右，上卒下二，上卒下一，上卒右一，马上，张上，下卒左，下中卒下，曹左，黄下，赵右，上二卒右，马右，张上，曹左，上二卒下二，赵左，黄上，下卒右上，关上，下二卒右二，曹下，中二卒左二，关上，左下卒上右，曹右. ------------------------------------ 华容道"横刀立马2"通关步骤(90步) 二卒下，关下，右上卒左一，黄上，左上卒右，马上，下卒右，左下卒左，关下，左上卒下
数据结构 （华容道） 实 验 报 告 实验名称：华容道 学生姓名： 班级： 学号： 日期：
一、实验目的 可以输入华容道游戏的起始布局，求出求解结果。 二、程序分析 2.1存储结构 链式存储结构 2.2程序流程 对于此类问题的求解，一般都是通过搜索空间的方法获得可行解法。这里采用广度优先搜索。理论上讲，广度优先算法得到的第一个解，一定是一个搜索步数最少的解（如有解存在），这正好是华容道游戏的需要。 广度优先搜索算法一般通过队列存储结构实现。由当前布局状态判断哪些棋子可以移动，每移动一个棋子，得到一个新的布局状态，若不是最终解且该布局以前没有出现过，则入队。显然算法在设计细节时需要考虑移动棋子的算法，以及如何判断新的布局状态是否出现过。 2.3关键算法分析 算法1： MemoryPool::MemoryPool(unsigned int size) { if (size <= 100)throw"size should be greater than 100."; m_Base = new char[size]; if (!m_Base)throw"no enough memory."; m_PoolSize = size; m_Frist = NULL; InsertFreeBlock(m_Base, size - 2 * sizeof(BlockBorder)); } void MemoryPool::InsertFreeBlock(void *p, int size) { FreeBlockHead*s = (FreeBlockHead *)p; s->BlockLength = size; p = (char*)p + size + sizeof(BlockBorder); ((BlockBorder*)p)->BlockLength = size; if (m_Frist)m_Frist->prior = s; s->next = m_Frist; s->prior = NULL; m_Frist = s; } void MemoryPool::DeleteFreeBlock(FreeBlockHead *p) { if (!p->next && !p->prior)
华容道最优解法之 4横布局 金华.陈瑞 解法说明： 一、方块简称：“0”，表示曹操，即大方块；“1”，表示横布的五将（关羽、张飞、黄忠、赵云、马超），即横方块；“2”，表示竖布的五将，即竖方块；“3”，表示蜀兵，即小方块。 二、移动表示：连续数字，表示可以移动的最大值；数字后带“.”的，如：“1.”，表示横方块可移动二小格但只移动一小格。 三、位置区分：当有二块以上相同的方块可以同时移动时，为方便区分，在该移动方块的数字符号后标注方位，以示区别，如：“2上”，表示移动的竖方块处于可移动竖方块的上方位。方位表示以下：上、下、左、右、中、左上、左下、右上、右下等。 四、方向区分：当某一方块遇有两个方向可以移动时，在该移动方块的数字符号后面标注移动的方向，并加上括号，与位置区分表示法予以区别，如“3（左）”，表示兵向左移动。方向表示如下：上、下、左、右。四横定式 A 53步解法： 32311110 11上323113.323上 3110 113333110 33113.30 113.3211330 1130 79步解法： 3右11左3.311113.31 右130 3330 3上233110 32311110 11上323113.323上 3110 113333110 33113.30 113.32 11330 1130 殊途同归4 3下10 1333.321110 1左 3.323上3110 113333110 33113.30 113.3211330 1130 3左11右 3.311113 下.31左10 33233110 32311110 11上323113.323上 3110 113333110 33113.30 113.3211330 11 30 伏羲八卦.天水松 79步解法： 331右3.311113.下31 左1上30 3330 3上233110 32311110 11上323113.323上 3110 113333110 33113.30 113.3211330 1130
华容道"勇闯五关"通关步骤(37步) 赵左，黄下，张下，上卒下二，曹右，左下卒右上，关上，马 上，赵上，黄左，张下，二卒下，曹下，上二卒右，关上，马 上，赵上，黄上，张左，二卒下，曹下，马右，赵上，黄上， 张上，下二卒左，曹下，黄右，张上，右卒上左，曹左。 华容道"横刀立马1"通关步骤(81步) 右下卒左一，张下，关右，左上卒下，马右，左下卒上一，下 卒左一，马下，关左，右卒上右，下卒上二，马右，左上卒右 下，关下，上二卒左二，张上，马上，下二卒右二，关下，右 上卒下左，马左，张左，黄下，曹右，赵右，左二卒上二，马 左，赵下，曹左，黄上，张右，下卒上二，下卒左上，关右， 赵下，马下，中卒左二，曹下，上卒右二，左卒上右，左下卒 上二，马上，赵左，中卒左下，曹下，右上卒下左，黄左，张 上，曹右，上卒下二，上卒下一，上卒右一，马上，赵上，下卒左，下中卒下，曹左，张下，黄右，上二卒右，马右，赵上，曹左，上二卒下二，黄左，张上，下卒右上，关上，下二卒右二，曹下，中二卒左二，关上，左下卒上右，曹右。
“横刀立马2"通关步骤(90步) 二卒下，关下，右上卒左一，黄上，左上卒右，马上，下 卒右，左下卒左，关下，左上卒下右，马右，下卒上一， 关左，下卒左，黄下，上卒右，右中卒上，下卒上，关右， 左卒下，马左，中二卒左，右上卒左，黄上，关右，中下 卒下，上卒下右，马右，下卒上二，下卒左上，关左，卒 下右，中卒下二，黄左，赵下，曹右，张右，左二卒上二， 马左，张下，曹左，赵上，黄右，下卒上二，下卒左上， 关右，张下，马下，中卒左二，曹下，上卒右二，左卒上右，下卒上二，马上，张左，中卒左下，曹下，右上卒下左，赵左，黄上，曹右，上卒下二，上卒下一，上卒右一，马上，张上，下卒左，下中卒下，曹左，黄下，赵右，上二卒右，马右，张上，曹左，上二卒下二，赵左，黄上，下卒右上，关上，下二卒右二，曹下，中二卒左二，关上，左卒上右，曹右。
华容道游戏的计算机搜索求解 1.绪论 “华容道”有几十种布阵方法，如图1给出的“横刀立马”、“层层设防”、“过五关”、“水泄不通”、“峰回路转”等等玩法。棋盘上仅有两个小方格空着，玩法就是通过这两个空格移动棋子，用最少的步数把曹操移出华容道。这个玩具引起过许多人的兴趣，大家都力图把移动的步数减到最少。 图（1） 2.计算机搜索的算法 2.1盘面的表示方法 在编写程序之前，首先要确定华容道每个盘面在计算机内存中的存储格式。由上面的介绍看到，华容道的盘面为五行四列，棋子分为五种（把空白处也视为棋子），所以可将盘面的棋子进行编号后存储在一个5×4的二维数组中。在不同的开局中，可能会有多种“关羽”或者多种“张飞”，编号时只要棋子的形状相同就采用相同的编号，具体编号方式如图2。这样，“横刀立马”开局就可存储成图3的方式。
图（2）图（3） 在给定盘面中寻找下一步有哪些走法时，首先要确定当前盘面中空白处的位置，然后判断与空白位置相邻的棋子能否向空白位置移动。在程序中若要得到当前盘面的下一个盘面，首先要找到两个0的位置，再看这两个0的四周的棋子中有那些可以向0移动。还以“横刀立马”开局为例，显然两个0分别在下标为[4][1]和[4][2]的存储单元中，周围共有四个4可向0移动，即有四种走法。 2.2搜索方法的选择 解决华容道问题就是要在给定开局盘面的情况下，按照棋子的移动规则，最终将曹操移动至最下方的出口位置，而移动的步数越少越好。将华容道游戏中每一个盘面视作一个节点，采用广度优先搜索（BFS ）的方式，这样第一个找到的解一定是最佳解。 为了避免搜索进入循环以致无法继续搜索下去，在每次展开儿子节点时都检查此儿子节点之前有无出现过，仅保存之前没有出现过的儿子节点。 另外，在搜索到目标节点后，还要能够找出从初始节点通往目标节点的通路，这是一个回溯的过程。所以，每次由当前节点生成儿子节点时，还要给儿子节点标记上父亲节点的位置。这样就可以从最终找到的目标节点回溯到初始节点，从而找到初始节点与目标节点之间的通路。 2.3主要变量 数组history ：存储由初始向量展开的解空间； 数组start ：存储初始节点； 数组connection ：存储解空间中每个节点生成子节点的方式，其中每一行记录下一步移动的棋子和棋子的坐标以及移动方向等信息； 数组father ：存储解空间中每个节点的父亲节点的位置； 数组width ：存储解空间每一行的宽度；
创作编号：BG7531400019813488897SX 创作者：别如克* 华容道"横刀立马1"通关步骤(81 步) 右下卒左一黄下 关右 左上卒下马右 左下卒上一 下卒左一马下 关左 右卒上右 下卒上二 马右 左上卒右 下 关下 上二 卒左 二 黄上 马上 下二 卒右 二 关下 右上卒下 左 马左 黄左 赵下 曹右 张右 左二卒上 二 马左 张下 曹左 赵上 黄右 下卒上二 下卒左上 关右 张下 马下 中卒左二 曹下 张飞曹操赵云 马超 关羽 黄忠卒卒 卒卒
上卒右二左卒上右左下卒上二 马上 张左 中卒左下曹下 右上卒下左 赵左黄上 曹右 上卒下二 上卒下一 马上 张上 下卒左 下中卒下 曹左 黄下 赵右 上二卒右 马右 张上 曹左 上二卒下 二 赵左 黄上 下卒右上 关上 下二卒右 二 曹下 中二卒左 二 关上 左下卒上 右 曹右. 华容道"横刀立马2"通关步骤(90 步) 二卒下关下右 上 卒 左 一 黄 上 左 上 卒 右 马上 下卒右 左下卒左 关下 左上卒下 右 马右 下卒上一 关左 张飞曹操赵云卒关羽卒 马超卒卒 黄忠
下卒左黄下 上卒右右中卒上下卒上关右 左卒下马左 中二卒左右上卒左黄上 关右 中下卒下上卒下右马右 下卒上二下卒左上关左 卒下右中卒下二黄左 赵下 曹右 张右 左二卒上 二 马左 张下 曹左 赵上 黄右 下卒上二 下卒左上 关右 张下 马下 中卒左二 曹下 上卒右二 左卒上右 下卒上二 马上 张左 中卒左下 曹下 右上卒下 左 赵左 黄上 曹右 上卒下二 上卒下一 上卒右一 马上 张上 下卒左 下中卒下 曹左 黄下 赵右 上二卒右 马右 张上 曹左 上二卒下 二 赵左 黄上 下卒右上 关上 下二卒右 二 曹下 中二卒左 二 关上 左卒上右 曹右. 华容道"齐头并前"通关步骤(74 步)
右下卒左一黄下 关右 左上卒下 马右 左下卒上一下卒左一 马下 关左 右卒上右 下卒上二 马右 左上卒右下关下 上二卒左二黄上 马上 下二卒右二 关下 右上卒下左 马左 黄左 赵下 曹右 张右 左二卒上二 马左 张下 曹左 赵上 黄右 下卒上二 下卒左上 关右 张下 马下 中卒左二 曹下 上卒右二 左卒上右 左下卒上二 马上 张左 中卒左下 曹下 右上卒下左 赵左 黄上 曹右 上卒下二 上卒下一 马上 张上 下卒左 下中卒下 曹左 黄下 赵右 上二卒右 马右 张上 曹左 上二卒下二 赵左 黄上 下卒右上 关上 下二卒右二 曹下 中二卒左二 关上 左下卒上右 曹右. 张飞曹操赵云 马超 关羽 黄忠卒卒 卒卒
二卒下 关下 右上卒左一黄上 左上卒右马上 下卒右 左下卒左关下 左上卒下右马右 下卒上一关左 下卒左 黄下 上卒右 右中卒上下卒上 关右 左卒下 马左 中二卒左 右上卒左 黄上 关右 中下卒下 上卒下右 马右 下卒上二 下卒左上 关左 卒下右 中卒下二 黄左 赵下 曹右 张右 左二卒上二 马左 张下 曹左 赵上 黄右 下卒上二 下卒左上 关右 张下 马下 中卒左二 曹下 上卒右二 左卒上右 下卒上二 马上 张左 中卒左下 曹下 右上卒下左 赵左 黄上 曹右 上卒下二 上卒下一 上卒右一 马上 张上 下卒左 下中卒下 曹左 黄下 赵右 上二卒右 马右 张上 曹左 上二卒下二 赵左 黄上 下卒右上 关上 下二卒右二 曹下 中二卒左二 关上 左卒上右 曹右. 张飞曹操赵云卒关羽卒 马超卒卒 黄忠
华容道"齐头并前"通关步骤(74步) 关下 右中卒下右上卒左黄上 关右 左中卒下二左上卒右马上 下卒左 中上卒下二马右 左下卒上二下卒左上关左中卒下右 中上卒下二 黄左 赵下 曹右 张右 左二卒上二 马左 张下 曹左 赵上 黄右 下卒上二 下卒左上 关右 张下 马下 中卒左二 曹下 上卒右二 左卒上右 左下卒上二 马上 张左 中卒左下 曹下 右上卒下左 赵左 黄上 曹右 上卒下二 上卒下一 上卒右一 马上 张上 下卒左 下中卒下 曹左 黄下 赵右 上二卒右 马右 张上 曹左 上二卒下二 赵左 黄上 下卒右上 关上 下二卒右二 曹下 中二卒左二 关上 左下卒上右 曹右. 张飞曹操赵云卒卒卒卒 马超关羽 黄忠
华容道最优解法之横布局
作者： 日期：2
3. 左 2 13 （ 下 ） 2 3. 3 2 1 3 3 2 中 3 13 3 2 下 2 下 3313 左 2 220 2 上 33 220 223312230 3332230 3220 3 上 3. 3 2 2 3 下 30 2 2 3. 3 2 2 0 332 左 2 31330 33130 6 2 步 解 法 ： 3 左 213 下 2 右 3（右 ）3. 中 3 下 12 下 3 左 2 0 3 33 2 32 下 1 2 0 3332230 3220 3 上 3. 3 2 2 3 下 30 2 2 3. 3 2 2 0 332231330 33130 4 3 步 解 法 ： 323 3 2 323323 右 20 133 2 上 3. 3220 223. 322 0 332231330 33130 火烧连营 4 1 步 解 法 ： 3（右 ）3 2 右 3 下 2 右 3 右 32230 13323. 3220 223. 322 0 332231330 33130 面具 6 0 步 解 法 ： 1（左 ）3 3 2 0 233220 223312230 3332230 3220 3 上 3. 3 2 2 3 下 30 223. 322 0 332231330 华容道最优解法 之 1横布局 金 华 . 陈 解法说明： “ 0 ”， 表示曹操 表 即大方 块 ； “ 1 ”， 示横布 的五将（ 关 羽、张 飞、黄忠 、 赵 云 、 马 超 ）， 即 横 方 块 ；“ 2 ”， 表 示 竖 布的五 将，即竖 方 块 ；“ 3 ” ，表 示 蜀 兵 ， 即小方 二、 块。 移 动 表 示 连续数 字，表示 可 以移动 的最大值 ； 数字后 带 “ . ” 的 表示可 移动二小 格 但只移 动一小格。 三、 位置区分 ： 当有二 块以上相 同 的方块 可以同时 移 在该 移动方块的 数 字符 号后标注 方 位， 以示区别， 方 位表 示以下：上 、 下、 左、右、中 、 左上 、左 下 、右 上 、 右下 等。 四、方向区分 ： 当某 一方块遇有 两 个方 向可以移 动 时， 在该移动方 块 的数 字符号后面 标 注移 动的方向， 并 加上 括号，与位 置 区分 表示法予以 区 别。 方 向 表 示 如 下 ： 上、 下、左、右 横刀立马 方块简称 动时，为方便区分， 手形优解 形 颠 神 倒 .下
华容道最优解法之 2横布局1 金华.陈瑞 解法说明： 一、方块简称：“0”，表示曹操，即大方块； “1”，表示横布的五将（关羽、张飞、黄忠、赵云、马超），即横方块；“2”，表示竖布的五将，即竖方块；“3”，表示蜀兵，即小方块。 二、移动表示：连续数字，表示可以移动的最大值；数字后带“.”的，表示可移动二小格但只移动一小格。 三、位置区分：当有二块以上相同的方块可以同时移动时，为方便区分，在该移动方块的数字符号后标注方位，以示区别，方位表示以下：上、下、左、右、中、左上、左下、右上、右下等。 四、方向区分：当某一方块遇有两个方向可以移动时，在该移动方块的数字符号后面标注移动的方向，并加上括号，与位置区分表示法予以区别。方向表示如下：上、下、左、右。 二横定式 A 51步解法： 313.321220 33123下30 221330 331.2221330 22.1332中1330 3.32122130曹冲称象 113步解法： 30 3232下31313230 13中13.左3123223上11323113323下3下113.3中1220 333131213左12下1下3左3220 313.321220 33123下30 221330 331.2221330 22.1332中1330 3.32122130 字母系列F 13130 3232下31313230 13中13.右3123223上11323113323下3下13.3上1220 323下 1.21上3中323下121下3右3220 313.321220 33123下30 221330 331.2221330 22.1332中1330 3.32122130
华容道全部解法 Modified by JACK on the afternoon of December 26, 2020
华容道"横刀立马1"通关步骤(81步) 右下卒左一，黄下，关右，左上卒下，马右，左下卒上一，下卒左一，马下，关左，右卒上右，下卒上二，马右，左上卒右下，关下，上二卒左二，黄上，马上，下二卒右二，关下，右上卒下左，马左，黄左，赵下，曹右，张右，左二卒上二，马左，张下，曹左，赵上，黄右，下卒上二，下卒左上，关右，张下，马下，中卒左二，曹下，上卒右二，左卒上右，左下卒上二，马上，张左，中卒左下，曹下，右上卒下左，赵左，黄上，曹右，上卒下二，上卒下一，上卒右一，马上，张上，下卒左，下中卒下，曹左，黄下，赵右，上二卒右，马右，张上，曹左，上二卒下二，赵左，黄上，下卒右上，关上，下二卒右二，曹下，中二卒左二，关上，左下卒上右，曹右. -------------------------------------------------------------------------------- 华容道"横刀立马2"通关步骤(90步) 二卒下，关下，右上卒左一，黄上，左上卒右，马上，下卒右，左下卒左，关下，左上卒下右，马右，下卒上一，关左，下卒左，黄下，上卒右，右中卒上，下卒上，关右，左卒下，马左，中二卒左，右上卒左，黄上，关右，中下卒下，上卒下右，马右，下
卒上二，下卒左上，关左，卒下右，中卒下二，黄左，赵下，曹右，张右，左二卒上二，马左，张下，曹左，赵上，黄右，下卒上二，下卒左上，关右，张下，马下，中卒左二，曹下，上卒右二，左卒上右，下卒上二，马上，张左，中卒左下，曹下，右上卒下左，赵左，黄上，曹右，上卒下二，上卒下一，上卒右一，马上，张上，下卒左，下中卒下，曹左，黄下，赵右，上二卒右，马右，张上，曹左，上二卒下二，赵左，黄上，下卒右上，关上，下二卒右二，曹下，中二卒左二，关上，左卒上右，曹右. -------------------------------------------------------------------------------- 华容道"齐头并前"通关步骤(74步) 关下，右中卒下，右上卒左，黄上，关右，左中卒下二，左上卒右，马上，下卒左，中上卒下二，马右，左下卒上二，下卒左上，关左，中卒下右，中上卒下二，黄左，赵下，曹右，张右，左二卒上二，马左，张下，曹左，赵上，黄右，下卒上二，下卒左上，关右，张下，马下，中卒左二，曹下，上卒右二，左卒上右，左下卒上二，马上，张左，中卒左下，曹下，右上卒下左，赵左，黄上，曹右，上卒下二，上卒下一，上卒右一，马上，张上，下卒左，下中卒下，曹
华容道解法 华容道解法(1)——横刀立马 首先规定一下棋子的名称: 最大的“曹”,横着放的“关”,竖着放的“飞”,最小的“兵”。 横刀立马81步 兵左1格,飞下,关右,兵下,飞右,兵上1,兵左,飞下,关左,兵上折右,兵上,飞右,兵右折下,关下,二兵左,二飞上,二兵右,关下,兵下折左,二飞左,飞下,曹右, 飞右,二兵上,飞左,飞下,曹左, 飞上,飞右,兵上,兵左折上,关右,二飞下,兵左,曹下, 兵右,兵上折右,兵上,飞上,飞左,兵左折下,曹下, 兵下折左,飞左,飞上,曹右, 兵下1,上兵下1,兵右,二飞上,兵左,兵下,曹左, 飞下,飞右,二兵右,飞右,飞上,曹左, 二兵下,飞左,飞上,兵右折上,关上,二兵右,曹下, 二兵左,关上,兵上折右,曹右！ 华容道解法(2)——层层设防 层层设防102步
关左、兵下折左、兵下、飞下、曹右、 飞右、二兵上、二关左、飞左、兵上、兵右折上、关右、二关下、兵下折右、兵下、飞左、曹左、二兵上、飞右、关右、兵下、兵左、关上、兵右、关上、关左、飞下、兵下、二关右、兵右、飞下、曹左、兵左折上、关上、飞上、二兵右、关右、飞下、曹下、二兵左、关上、兵上折右、曹右、兵下、兵左折下、关左、兵上折左、飞上、兵上、二关右、飞右、二兵下、曹左、兵左、兵下、飞下、关右、曹上、二兵上、飞上、关左、关下、飞下、兵右、兵上、飞右、兵右折下、曹下、关左、二兵上、二飞上、关上、关右、二兵下、曹下、关下、二兵左、二飞上、二关上、二兵右、曹下、关左、兵上折右、曹右！ 华容道"横刀立马1"通关步骤(81步) 右下卒左一,黄下,关右,左上卒下,马右,左下卒上一,下卒左一,马下,关左,右卒上右,下卒上二,马右,左上卒右下,关下,上二卒左二,黄上,马上,下二卒右二,关下,右上卒下左,马左,黄左,赵下,曹右,张右,左二卒上二,马左,张下,曹左,赵上,黄右,下卒上二,下卒左上,关右,张下,马下,中卒 左二,曹下,上卒右二,左卒上右,左下卒上二,马上,张左,中卒左下,曹下,右上卒下左,赵左,黄上,曹右,上卒下二,上卒下一,上卒右一,马上,张上,下卒左,下中卒下,曹左,黄下,赵右,上二卒右,马右,张上,曹左,上二卒下二,赵左,黄上,下卒右上,关上,下二卒右二,曹下,中二卒左二,关上,左下卒上右,曹右、------------------------------------ 华容道"横刀立马2"通关步骤(90步) 二卒下,关下,右上卒左一,黄上,左上卒右,马上,下卒右,左下卒左,关下,左上卒下右,马右,下卒上一,关左,下卒左,黄下,上卒右,右中卒上,下卒上,关右,左卒下,马左,中二卒左,右上卒左,黄上,
华容道游戏的解法 资料：最早系统研究游戏华容道的是苏州大学数学教授许莼舫先生。1952年，他在《数学漫谈》中对这个游戏作了详细的分析，总结出8条规则。这8条可以归纳为以下4点： 1，四个小兵必须两两在一起，不要分开； 2，曹操，关羽，大将移动时前面应有两个小兵开路； 3，曹操移动时后面还应有两个小兵追赶； 4，以下三种状况，其中各块都可局部（不妨碍其他地方）任意移动。 在此基础上，许莼舫提出了100步解法。后来，美国一个律师托马斯.莱曼(Thomas B.Lenann)发现一个新的解法，由加德纳公布在1964年3月《科学美国人》上，有81步，称加德纳解法。游戏华容道有不同的开局，根据5个矩形块的放法分类，除了5个都竖放是步可能的以外，有一横式，二横式，三横式，四横式，五横式。下面举几个例子。 研究华容道游戏，除了其历史外，至少有以下几个问题： 1，有多少种开局； 2，判断有解； 3，给出最优解； 4，计算机求解。 因此，华容道是个数学游戏。
华容道"横刀立马1"通关步骤(81步) 右下卒左一，黄下，关右，左上卒下，马右，左下卒上一，下卒左一，马下，关左，右卒上右，下卒上二，马右，左上卒右下，关下，上二卒左二，黄上，马上，下二卒右二，关下，右上卒下左，马左，黄左，赵下，曹右，张右，左二卒上二，马左，张下，曹左，赵上，黄右，下卒上二，下卒左上，关右，张下，马下，中卒左二，曹下，上卒右二，左卒上右，左下卒上二，马上，张左，中卒左下，曹下，右上卒下左，赵左，黄上，曹右，上卒下二，上卒下一，上卒右一，马上，张上，下卒左，下中卒下，曹左，黄下，赵右，上二卒右，马右，张上，曹左，上二卒下二，赵左，黄上，下卒右上，关上，下二卒右二，曹下，中二卒左二，关上，左下卒上右，曹右. -------------------------------------------------------------------------------- 华容道"横刀立马2"通关步骤(90步) 二卒下，关下，右上卒左一，黄上，左上卒右，马上，下卒右，左下卒左，关下，左上卒下右，马右，下卒上一，关左，下卒左，黄下，上卒右，右中卒上，下卒上，关右，左卒下，马左，中二卒左，右上卒左，黄上，关右，中下卒下，上卒下右，马右，下卒上二，下卒左上，关左，卒下右，中卒下二，黄左，赵下，曹右，张右，左二卒上二，马左，张下，曹左，赵上，黄右，下卒上二，下卒左上，关右，张下，马下，中卒左二，曹下，上卒右二，左卒上右，下卒上二，马上，张左，中卒左下，曹下，右上卒下左，赵左，黄上，曹右，上卒下二，上卒下一，上卒右一，马上，张上，下卒左，下中卒下，曹左，黄下，赵右，上二卒右，马右，张上，曹左，上二卒下二，赵左，黄上，下卒右上，关上，下二卒右二，曹下，中二卒左二，关上，左卒上右，曹右. -------------------------------------------------------------------------------- 华容道"齐头并前"通关步骤(74步) 关下，右中卒下，右上卒左，黄上，关右，左中卒下二，左上卒右，马上，下卒左，中上卒下二，马右，左下卒上二，下卒左上，关左，中卒下右，中上卒下二，黄左，赵下，曹右，张右，左二卒上二，马左，张下，曹左，赵上，黄右，下卒上二，下卒左上，关右，张下，马下，中卒左二，曹下，上卒右二，左卒上右，左下卒上二，马上，张左，中卒左下，曹下，
华容道破解通关步骤（附图） 1、"横刀立马1" （81 步） 右下卒左一，黄下，关右，左上卒下，马右，左下卒上一，下卒左一， 马下，关左，右卒上右，下卒上二，马右，左上卒右下，关下，上二卒 左二，黄上，马上，下二卒右二，关下，右上卒下左，马左，黄左，赵 下，曹右，张右，左二卒上二，马左，张下，曹左，赵上，黄右，下卒 上二，下卒左上，关右，张下，马 下，中卒左二，曹下，上卒右二，左 卒上右，左下卒上二，马上，张左，中卒左下，曹下，右上卒下左，赵 左，黄上，曹右，上卒下二，上卒下一，上卒右一，马上，张上，下卒 左，下中卒下，曹左，黄下，赵右，上二卒右，马右，张上， 曹左，上 二卒下二，赵左，黄上，下卒右上，关上，下二卒右二，曹下，中二卒 2、"横刀立马2" （90 步） 二卒下，关下，右上卒左一，黄上，左上卒右，马上，下卒右，左下卒左， 关 下，左上卒下右，马右，下卒上一，关左，下卒左，黄下，上卒右，右中 卒上， 下卒上，关右，左卒下，马左，中二卒左，右上卒左，黄上，关右， 中下卒下，上卒下右，马右，下卒上二，下卒左上，关左，卒下右，中卒下 二，黄左，赵 下，曹右，张右，左二卒上二，马左，张下，曹左，赵上，黄 右，下卒上二，下卒左上，关右，张下，马下，中卒左二，曹下，上卒右 左卒上右，下卒上二，马 上，张左，中卒左下，曹下，右上卒下左，赵左， 黄上，曹右，上卒下二，上卒下一，上卒右一，马上，张上，下卒左，下中 卒下，曹左，黄下，赵右，上二卒右，马右，张上，曹左，上二卒下二，赵 左，黄上，下卒右上，关上，下二卒右二，曹下，中二卒左二，关上，左卒上右，曹右。 3、"齐头并前” （74步） 关下，右中卒下，右上卒左，黄上，关右，左中卒下二，左上卒右，马上, 下卒左，中上卒下二，马右，左下卒上二，下卒左上，关左，中卒下右， 中上卒下二，黄左，赵下，曹右，张右，左二卒上二，马左，张下，曹左, 赵上，黄右，下卒上二，下卒左上，关右，张下，马下，中卒左二，曹下, 上卒右二，左卒上 右，左下卒上二，马上，张左，中卒左下，曹下，右上 卒下左，赵左，黄上，曹右，上卒下二，上卒下一，上卒右一，马上，张 上，下卒左，下中卒下，曹左， 黄下，赵右，上二卒右，马右，张上，曹 左，上二卒下二，赵左，黄上，下卒右上，关上，下二卒右二，曹下，中 二卒左二，关上，左下卒上右，曹右。 左二，关上，左下卒上右，曹右。
华容道最优解法之 1横布局 金华.陈瑞 解法说明： 一、方块简称：“0”，表示曹操，即大方块；“1”，表示横布的五将（关羽、张飞、黄忠、赵云、马超），即横方块；“2”，表示竖布的五将，即竖方块；“3”，表示蜀兵，即小方块。 二、移动表示：连续数字，表示可以移动的最大值；数字后带“.”的，表示可移动二小格但只移动一小格。 三、位置区分：当有二块以上相同的方块可以同时移动时，为方便区分，在该移动方块的数字符号后标注方位，以示区别，方位表示以下：上、下、左、右、中、左上、左下、右上、右下等。 四、方向区分：当某一方块遇有两个方向可以移动时，在该移动方块的数字符号后面标注移动的方向，并加上括号，与位置区分表示法予以区别。方向表示如下：上、下、左、右。横刀立马 81步，解法： 3.左213（下） 23.321332中 31332下2下3313 左2220 2上33220 223312230 3332230 3220 3上 3.3223下30 223.3220 332左231330 33130 手形优解 62步解法： 3左213下2右 3(右)3.中3下12 下3左20 333232下120 3332230 3220 3上 3.3223下30 223.3220 332231330 33130 形颠神倒.下 43步解法： 32332323323右20 1332上 3.3220 223.3220 332231330 33130 3(右)32右3下2 右3右32230 13323.3220 223.3220 332231330 33130 面具 60步解法： 1(左)3320 233220 223312230 3332230 3220 3上 3.3223下30 223.3220 332231330 33130
华容道全部解法 LG GROUP system office room 【LGA16H-LGYY-LGUA8Q8-LGA162】
华容道"横刀立马1"通关步骤(81步) 右下卒左一，黄下，关右，左上卒下，马右，左下卒上一，下卒左一，马下，关左，右卒上右，下卒上二，马右，左上卒右下，关下，上二卒左二，黄上，马上，下二卒右二，关下，右上卒下左，马左，黄左，赵下，曹右，张右，左二卒上二，马左，张下，曹左，赵上，黄右，下卒上二，下卒左上，关右，张下，马下，中卒左二，曹下，上卒右二，左卒上右，左下卒上二，马上，张左，中卒左下，曹下，右上卒下左，赵左，黄上，曹右，上卒下二，上卒下一，上卒右一，马上，张上，下卒左，下中卒下，曹左，黄下，赵右，上二卒右，马右，张上，曹左，上二卒下二，赵左，黄上，下卒右上，关上，下二卒右二，曹下，中二卒左二，关上，左下卒上右，曹右. -------------------------------------------------------------------------------- 华容道"横刀立马2"通关步骤(90步) 二卒下，关下，右上卒左一，黄上，左上卒右，马上，下卒右，左下卒左，关下，左上卒下右，马右，下卒上一，关左，下卒左，黄下，上卒右，右中卒上，下卒上，关右，左卒下，马左，中二卒左，右上卒左，黄上，关右，中下卒下，上卒下右，马右，下卒上二，下卒左上，关
左，卒下右，中卒下二，黄左，赵下，曹右，张右，左二卒上二，马左，张下，曹左，赵上，黄右，下卒上二，下卒左上，关右，张下，马下，中卒左二，曹下，上卒右二，左卒上右，下卒上二，马上，张左，中卒左下，曹下，右上卒下左，赵左，黄上，曹右，上卒下二，上卒下一，上卒右一，马上，张上，下卒左，下中卒下，曹左，黄下，赵右，上二卒右，马右，张上，曹左，上二卒下二，赵左，黄上，下卒右上，关上，下二卒右二，曹下，中二卒左二，关上，左卒上右，曹右. -------------------------------------------------------------------------------- 华容道"齐头并前"通关步骤(74步) 关下，右中卒下，右上卒左，黄上，关右，左中卒下二，左上卒右，马上，下卒左，中上卒下二，马右，左下卒上二，下卒左上，关左，中卒下右，中上卒下二，黄左，赵下，曹右，张右，左二卒上二，马左，张下，曹左，赵上，黄右，下卒上二，下卒左上，关右，张下，马下，中卒左二，曹下，上卒右二，左卒上右，左下卒上二，马上，张左，中卒左下，曹下，右上卒下左，赵左，黄上，曹右，上卒下二，上卒下一，上卒右一，马上，张上，下卒左，下中卒下，曹左，黄下，赵右，上二卒右，马右，张上，曹左，上二卒下二，赵左，黄上，下卒右上，关