华容道最优解法之
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
29步解法:
3.32212213左30 3右220 332231330
33130
兵随将转
73步解法:232313.2右32(上)23下23.32132320 33223.3212230 3332230
3220
3上 3.3223下30 223.3220 332231330
33130
68步解法:
3左31320
233232下12320 23右23.3212230 3332230
3220
3上 3.3223下30 223.3220 332231330
33130飘
在空中
57步解法:
310
3左220
3.右2上3上330
223上3上2213223
上3右220
3上 3.3223下30
223.3220
332231330
33130
66步解法:
223133232220
3323下2上3上32
上3330
223上 3.上
2213223上3220
3上 3.3223下30
223.3220
332231330
33130
61步解法:
310
3左220
223下32232230
223上 3.上
2213223上3220
3上 3.3223下30
223.322
332231330
33130
12230
3332230
3220
3上 3.3223下30
223.3220
332231330
33130
32步解法:
13.30
3.322221(左)33
3右223
332231330
33130
勿入歧途
73步解法:
2右下3313220
223.下123上3中
2233220 23下23.3212230 3332230 3220 3上 3.3223下30 223.3220 332231330 33130 殊途同归2
63步解法:
3(左)31322331322
323223上23(上)2
右23下2上3上
32上22左310
3322223310 322下0 3322220 31330 33130
63步解法:
2右3223右2233220
23下23.3212230 3332230 3220
3上 3.3223下30 223.3220 332231330 33130
桃花园中
70步解法: 1(左)3230 223下23.32132320 33223.3212230 3332230
3220
3上 3.3223下30 223.3220
332231330 33130 58步解法
1(左)23中3232220
3.323230
2230
3323230 3左220
3右23下30
223.3220
332231330
33130 将拥曹营 2右3331320
2左 3.下3下12左
3左2233220 23下23.3212230 3332230 3220
3上 3.3223下30 223.3220 332231330 33130
81步解法:
13中3中2下13下3下220
3322220 3下223122332320 23下23.3212230 3332230 3220 3上 3.3223下30 223.3220 332231330 33130 齐头并进
60步解法: 13.右3右213下3右220
33332下1220 3330 2230 3220 3上 3.3223下30 223.3220 332231330
33130
江村夕照
32332232331323.3 20
23.下123中3右20
3.上32上3右212323左2下1230 3330
2230
3220
3上 3.3223下30 223.3220 332231330
33130
55步解法:132330
323左2下1230 3330
2230
3220
3上 3.3223下30 223.3220
3
32231330 33130伏羲八卦.雷地豫
62步解法:
3右2331230
23323上233右2
下1230
3330
2230
3220
3上 3.3223下30
223.3
220
332231330
33130
左右布兵
54步解法:
1(右)22330
3.3223左30
3330
2230
3右220
3上 3.3223下30
223.3220
33223下1330
33130
49步解法:
3.3223左30
3330
2230
3右220
3上 3.3223下30
22
3.3220
33223下1330
33130
72步解法:
3.310
3.322223310
3220
223下2232230
223上32213223上
3220
3上 3.3223下30
22
3.3220
332231330
33130
80步解法:
332230
322310
3.322223310
3220
223下2232230
223上32213223上
3220
3上 3.3223下30
223.3220
332231330
33130
223133322220
2233223下
2232230
223上32213223上
3220
3上 3.3223下30
223.3220
332231
330
33130
一夫当关
64步解法:
333130
2233223下
2232230
223上32213223上
3220
3上 3.3223下30
223.3220
332231330
33130
76步解法:
3上322130 3220 3上322220 2233223下2232230 223上32213223上3220 3上 3.3223下30 223.3220 332231330 33130
10 3右220 3.左2上3上330 223上32213223上3220 3上 3.3223下30 223.3220 33223
1330 33130 指挥若定 70步解法: 32320 2323.323212下3下223上23(上)223下13323312上3上32下2310 3322223310 3220 332222
31330 33130
62步解法:
23上23212下3下223上23(上)223下13323312上3上32下2310 3322223310
3220
3322220 31330 33130
凤凰倒影.凰 31步解法:
23223上23下30 2下 3.32220 2
332231330 33130
互生优解 71步解法:
3中2上323左3左23下1223212323212下322下13323312上
3上3222310
3322223310
3220
3322220
31330
33130
82步解法:2333321232233320 23223上320 23223.下3213下223下13323312上3上3222310 3322223310
3220
3322220
31330
33130
26步解法:23中3上30 1330
3322220 31330
33130山穷水尽
70步解法:
33313223中320
23223.下3213下
223下13323312上
3上3222310
332222310
3220
3322220
31330
33130
人形优解
23(右)13左2313
上2下3331323.下
3213下
2331322323223上
2322上3下2上3
上32下2310
3322223310
3220
3322220
31330
33130
28步解法:
132322下3上2330
3322220
31330
33130
39步解法:
10
3右3右3右
222210
3右3右22下330
1330
3322220
31330
33130
90步解法:
20
3233212323.3230
2213上233331323.
下32122323223上
23223下13323312
上332下2310
3322223310
3220
3322220
31330
33130
大乔小乔.上
39步解法:
10
32322323223下23(下)223上23下30
3322223310
3220
3322220
31330
33130
37步解法:
3223下23.320 132322下3上2330 3322220
31330
33130
一横定式C
12上3上32下2310
3322223310
3220
3322220
31330
33130殊途同归
76步解法:
313右2313上
23331323.下3213
下2331322323223
上23(上)223下2
上3上32下2310
3322223310
3220
3322220
31330
33130
匹马嘶风
70步解法:
3右下
22333.3212232123
232123右221332
左3312332左2左
310
3322223310
3220
3322220
31330
33130
谦
72步解法:
3中3左下
22333.321223212
下3232123左
221332右33123上
32右2右310
3322223310
3220
3322220
31330
33130
一横最难(乱石崩
212323.3230
2213上23331323.
下32122323223上
23223下13323312
上332下2310
3322220
31330
33130
88步解法:
3233212323.3230
2213上23331323.
下32122323223上
23223下13323312
上332下2310
3322220
31330
33130
上下求索
75步解法:
2(上)133323120
2323.3232123右
223上23223上
23223下13323312
上332下2310
3322220
31330
33130
屯兵东路
71步解法:
3右
322333.321223212
3232123右
2213323312上3上
32下2310
3322223310
3220
3322220
31330 33130
步解法:
33上3上12下2
下3213左3中
232123左23下31322323223上23223下2332下2310 3322223310 3
220 3322220 31330 33130 93步解法: 3上23332123下212323.3230 2213上23331323.下32
122323223上23223下13323312上3上32下2310 3322223310 3220 3322220 31330 33130
47步解法: 232123右2212下3下3220 312233220 331223右220 2230 331.2222330 同步堂亲.弟 62步解法:
3下2320
313右23331223.下3213左223下12下3下3220
312233220 331223左220 2230
331.2222330
木牛流马
3.下322312下3下3220 312233220 331223右220 2230 331.2222330 檐浮旭日 3下3212上30 2323.32213左23331223.下3213下223下12下3下3220 312233220 331223220
2230 331.2222330
72步解法:
3233213223.32320 313左23下331223.下3213下223中12下3下3220 312233220 331223右
220 2230 331.2222330 3中30 13右3右22330 2230 331.2222330 一横定式B
38步解法:
2下3下3220 312233220
331223右220 2230
331.2222330
一路顺风
39步解法:
2右13下3220 312233220
331223右220
2230
331.2222330
围而不歼
213中
3233122321232321
23右2212下3下3220 312233220 331223右220 2230 331.2222330 捷足先登(一横最易) 32步解法: 1(左)330 31330
3313左22330 2230
331.2222330
首尾互换.上 29步解法: 0
31330
3313左22330 2230 331.2222330
38步解法: 3右3320
33左 3.左13中23.320 3323313230 323133230 3330
3.313右320
33左 3.左13中23.320
3323313230 323133230
3330
一横定式D
33130
331323222330
3右2上3上32230
1332222330
13
2230
46步解法:
2331322322330
2.3下223(下)10
3323上23.下3下
230
12330
2230
3232330
大乔小乔.下
38步解法:
10
322332210
33
223.322330
123上30
2230
3232330
同步倒影.上
26步解法:
23中33223330
12330
2230
3232330
不惑之后
41步解法:
10
333222210
3右3右22上330
1332下230
1332222330
132230
34步解法:
3232232322上3下
2上3上32下230
1332222330
132230
退一步海阔天空
13步解法:
3.30
13.32222330
从志成诚
223133232220
3323中2下3下32
上3223右220
2230
13.32222330
3下2310
332右23中30
13右23下2330
2230
3232330
34步解法:32332323323右20 123上3332330
2230 3232330
332223中30 13232330
2
230 3232330
42步(41)解法:223133232220 3323中23下3230 223.下322132
23下30
3223330
小旋风2
40
步解法:
3322312323.3220 3.右2下3下330 223.下32213223左303223330
3右33313333230
3左32330
3左2330
31330
33130
三英战吕布
33230
333223.3230
3下3下223130
3330
23310
3.左32213上323
下30
332231330
33130
桃园三结义
43步解法:
221333133320
33中323.320
3323313230
323133230
3330
221323230
3232330
30步解法:
2213233.32220
3332330
2230
3232330
22步解法:
22223213下
3232123上23上
31320
46步解法:
3.313.313下3313
左3220
33左3左23.30 2230
332330
3220
31330
33130
旭日东升
18步解法:1330
3330
31330
33130
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
华容道"横刀立马1"通关步骤(81步) 右下卒左一黄下 关右 左上卒下 马右 左下卒上一下卒左一 马下 关左 右卒上右 下卒上二 马右 左上卒右下关下 上二卒左二黄上 马上 下二卒右二 关下 右上卒下左 马左 黄左 赵下 曹右 张右 左二卒上二 马左 张下 曹左 赵上 黄右 下卒上二 下卒左上 关右 张下 马下 中卒左二 曹下 上卒右二 左卒上右 左下卒上二 马上 张左 中卒左下 曹下 右上卒下左 赵左 黄上 曹右 上卒下二 上卒下一 马上 张上 下卒左 下中卒下 曹左 黄下 赵右 上二卒右 马右 张上 曹左 上二卒下二 赵左 黄上 下卒右上 关上 下二卒右二 曹下 中二卒左二 关上 左下卒上右 曹右. 张飞曹操赵云 马超 关羽 黄忠卒卒 卒卒
华容道"横刀立马2"通关步骤(90步) 二卒下 关下 右上卒左一黄上 左上卒右马上 下卒右 左下卒左关下 左上卒下右马右 下卒上一关左 下卒左 黄下 上卒右 右中卒上下卒上 关右 左卒下 马左 中二卒左 右上卒左 黄上 关右 中下卒下 上卒下右 马右 下卒上二 下卒左上 关左 卒下右 中卒下二 黄左 赵下 曹右 张右 左二卒上二 马左 张下 曹左 赵上 黄右 下卒上二 下卒左上 关右 张下 马下 中卒左二 曹下 上卒右二 左卒上右 下卒上二 马上 张左 中卒左下 曹下 右上卒下左 赵左 黄上 曹右 上卒下二 上卒下一 上卒右一 马上 张上 下卒左 下中卒下 曹左 黄下 赵右 上二卒右 马右 张上 曹左 上二卒下二 赵左 黄上 下卒右上 关上 下二卒右二 曹下 中二卒左二 关上 左卒上右 曹右. 张飞曹操赵云卒关羽卒 马超卒卒 黄忠
华容道"勇闯五关"通关步骤(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步) 关下,右中卒下,右上卒左,黄上,关右,左中卒下二,左上卒右,马上,下卒左,中上卒下二,马右,左下卒上二,下卒左上,关左,中卒下右,中上卒下二,黄左,赵下,曹右,张右,左二卒上二,马左,张下,曹左,赵上,黄右,下卒上二,下卒左上,关右,张下,马下,中卒左二,曹下,上卒右二,左卒上右,左下卒上二,马上,张左,中卒左下,曹下,右上卒下左,赵左,黄上,曹右,上卒下二,上卒下一,上卒右一,马上,张上,下卒左,下中卒下,曹左,黄下,赵右,上二卒右,马右,张上,曹左,上二卒下二,赵左,黄上,下卒右上,关
华容道及解法 这是一个由经典的故事发展而成的益智玩具。鹿港“曹瞒兵败走华容,正与关公狭路逢。只为当初恩义重,放开金锁走蛟龙”。这首诗是《三国演义》里,作者对赤壁之战关公放走曹*的感慨。“华容道”这一古老的智力游戏,就取意于这段故事。由于该游戏变化多端,精深莫测,具有百玩不厌等特点,被称为世界“智力游戏界的三大不可思议的游戏”之一。 棋子的游戏规则是:只准利用2个空平面移动,不许把棋子重叠,也不许跨过任何棋子,要想法用最少的步数把曹*移到出口。只许曹*出去,别的棋子不许出去。本游戏的目的就是通过移动各个棋子,帮助曹*从初始位置移到棋盘最下方中部。 首先规定一下棋子的名称:最大的“曹”,横着放的“关”,竖着放的“飞”,最小的“兵”。 横刀立马解法共81步 兵左1,飞下,关右,兵下,飞右,兵上1,兵左,飞下,关左,兵上折右,兵上,飞右,兵右折下,关下,二兵左,二飞上,二兵右,关下,兵下折左,二飞左,飞下,曹右,飞右,二兵上,飞左,飞下,曹左,飞上,飞右,兵上,兵左折上,关右,二飞下,兵左,曹下,兵右,兵上折右,兵上,飞上,飞左,兵左折下,曹下,兵下折左,飞左,飞上,曹右,兵下1,上兵下1,兵右,二飞上,兵左,兵下,曹左,飞下,飞右,二兵右,飞右,飞上,曹左,二兵下,飞左,飞上,兵右折上,关上,二兵右,曹下,二兵左,关上,兵上折右,曹右!回答人的补充 2010-02-20 19:52 华容道"横刀立马1"通关步骤(81步) 右下卒左一,黄下,关右,左上卒下,马右,左下卒上一,下卒左一,马下,关左,右卒上右,下卒上二,马右,左上卒右下,关下,上二卒左二,黄上,马上,下二卒右二,关下,右上卒下左,马左,黄左,赵下,曹右,张右,左二卒上二,马左,张下,曹左,赵上,黄右,下卒上二,下卒左上,关右,张下,马下,中卒左二,曹下,上卒右二,左卒上右,左下卒上二,马上,张左,中卒左下,曹下,右上卒下左,赵左,黄上,曹右,上卒下二,上卒下一,上卒右一,马上,张上,下卒左,下中卒下,曹左,黄下,赵右,上二卒右,马右,张上,曹左,上二卒下二,赵左,黄上,下卒右上,关上,下二卒右二,曹下,中二卒左二,关上,左下卒上右,曹右. -------------------------------------------------------------------------------- 华容道"横刀立马2"通关步骤(90步) 二卒下,关下,右上卒左一,黄上,左上卒右,马上,下卒右,左下卒左,关下,左上卒下右,马右,下卒上一,关左,下卒左,黄下,上卒右,右中卒上,下卒上,关右,左卒下,马左,中二卒左,右上卒左,黄上,关右,中下卒下,上卒下右,马右,下卒上二,下卒左上,关左,卒下右,中卒下二,黄左,赵下,曹右,张右,左二卒上二,马左,张下,曹左,赵上,黄右,下卒上二,下卒左上,关右,张下,马下,中卒左二,曹下,上卒右二,左卒上右,下卒上二,马上,