华容道“走投无路”局无解的证明及研究
华容道游戏的解法

华容道游戏的解法最早系统研究游戏华容道的是苏州大学数学教授许莼舫先生。
1952年,他在《数学漫谈》中对这个游戏作了详细的分析,总结出8条规则。
这8条可以归纳为以下4点:1,四个小兵必须两两在一起,不要分开;2,曹操,关羽,大将移动时前面应有两个小兵开路;3,曹操移动时后面还应有两个小兵追赶;4,以下三种状况,其中各块都可局部(不妨碍其他地方)任意移动。
在此基础上,许莼舫提出了100步解法。
后来,美国一个律师托马斯.莱曼(Thomas B.Lenann)发现一个新的解法,由加德纳公布在1964年3月《科学美国人》上,有81步,称加德纳解法。
游戏华容道有不同的开局,根据5个矩形块的放法分类,除了5个都竖放是步可能的以外,有一横式,二横式,三横式,四横式,五横式。
下面举几个例子。
研究华容道游戏,除了其历史外,至少有以下几个问题:1,有多少种开局;2,判断有解;3,给出最优解;4,计算机求解。
因此,华容道是个数学游戏。
国内国外都有一些华容道的爱好者研究者。
姜长英先生1985年发起组织“华容道研究会”,他们有了不少结果。
特别是原北京工业学院副院长齐尧的网络研究,可以说完全解决了华容道游戏方法。
他研究了一横式华容道的各种关键状态共54图,找出其间关系,画出关系图。
于是任何一横式华容道都可以经少数几步到达某一个关键状态,其解法也就给出了。
对二横式,三横式,四横式,他也都画出了关系图。
用计算机解决华容道游戏,/html/sxjm/examples/ex5.htm上有这样的说法:“笔者编制的软件HRDE的贡献是成功地实现了一种系统搜索(Systematic searching)算法,它能在较短时间内,对用户摆放的任何一种布局判断是否有解。
如果有解,则解出它的最少步法。
然后,它会在屏幕上用动画方式移动棋子以显示它的运算方法。
也可以用一连串的图形来静止地显示每一步的走法,便于用户仔细地观察研究。
一般情况下,在已经很普及的IBM486计算机上解一道题仅需要一两分钟,在较慢的286计算机上则大约需要十几分钟。
华容道解法(带图解超完整直接打印效果)

华容道"横刀立马1"通关步调(81步)之吉白夕凡创作右下卒左一黄下关右左上卒下马右左下卒上一下卒左一马下关左右卒上右下卒上二马右左上卒右下关下上二卒左二黄上马上下二卒右二关下右上卒下左马左黄左赵下曹右张右左二卒上二马左张下曹左赵上黄右下卒上二下卒左上关右张下马下中卒左二曹下上卒右二左卒上右左下卒上二马上张左中卒左下曹下右上卒下左赵左黄上曹右上卒下二上卒下一马上张上下卒左下中卒下曹左黄下赵右上二卒右马右张上曹左上二卒下二赵左黄上下卒右上关上下二卒右二曹下中二卒左二关上左下卒上右曹右.华容道"横刀立马2"通关步调(90步)张飞曹操赵云马超关羽黄忠卒卒卒卒二卒下关下右上卒左一黄上左上卒右马上下卒右左下卒左关下左上卒下右马右下卒上一关左下卒左黄下上卒右右中卒上下卒上关右左卒下马左中二卒左右上卒左黄上关右中下卒下上卒下右马右下卒上二下卒左上关左卒下右中卒下二黄左赵下曹右张右左二卒上二马左张下曹左赵上黄右下卒上二下卒左上关右张下马下中卒左二曹下上卒右二左卒上右下卒上二马上张左中卒左下曹下右上卒下左赵左黄上曹右上卒下二上卒下一上卒右一马上张上下卒左下中卒下曹左黄下赵右上二卒右马右张上曹左上二卒下二赵左黄上下卒右上关上下二卒右二曹下中二卒左二关上左卒上右曹右.华容道"齐头并前"通关步调(74步)张飞曹操赵云卒关羽卒马超卒卒黄忠关下右中卒下右上卒左黄上关右左中卒下二左上卒右马上下卒左中上卒下二马右左下卒上二下卒左上关左中卒下右中上卒下二黄左赵下曹右张右左二卒上二马左张下曹左赵上黄右下卒上二下卒左上关右张下马下中卒左二曹下上卒右二左卒上右左下卒上二马上张左中卒左下曹下右上卒下左赵左黄上曹右上卒下二上卒下一上卒右一马上张上下卒左下中卒下曹左黄下赵右上二卒右马右张上曹左上二卒下二赵左黄上下卒右上关上下二卒右二曹下中二卒左二关上左下卒上右曹右.华容道"兵分三路"通关步调(71步)张飞曹操赵云卒卒卒卒马超关羽黄忠卒曹操卒二卒下关下曹下右上卒左左上卒右赵上黄上张上马上左下卒左右下卒右关下曹下左上卒下右张右马上曹左黄左赵下下卒右上赵上黄上下卒上左赵下黄右下卒上二曹右马下张左上二卒左上卒左黄上赵上关右下卒右马下张下上二卒左黄左赵上曹右上卒下二上卒下一上卒右张上马上下卒左中卒下曹左赵下黄右上二卒右张右马上曹左上二卒下二黄左赵上下卒右上关上左二卒右二曹下中二卒左二关上左卒上右曹右.华容道"屯兵东路"通关步调(102步)张飞赵云关羽马超卒卒黄忠右卒下左上卒下二上卒右下关右黄上马上下卒左二黄下关左下卒左右卒下赵下张右曹右马上下卒上二黄左二卒左右卒左赵下关右左上卒右黄上下卒左中卒右上卒下二黄右下卒上一下卒左一黄下关左中卒上右下卒上二黄右上卒右下关下上二卒左二黄上赵上下二卒右二关下右上卒下左黄左赵左张下曹右马右二卒上二黄左马下曹左张上赵右下卒上二下卒左上关右黄下马下中卒左二曹下上卒右二左卒上右下卒上二黄上马左中卒左下曹下右上卒下左张左赵上曹右上卒下二上卒下一上卒右一黄上马上下卒左下中卒下曹左赵下张右上二卒右黄右马上曹左上二卒下二张左赵上下卒右上关上下二卒右二曹下中二卒左二关上左下卒上右曹右.华容道"左右布兵"通关步调(62步)曹操张飞赵云关羽卒卒马超黄忠卒卒左二卒上关左右下卒左右卒下赵下曹右张右左二卒上二马左张下曹左赵上黄右下卒上二下卒左上关右张下马下中卒左二曹下上卒右二左卒上右左下卒上二马上张左中卒左下曹下右上卒下左赵左黄上曹右上卒下二上卒下一上卒右一马上张上下卒左下中卒下曹左黄下赵右上二卒右马右张上曹左上二卒下二赵左黄上中下卒右上关上下二卒右二曹下中二卒左二关上左下卒上右曹右.华容道"前挡后阻"通关步调(44步)张飞曹操赵云黄忠马超卒卒卒关羽卒曹操关羽马超卒张右赵下黄下曹下关左卒上左卒上二马右曹右赵上黄左张左右卒下中卒右曹下上卒下左上卒左下关右一赵上黄上张左卒左卒下马上曹右黄右赵下关左卒上卒右黄上赵上张上二卒左曹下马下二卒下关右黄上赵上张上右下卒上左曹左.华容道"层层设防"通关步调(44步)赵右马下黄下卒下右卒下二曹左下卒左上关上左二卒右曹下上二卒左关上左卒上右曹右马上黄左张左赵左赵云黄忠卒卒卒张飞卒曹操卒卒卒黄忠马超关羽张飞赵云二卒下曹右马右黄上张左赵左右上卒左下曹下关下上二卒右二马上黄上张上赵上下二卒左二曹下张右赵上右卒上左曹左。
华容道解法(带图解超完整直接打印效果)Word版

华容道"横刀立马1"通关步骤(81步)右下卒左一黄下关右左上卒下马右左下卒上一下卒左一马下关左右卒上右下卒上二马右左上卒右下关下上二卒左二黄上马上下二卒右二关下右上卒下左马左黄左赵下曹右张右左二卒上二马左张下曹左赵上黄右下卒上二下卒左上关右张下马下中卒左二曹下上卒右二左卒上右左下卒上二马上张左中卒左下曹下右上卒下左赵左黄上曹右上卒下二上卒下一马上张上下卒左下中卒下曹左黄下赵右上二卒右马右张上曹左上二卒下二赵左黄上下卒右上关上下二卒右二曹下中二卒左二关上左下卒上右曹右.张飞曹操赵云马超关羽黄忠卒卒卒卒华容道"横刀立马2"通关步骤(90步)二卒下关下右上卒左一黄上左上卒右马上下卒右左下卒左关下左上卒下右马右下卒上一关左下卒左黄下上卒右右中卒上下卒上关右左卒下马左中二卒左右上卒左黄上关右中下卒下上卒下右马右下卒上二下卒左上关左卒下右中卒下二黄左赵下曹右张右左二卒上二马左张下曹左赵上黄右下卒上二下卒左上关右张下马下中卒左二曹下上卒右二左卒上右下卒上二马上张左中卒左下曹下右上卒下左赵左黄上曹右上卒下二上卒下一上卒右一马上张上下卒左下中卒下曹左黄下赵右上二卒右马右张上曹左上二卒下二赵左黄上下卒右上关上下二卒右二曹下中二卒左二关上左卒上右曹右.张飞曹操赵云卒关羽卒马超卒卒黄忠华容道"齐头并前"通关步骤(74步)关下右中卒下右上卒左黄上关右左中卒下二左上卒右马上下卒左中上卒下二马右左下卒上二下卒左上关左中卒下右中上卒下二黄左赵下曹右张右左二卒上二马左张下曹左赵上黄右下卒上二下卒左上关右张下马下中卒左二曹下上卒右二左卒上右左下卒上二马上张左中卒左下曹下右上卒下左赵左黄上曹右上卒下二上卒下一上卒右一马上张上下卒左下中卒下曹左黄下赵右上二卒右马右张上曹左上二卒下二赵左黄上下卒右上关上下二卒右二曹下中二卒左二关上左下卒上右曹右.张飞曹操赵云卒卒卒卒马超关羽黄忠华容道"兵分三路"通关步骤(71步)二卒下 关下 曹下 右上卒左 左上卒右 赵上 黄上 张上 马上 左下卒左 右下卒右 关下 曹下左上卒下右 张右 马上 曹左 黄左 赵下 下卒右上 赵上 黄上 下卒上左 赵下 黄右 下卒上二曹右 马下 张左 上二卒左 上卒左 黄上赵上 关右 下卒右 马下 张下 上二卒左 黄左 赵上 曹右 上卒下二 上卒下一 上卒右 张上 马上 下卒左中卒下 曹左 赵下 黄右 上二卒右 张右 马上 曹左 上二卒下二 黄左 赵上 下卒右上 关上 左二卒右二 曹下 中二卒左二 关上 左卒上右 曹右.华容道"屯兵东路"通关步骤(102步)卒曹 操卒张飞赵云关 羽 马超卒卒黄忠右卒下左上卒下二上卒右下关右黄上马上下卒左二黄下关左下卒左右卒下赵下张右曹右马上下卒上二黄左二卒左右卒左赵下关右左上卒右黄上下卒左中卒右上卒下二黄右下卒上一下卒左一黄下关左中卒上右下卒上二黄右上卒右下关下上二卒左二黄上赵上下二卒右二关下右上卒下左黄左赵左张下曹右马右二卒上二黄左马下曹左张上赵右下卒上二下卒左上关右黄下马下中卒左二曹下上卒右二左卒上右下卒上二黄上马左中卒左下曹下右上卒下左张左赵上曹右上卒下二上卒下一上卒右一黄上马上下卒左下中卒下曹左赵下张右上二卒右黄右马上曹左上二卒下二张左赵上下卒右上关上下二卒右二曹下中二卒左二关上曹操张飞赵云关羽卒卒马超黄忠卒卒左下卒上右曹右.华容道"左右布兵"通关步骤(62步)左二卒上关左右下卒左右卒下赵下曹右张右左二卒上二马左张下曹左赵上黄右下卒上二下卒左上关右张下马下中卒左二曹下上卒右二左卒上右左下卒上二马上张左中卒左下曹下右上卒下左赵左黄上曹右上卒下二上卒下一上卒右一马上张上下卒左下中卒下曹左黄下赵右上二卒右马右张上曹左上二卒下二赵左黄上中下卒右上关上下二卒右二曹下中二卒左二关上左下卒上右曹右.张飞曹操赵云黄忠马超卒卒卒关羽卒华容道"前挡后阻"通关步骤(44步)张右赵下黄下曹下关左卒上左卒上二马右曹右赵上黄左张左右卒下中卒右曹下上卒下左上卒左下关右一赵上黄上张左卒左卒下马上曹右黄右赵下关左卒上卒右黄上赵上张上二卒左曹下马下二卒下关右黄上赵上张上右下卒上左曹左.曹操关羽马超卒赵云黄忠卒卒卒张飞华容道"层层设防"通关步骤(44步)赵右马下黄下卒下右卒下二曹左下卒左上关上左二卒右曹下上二卒左关上左卒上右曹右马上黄左张左赵左二卒下曹右马右黄上张左赵左右上卒左下曹下关下上二卒右二马上黄上张上赵上下二卒左二曹下张右赵上右卒上左曹左。
华容道解法(带图解超完整直接打印效果)

华容道"横刀立马1"通关步调(81步)之马矢奏春创作右下卒左一黄下 关右 左上卒下 马右 左下卒上一 下卒左一 马下 关左 右卒上右 下卒上二 马右 左上卒右下 关下 上二卒左二黄上 马上 下二卒右二 关下 右上卒下左 马左 黄左 赵下 曹右 张右 左二卒上二 马左 张下 曹左 赵上 黄右下卒上二 下卒左上关右 张下 马下 中卒左二 曹下 上卒右二 左卒上右 左下卒上二 马上 张左 中卒左下 曹下 右上卒下左 赵左 黄上 曹右 上卒下二 上卒下一 马上张上 下卒左 下中卒下 曹左 黄下 赵右 上二卒右 马右 张上 曹左 上二卒下二 赵左 黄上 下卒右上 关上 下二卒右二 曹下 中二卒左二 关上 左下卒上右 曹右.华容道"横刀立马2"通关步调(90步)张飞曹 操赵云马超关 羽黄忠卒卒卒 卒二卒下 关下 右上卒左一 黄上 左上卒右 马上 下卒右 左下卒左 关下 左上卒下右 马右 下卒上一 关左 下卒左 黄下 上卒右 右中卒上 下卒上 关右 左卒下 马左 中二卒左 右上卒左 黄上 关右 中下卒下 上卒下右 马右 下卒上二 下卒左上 关左 卒下右 中卒下二 黄左 赵下曹右张右左二卒上二马左张下曹左赵上黄右下卒上二 下卒左上 关右 张下 马下 中卒左二 曹下 上卒右二 左卒上右 下卒上二 马上 张左 中卒左下 曹下 右上卒下左 赵左 黄上 曹右上卒下二 上卒下一 上卒右一 马上 张上 下卒左 下中卒下 曹左 黄下 赵右 上二卒右 马右 张上 曹左上二卒下二 赵左 黄上 下卒右上 关上下二卒右二 曹下中二卒左二 关上 左卒上右 曹右.华容道"齐头并前"通关步调(74步)张飞 曹 操 赵云 卒 关 羽 卒 马超 卒 卒黄忠关下 右中卒下 右上卒左 黄上 关右 左中卒下二 左上卒右 马上 下卒左 中上卒下二 马右 左下卒上二 下卒左上 关左中卒下右 中上卒下二 黄左 赵下 曹右 张右 左二卒上二 马左 张下 曹左 赵上 黄右 下卒上二 下卒左上关右 张下 马下 中卒左二 曹下 上卒右二 左卒上右 左下卒上二 马上 张左 中卒左下 曹下 右上卒下左 赵左 黄上 曹右 上卒下二 上卒下一 上卒右一 马上 张上下卒左 下中卒下 曹左 黄下 赵右 上二卒右 马右 张上 曹左 上二卒下二 赵左 黄上 下卒右上 关上 下二卒右二 曹下 中二卒左二 关上 左下卒上右 曹右.华容道"兵分三路"通关步调(71步)张飞 曹 操 赵云卒 卒 卒 卒 马超关 羽黄忠二卒下 关下 曹下 右上卒左 左上卒右 赵上 黄上 张上 马上 左下卒左 右下卒右 关下 曹下左上卒下右 张右 马上 曹左 黄左 赵下 下卒右上 赵上 黄上 下卒上左 赵下 黄右 下卒上二曹右 马下 张左 上二卒左 上卒左 黄上 赵上 关右 下卒右 马下 张下 上二卒左 黄左 赵上 曹右 上卒下二 上卒下一 上卒右 张上 马上下卒左 中卒下 曹左 赵下 黄右 上二卒右 张右 马上 曹左 上二卒下二 黄左 赵上 下卒右上 关上 左二卒右二 曹下 中二卒左二 关上 左卒上右 曹右.华容道"屯兵东路"通关步调(102步)卒曹 操卒张飞赵云关 羽 马超卒卒黄忠右卒下左 上卒下二 上卒右下 关右 黄上 马上 下卒左二 黄下 关左 下卒左 右卒下 赵下 张右 曹右 马上 下卒上二 黄左 二卒左 右卒左赵下 关右 左上卒右 黄上 下卒左 中卒右 上卒下二 黄右 下卒上一 下卒左一 黄下 关左 中卒上右 下卒上二 黄右 上卒右下 关下上二卒左二 黄上赵上下二卒右二 关下右上卒下左 黄左 赵左 张下 曹右 马右 二卒上二 黄左 马下 曹左 张上 赵右 下卒上二 下卒左上 关右 黄下 马下 中卒左二 曹下 上卒右二 左卒上右 下卒上二 黄上 马左 中卒左下 曹下 右上卒下左 张左 赵上 曹右 上卒下二 上卒下一 上卒右一 黄上 马上 下卒左 下中卒下 曹左 赵下 张右 上二卒右 黄右 马上 曹左上二卒下二 张左 赵上 下卒右上 关上下二卒右二 曹下中二卒左二 关上左下卒上右 曹右.华容道"左右布兵"通关步调(62步)曹 操 张飞 赵云关 羽 卒 卒 马超 黄忠卒卒左二卒上 关左 右下卒左 右卒下 赵下 曹右 张右 左二卒上二 马左 张下曹左 赵上 黄右 下卒上二 下卒左上 关右 张下 马下 中卒左二 曹下 上卒右二左卒上右 左下卒上二马上 张左 中卒左下 曹下 右上卒下左 赵左 黄上 曹右 上卒下二 上卒下一 上卒右一 马上 张上 下卒左 下中卒下 曹左黄下 赵右 上二卒右 马右 张上 曹左 上二卒下二 赵左 黄上 中下卒右上 关上 下二卒右二 曹下 中二卒左二 关上 左下卒上右 曹右.华容道"前挡后阻"通关步调(44步)张飞曹 操赵云黄忠 马超卒 卒 卒 关 羽卒 曹 操关 羽马超卒张右 赵下 黄下 曹下 关左 卒上左 卒上二 马右 曹右赵上 黄左 张左 右卒下 中卒右 曹下 上卒下左 上卒左下 关右一赵上 黄上 张左 卒左 卒下 马上 曹右 黄右 赵下 关左 卒上 卒右 黄上赵上 张上 二卒左 曹下 马下 二卒下 关右 黄上 赵上 张上 右下卒上左 曹左.华容道"层层设防"通关步调(44步)赵云黄忠卒卒卒 张 飞卒曹 操卒卒卒 黄忠 马超关 羽张 飞赵右马下黄下卒下右卒下二曹左下卒左上关上左二卒右曹下上二卒左关上左卒上右曹右马上黄左张左赵左二卒下曹右马右黄上张左赵左右上卒左下曹下关下上二卒右二马上黄上张上赵上下二卒左二曹下张右赵上右卒上左曹左。
华容道及解法图解(转载)

华容道及解法图解(转载)
这是⼀个由经典的故事发展⽽成的益智玩具。
⿅港“曹瞒兵败⾛华容,正与关公狭路逢。
只为当初恩义重,放开⾦锁⾛蛟龙”。
这⾸诗是《三国演义》⾥,作者对⾚壁之战关公放⾛曹*的感慨。
“华容道”这⼀古⽼的智⼒游戏,就取意于这段故事。
由于该游戏变化多端,精深莫测,具有百玩不厌等特点,被称为世界“智⼒游戏界的三⼤不可思议的游戏”之⼀。
棋⼦的游戏规则是:只准利⽤2个空平⾯移动,不许把棋⼦重叠,也不许跨过任何棋⼦,要想法⽤最少的步数把曹*移到出⼝。
只许曹*出去,别的棋⼦不许出去。
本游戏的⽬的就是通过移动各个棋⼦,帮助曹*从初始位置移到棋盘最下⽅中部。
⾸先规定⼀下棋⼦的名称:最⼤的“曹”,横着放的“关”,竖着放的“飞”(张、赵、马、黄都称之为“飞”),最⼩的“兵”。
横⼑⽴马解法共81步。
华容道的小知识

华容道的小知识华容道你知道智力游戏界的三大不可思议吗?它指中国人发明的“华容道”,法国人发明的“独立钻石”和匈牙利人发明的“魔方”。
而华容道受欢迎的程度更是智力游戏界的奇迹。
编辑本段历史故事“诸葛亮智算华容,关云长义释曹操”,是世人皆知的一个故事,《三国演义》中的重点篇章。
小说写赤壁战前,诸葛亮算定曹操必败走华容,且夜观天象,曹操不当身亡,考虑到曹操与关羽有恩,于是派关云长把守华容道,留个人情与关羽做。
小说又写曹操果然由乌林向华容道败退,并在途中三次大笑诸葛亮、周瑜智谋不足,未在险要处暗设伏兵。
然而,一笑笑出赵子龙,多亏徐晃、张郃二人双敌赵云,才使曹操得以逃脱;二笑笑出张翼德,又是张辽、徐晃二将抵挡张飞,使曹操再次脱险;三笑非同小可,笑出了关云长,且又在有一夫当关之险的华容狭路上,加之曹军几经打击,此时已无力再战,无奈,曹操只得亲自哀求关羽放行,关羽念旧日恩情,义释曹操,使曹操得以回到江陵。
《三国演义》的上述描写,并非全是凭空之笔。
曹操从赤壁败退,走的确实是华容道,但并没有关羽;曹操在途中确曾大笑,但不是三次,而是一次;曹操笑的也不是诸葛亮与周瑜智谋不足,而是笑刘备虽有计谋却迟缓;曹操笑后确也出现了敌情,但已无惊无险。
据《三国志》记载,曹操在赤壁中了周瑜的火攻之计,索性又一把火烧掉所剩战船,率军经华容向江陵一路败退。
孙刘联军则水陆并进,尾随曹军,紧追不舍。
其实,当时曹操虽然战败,但面临的形势并不十分严峻。
因为在赤壁交锋之前,是曹操强大,孙刘弱小,孙权和刘备首先考虑的是如何挫败曹操的强大攻势,使曹操不得渡过长江,以保全自己的势力范围,或保证自己不被曹操消灭掉,在胜负未卜的情况下,他们没有也无力抽出部分兵力去在曹操可能败退的路线上去设伏。
所以,曹操在败退的路上,虽后有追兵,却前无伏军。
可是,在通向华容的道路上,却遇到了难以想象的困难。
《三国志·武帝纪》裴松之注引《山阳公载记》说:曹操战船被烧,率军从华容道步行而归。
华容道解法(带图解超完整直接打印后果)[资料]
华容道"横刀立马1"通关步骤(81步)右下卒左一黄下关右左上卒下马右左下卒上一下卒左一马下关左右卒上右下卒上二马右左上卒右下关下上二卒左二黄上马上下二卒右二关下右上卒下左马左黄左赵下曹右张右左二卒上二马左张下曹左赵上黄右下卒上二下卒左上关右张下马下中卒左二张飞曹操赵云马超关羽黄忠卒卒卒卒曹下上卒右二左卒上右左下卒上二马上张左中卒左下曹下右上卒下左赵左黄上曹右上卒下二上卒下一马上张上下卒左下中卒下曹左黄下赵右上二卒右马右张上曹左上二卒下二赵左黄上下卒右上关上下二卒右二曹下中二卒左二关上左下卒上右曹右.华容道"横刀立马2"通关步骤(90步)二卒下关下右上卒左一黄上左上卒右马上下卒右左下卒左关下左上卒下右马右下卒上一关左下卒左黄下上卒右右中卒上下卒上关右左卒下马左中二卒左右上卒左黄上关右中下卒下上卒下右马右下卒上二下卒左上关左卒下右中卒下二黄左赵下曹右张右左二卒上二马左张下曹左赵上黄右下卒上二下卒左上关右张下张飞曹操赵云卒关羽卒马超卒卒黄忠马下中卒左二曹下上卒右二左卒上右下卒上二马上张左中卒左下曹下右上卒下左赵左黄上曹右上卒下二上卒下一上卒右一马上张上下卒左下中卒下曹左黄下赵右上二卒右马右张上曹左上二卒下二赵左黄上下卒右上关上下二卒右二曹下中二卒左二关上左卒上右曹右.华容道"齐头并前"通关步骤(74步)张飞曹操赵云卒卒卒卒关下右中卒下右上卒左黄上关右左中卒下二左上卒右马上下卒左中上卒下二马右左下卒上二下卒左上关左中卒下右中上卒下二黄左赵下曹右张右左二卒上二马左张下曹左赵上黄右下卒上二下卒左上关右张下马下中卒左二曹下上卒右二左卒上右左下卒上二马上张左中卒左下曹下右上卒下左赵左黄上曹右马超关羽黄忠上卒下二上卒下一上卒右一马上张上下卒左下中卒下曹左黄下赵右上二卒右马右张上曹左上二卒下二赵左黄上下卒右上关上下二卒右二曹下中二卒左二关上左下卒上右曹右.华容道"兵分三路"通关步骤(71步)二卒下关下曹下右上卒左左上卒右赵上黄上张上卒曹操卒张飞赵云关羽马超卒卒黄忠马上左下卒左右下卒右关下曹下左上卒下右张右马上曹左黄左赵下下卒右上赵上黄上下卒上左赵下黄右下卒上二曹右马下张左上二卒左上卒左黄上赵上关右下卒右马下张下上二卒左黄左赵上曹右上卒下二上卒下一上卒右张上马上下卒左中卒下曹左赵下黄右上二卒右张右马上曹左上二卒下二黄左赵上下卒右上关上左二卒右二曹下中二卒左二关上左卒上右曹右.华容道"屯兵东路"通关步骤(102步)右卒下左上卒下二上卒右下关右黄上马上下卒左二黄下关左下卒左右卒下赵下张右曹右马上下卒上二黄左二卒左右卒左赵下关右左上卒右黄上下卒左中卒右上卒下二黄右下卒上一下卒左一黄下关左中卒上右下卒上二曹操张飞赵云关羽卒卒马超黄忠卒卒黄右上卒右下关下上二卒左二黄上赵上下二卒右二关下右上卒下左黄左赵左张下曹右马右二卒上二黄左马下曹左张上赵右下卒上二下卒左上关右黄下马下中卒左二曹下上卒右二左卒上右下卒上二黄上马左中卒左下曹下右上卒下左张左赵上曹右上卒下二上卒下一上卒右一黄上马上下卒左下中卒下曹左赵下张右上二卒右黄右马上曹左上二卒下二张左赵上下卒右上关上下二卒右二曹下中二卒左二关上左下卒上右曹右.华容道"左右布兵"通关步骤(62步)左二卒上关左右下卒左右卒下赵下曹右张右左二卒上二马左张下曹左赵上黄右下卒上二下卒左上关右张下马下中卒左二曹下上卒右二左卒上右左下卒上二马上张左中卒左下曹下右上卒下左赵左黄上曹右上卒下二上卒下一张飞曹操赵云黄忠马超卒卒卒关羽卒上卒右一马上张上下卒左下中卒下曹左黄下赵右上二卒右马右张上曹左上二卒下二赵左黄上中下卒右上关上下二卒右二曹下中二卒左二关上左下卒上右曹右.华容道"前挡后阻"通关步骤(44步)曹操关羽马超卒赵云黄忠卒卒卒张右赵下黄下曹下关左卒上左卒上二马右曹右赵上黄左张左右卒下中卒右曹下上卒下左上卒左下关右一赵上黄上张左卒左卒下马上曹右黄右赵下关左卒上卒右黄上赵上张上二卒左曹下马下二卒下关右黄上赵上张上右下卒上左曹左.张飞华容道"层层设防"通关步骤(44步)赵右马下黄下卒下右卒下二曹左下卒左上关上左二卒右曹下上二卒左关上左卒上右曹右马上黄左张左赵左二卒下曹右马右黄上张左卒曹操卒卒卒黄忠马超关羽张飞赵云赵左右上卒左下曹下关下上二卒右二马上黄上张上赵上下二卒左二曹下张右赵上右卒上左曹左。
华容道解法(带图解超完整直接打印效果)Word版
华容道"横刀立马1"通关步骤(81步)右下卒左一黄下关右左上卒下马右左下卒上一下卒左一马下关左右卒上右下卒上二马右左上卒右下关下上二卒左二黄上马上下二卒右二关下右上卒下左马左黄左赵下曹右张右左二卒上二马左张下曹左赵上黄右下卒上二下卒左上关右张下马下中卒左二曹下上卒右二左卒上右左下卒上二马上张左中卒左下曹下右上卒下左赵左黄上曹右上卒下二上卒下一马上张上下卒左下中卒下曹左黄下赵右上二卒右马右张上曹左上二卒下二赵左黄上下卒右上关上下二卒右二曹下中二卒左二关上左下卒上右曹右.张飞曹操赵云马超关羽黄忠卒卒卒卒华容道"横刀立马2"通关步骤(90步)二卒下关下右上卒左一黄上左上卒右马上下卒右左下卒左关下左上卒下右马右下卒上一关左下卒左黄下上卒右右中卒上下卒上关右左卒下马左中二卒左右上卒左黄上关右中下卒下上卒下右马右下卒上二下卒左上关左卒下右中卒下二黄左赵下曹右张右左二卒上二马左张下曹左赵上黄右下卒上二下卒左上关右张下马下中卒左二曹下上卒右二左卒上右下卒上二马上张左中卒左下曹下右上卒下左赵左黄上曹右上卒下二上卒下一上卒右一马上张上下卒左下中卒下曹左黄下赵右上二卒右马右张上曹左上二卒下二赵左黄上下卒右上关上下二卒右二曹下中二卒左二关上左卒上右曹右.张飞曹操赵云卒关羽卒马超卒卒黄忠华容道"齐头并前"通关步骤(74步)关下右中卒下右上卒左黄上关右左中卒下二左上卒右马上下卒左中上卒下二马右左下卒上二下卒左上关左中卒下右中上卒下二黄左赵下曹右张右左二卒上二马左张下曹左赵上黄右下卒上二下卒左上关右张下马下中卒左二曹下上卒右二左卒上右左下卒上二马上张左中卒左下曹下右上卒下左赵左黄上曹右上卒下二上卒下一上卒右一马上张上下卒左下中卒下曹左黄下赵右上二卒右马右张上曹左上二卒下二赵左黄上下卒右上关上下二卒右二曹下中二卒左二关上左下卒上右曹右.张飞曹操赵云卒卒卒卒马超关羽黄忠华容道"兵分三路"通关步骤(71步)二卒下 关下 曹下 右上卒左 左上卒右 赵上 黄上 张上 马上 左下卒左 右下卒右 关下 曹下左上卒下右 张右 马上 曹左 黄左 赵下 下卒右上 赵上 黄上 下卒上左 赵下 黄右 下卒上二曹右 马下 张左 上二卒左 上卒左 黄上赵上 关右 下卒右 马下 张下 上二卒左 黄左 赵上 曹右 上卒下二 上卒下一 上卒右 张上 马上 下卒左中卒下 曹左 赵下 黄右 上二卒右 张右 马上 曹左 上二卒下二 黄左 赵上 下卒右上 关上 左二卒右二 曹下 中二卒左二 关上 左卒上右 曹右.华容道"屯兵东路"通关步骤(102步)卒曹 操卒张飞赵云关 羽 马超卒卒黄忠右卒下左上卒下二上卒右下关右黄上马上下卒左二黄下关左下卒左右卒下赵下张右曹右马上下卒上二黄左二卒左右卒左赵下关右左上卒右黄上下卒左中卒右上卒下二黄右下卒上一下卒左一黄下关左中卒上右下卒上二黄右上卒右下关下上二卒左二黄上赵上下二卒右二关下右上卒下左黄左赵左张下曹右马右二卒上二黄左马下曹左张上赵右下卒上二下卒左上关右黄下马下中卒左二曹下上卒右二左卒上右下卒上二黄上马左中卒左下曹下右上卒下左张左赵上曹右上卒下二上卒下一上卒右一黄上马上下卒左下中卒下曹左赵下张右上二卒右黄右马上曹左上二卒下二张左赵上下卒右上关上下二卒右二曹下中二卒左二关上曹操张飞赵云关羽卒卒马超黄忠卒卒左下卒上右曹右.华容道"左右布兵"通关步骤(62步)左二卒上关左右下卒左右卒下赵下曹右张右左二卒上二马左张下曹左赵上黄右下卒上二下卒左上关右张下马下中卒左二曹下上卒右二左卒上右左下卒上二马上张左中卒左下曹下右上卒下左赵左黄上曹右上卒下二上卒下一上卒右一马上张上下卒左下中卒下曹左黄下赵右上二卒右马右张上曹左上二卒下二赵左黄上中下卒右上关上下二卒右二曹下中二卒左二关上左下卒上右曹右.张飞曹操赵云黄忠马超卒卒卒关羽卒华容道"前挡后阻"通关步骤(44步)张右赵下黄下曹下关左卒上左卒上二马右曹右赵上黄左张左右卒下中卒右曹下上卒下左上卒左下关右一赵上黄上张左卒左卒下马上曹右黄右赵下关左卒上卒右黄上赵上张上二卒左曹下马下二卒下关右黄上赵上张上右下卒上左曹左.曹操关羽马超卒赵云黄忠卒卒卒张飞华容道"层层设防"通关步骤(44步)赵右马下黄下卒下右卒下二曹左下卒左上关上左二卒右曹下上二卒左关上左卒上右曹右马上黄左张左赵左二卒下曹右马右黄上张左赵左右上卒左下曹下关下上二卒右二马上黄上张上赵上下二卒左二曹下张右赵上右卒上左曹左。
数字华容道,培养孩子逆向思考
数字华容道,培养孩⼦逆向思考
前⼏天突然发现⼀个很好玩的游戏,名字是:数字华容道。
这个可以锻炼孩⼦的观察,逻辑能⼒,培养孩⼦逆向思考解决问题的问题。
数字华容道找到⽬标数字,找到⽬标位置,创造空位来移动,只要分三步⾛,就可以完成了。
第⼀步:先摆好1和2,
⼀个打乱的数字华容道
第⼆步:摆好数字3
通过移动字母,让123排成⼀个反的“L'形,然后像玩吞⾷蛇⼀样让1打洞,使3排到第⼀排的中间位置,然后让3打洞,来到它应该待的地⽅,最后让2,1紧跟其后。
第三步,也是最重要的⼀步,找到⼀组好朋友4.7,把4和7⼀组连起来,排在指定的位⼦,剩下的⼏个数字就可以通知空格移动简单的完成了。
需要注意的是4和7两个数字如果在第三排,就要按47顺序排序,如果4和7两个数字在第⼆排,就要按74的顺序排序,然后通过移动数字就可以完成了。
是不是很好玩?孩⼦最近做完作业就想玩⼀会,有时间⼤家⼀起来动⼿玩玩吧。
华容道解法附图
华容道解法华容道解法1——横刀立马首先规定一下棋子的名称:最大的“曹”,横着放的“关”,竖着放的“飞”,最小的“兵”;横刀立马 81步兵左1格,飞下,关右,兵下,飞右,兵上1,兵左,飞下,关左,兵上折右,兵上,飞右,兵右折下,关下,二兵左,二飞上,二兵右,关下,兵下折左,二飞左,飞下,曹右,飞右,二兵上,飞左,飞下,曹左,飞上,飞右,兵上,兵左折上,关右,二飞下,兵左,曹下,兵右,兵上折右,兵上,飞上,飞左,兵左折下,曹下,兵下折左,飞左,飞上,曹右,兵下1,上兵下1,兵右,二飞上,兵左,兵下,曹左,飞下,飞右,二兵右,飞右,飞上,曹左,二兵下,飞左,飞上,兵右折上,关上,二兵右,曹下,二兵左,关上,兵上折右,曹右华容道解法2——层层设防层层设防 102步关左、兵下折左、兵下、飞下、曹右、飞右、二兵上、二关左、飞左、兵上、兵右折上、关右、二关下、兵下折右、兵下、飞左、曹左、二兵上、飞右、关右、兵下、兵左、关上、兵右、关上、关左、飞下、兵下、二关右、兵右、飞下、曹左、兵左折上、关上、飞上、二兵右、关右、飞下、曹下、二兵左、关上、兵上折右、曹右、兵下、兵左折下、关左、兵上折左、飞上、兵上、二关右、飞右、二兵下、曹左、兵左、兵下、飞下、关右、曹上、二兵上、飞上、关左、关下、飞下、兵右、兵上、飞右、兵右折下、曹下、关左、二兵上、二飞上、关上、关右、二兵下、曹下、关下、二兵左、二飞上、二关上、二兵右、曹下、关左、兵上折右、曹右华容道"横刀立马1"通关步骤81步右下卒左一,黄下,关右,左上卒下,马右,左下卒上一,下卒左一,马下,关左,右卒上右,下卒上二,马右,左上卒右下,关下,上二卒左二,黄上,马上,下二卒右二,关下,右上卒下左,马左,黄左,赵下,曹右,张右,左二卒上二,马左,张下,曹左,赵上,黄右,下卒上二,下卒左上,关右,张下,马下,中卒左二,曹下,上卒右二,左卒上右,左下卒上二,马上,张左,中卒左下,曹下,右上卒下左,赵左,黄上,曹右,上卒下二,上卒下一,上卒右一,马上,张上,下卒左,下中卒下,曹左,黄下,赵右,上二卒右,马右,张上,曹左,上二卒下二,赵左,黄上,下卒右上,关上,下二卒右二,曹下,中二卒左二,关上,左下卒上右,曹右. ------------------------------------华容道"横刀立马2"通关步骤90步二卒下,关下,右上卒左一,黄上,左上卒右,马上,下卒右,左下卒左,关下,左上卒下右,马右,下卒上一,关左,下卒左,黄下,上卒右,右中卒上,下卒上,关右,左卒下,马左,中二卒左,右上卒左,黄上,关右,中下卒下,上卒下右,马右,下卒上二,下卒左上,关左,卒下右,中卒下二,黄左,赵下,曹右,张右,左二卒上二,马左,张下,曹左,赵上,黄右,下卒上二,下卒左上,关右,张下,马下,中卒左二,曹下,上卒右二,左卒上右,下卒上二,马上,张左,中卒左下,曹下,右上卒下左,赵左,黄上,曹右,上卒下二,上卒下一,上卒右一,马上,张上,下卒左,下中卒下,曹左,黄下,赵右,上二卒右,马右,张上,曹左,上二卒下二,赵左,黄上,下卒右上,关上,下二卒右二,曹下,中二卒左二,关上,左卒上右,曹右.-------------------------------------------------------------------------------华容道"齐头并前"通关步骤74步关下,右中卒下,右上卒左,黄上,关右,左中卒下二,左上卒右,马上,下卒左,中上卒下二,马右,左下卒上二,下卒左上,关左,中卒下右,中上卒下二,黄左,赵下,曹右,张右,左二卒上二,马左,张下,曹左,赵上,黄右,下卒上二,下卒左上,关右,张下,马下,中卒左二,曹下,上卒右二,左卒上右,左下卒上二,马上,张左,中卒左下,曹下,右上卒下左,赵左,黄上,曹右,上卒下二,上卒下一,上卒右一,马上,张上,下卒左,下中卒下,曹左,黄下,赵右,上二卒右,马右,张上,曹左,上二卒下二,赵左,黄上,下卒右上,关上,下二卒右二,曹下,中二卒左二,关上,左下卒上右,曹右.--------------------------------------------------------------------------------华容道"兵分三路"通关步骤71步二卒下,关下,曹下,右上卒左,左上卒右,赵上,黄上,张上,马上,左下卒左,右下卒右,关下,曹下,左上卒下右,张右,马上,曹左,黄左,赵下,下卒右上,赵上,黄上,下卒上左,赵下,黄右,下卒上二,曹右,马下,张左,上二卒左,上卒左,黄上,赵上,关右,下卒右,马下,张下,上二卒左,黄左,赵上,曹右,上卒下二,上卒下一,上卒右,张上,马上,下卒左,中卒下,曹左,赵下,黄右,上二卒右,张右,马上,曹左,上二卒下二,黄左,赵上,下卒右上,关上,左二卒右二,曹下,中二卒左二,关上,左卒上右,曹右.--------------------------------------------------------------------------------华容道"屯兵东路"通关步骤102步右卒下左,上卒下二,上卒右下,关右,黄上,马上,下卒左二,黄下,关左,下卒左,卒下,赵下,张右,曹右,马上,下卒上二,黄左,二卒左,卒左,赵下,关右,左上卒右,黄上,下卒左,中卒右,上卒下二,黄右,下卒上一,下卒左一,黄下,关左,中卒上右,下卒上二,黄右,上卒右下,关下,上二卒左二,黄上,赵上,下二卒右二,关下,右上卒下左,黄左,赵左,张下,曹右,马右,二卒上二,黄左,马下,曹左,张上,赵右,下卒上二,下卒左上,关右,黄下,马下,中卒左二,曹下,上卒右二,卒上右,下卒上二,黄上,马左,卒左下,曹下,右上卒下左,张左,赵上,曹右,上卒下二,上卒下一,上卒右一,黄上,马上,下卒左,下中卒下,曹左,赵下,张右,上二卒右,黄右,马上,曹左,上二卒下二,张左,赵上,下卒右上,关上,下二卒右二,曹下,中二卒左二,关上,左卒上右,曹右-------------------------------------------------------------------------------华容道"左右布兵"通关步骤62步左二卒上,关左,右下卒左,右卒下,赵下,曹右,张右,左二卒上二,马左,张下,曹左,赵上,黄右,下卒上二,下卒左上,关右,张下,马下,中卒左二,曹下,上卒右二,左卒上右,左下卒上二,马上,张左,中卒左下,曹下,右上卒下左,赵左,黄上,曹右,上卒下二,上卒下一,上卒右一,马上,张上,下卒左,下中卒下,曹左,黄下,赵右,上二卒右,马右,张上,曹左,上二卒下二,赵左,黄上,中下卒右上,关上,下二卒右二,曹下,中二卒左二,关上,左下卒上右,曹右.----------------------------------------------华容道"前挡后阻"通关步骤44步张右,赵下,黄下,曹下,关左,卒上左,卒上二,马右,曹右,赵上,黄左,张左,右卒下,中卒右,曹下,上卒下左,上卒左下,关右一,赵上,黄上,张左,卒左,卒下,马上,曹右,黄右,赵下,关左,卒上,卒右,黄上,赵上,张上,二卒左,曹下,马下,二卒下,关右,黄上,赵上,张上,右下卒上左,曹左. ----------------------------------华容道"插翅难飞"通关步骤90步二卒左,黄下,曹右,马上,左下卒右上,关上,张左,黄下,上卒右,中卒下,左二卒右,关右,赵下,马左,曹左,卒上二,卒右上,卒右二,关上,卒上左,张右,赵下,关左, 上卒左下,关右, 赵上,张左,卒下,中卒右,赵右,马下,曹左,下卒左上,关上,黄上,二卒上,张右,赵下,马下,曹下,二卒左二,关上,中卒上右,曹右,马上,赵左,卒左下,曹下,上卒下右,上卒右下,关左,右卒上左,黄上,曹右,上卒下二,马右,赵上,中卒左下,马下,中卒左,卒下,关右,赵上,马左,曹左,黄下,关右,二卒右,赵右,马上,曹左,上卒下一,上卒左,黄上,张上,下二卒右二,曹下,赵下,马下,关左,黄上,二卒上,张上,左下卒上右,曹右.--------------------------------------------------------------------------------华容道"近在咫尺"通关步骤117步张下,关下,卒下右,上卒下二,赵左,中卒上二,右卒左上,右卒左二,曹上,张右,关下,右卒下左,曹左,黄下,马右,下卒右上,曹上,卒右二,卒下左,赵下,卒左下,卒左二,曹上,左卒上右,赵右,二卒下二,曹左,马左,黄上,下卒右上,张上,关右,赵下,上卒右,中卒上,赵左,上卒下二,右二卒左,张左,黄下,马右,曹右,卒上二,卒左上,卒左二,张上,卒上右,关左,黄下,张右,左卒右下,张左,黄上,关右,卒下,中卒左,黄左,马下,曹右,下卒右上,张上,赵上,二卒上,关左,黄下,马下,曹下,上二卒右二,张上,中卒上左,曹左,马上,黄右,卒右下,曹下,上卒下左,卒左下,张右,左卒上右,赵上,曹左,上卒下二,马左,黄上,中卒右下,马下,中卒右,卒下,张左,黄上,马右,曹右,赵下,张左,二卒左,黄左,马上,曹右,上卒下一,上卒右,赵上,关上,下二卒左二,曹下,马下,黄下,张右,赵上,二卒上,关上,右卒上左,曹左--------------------------------------------------------------------------------华容道"层层设防"通关步骤44步赵右,马下,黄下,卒下右,卒下二,曹左,下卒左上,关上,左二卒右,曹下,上二卒左,关上,左卒上右,曹右,马上,黄左,张左,赵左,二卒下,曹右,马右,黄上,张左,赵左,右上卒左下,曹下,关下,上二卒右二,马上,黄上,张上,赵上,下二卒左二,曹下,张右,赵上,右卒上左,曹左; -----------------------------------------------华容道"水泄不通"通关步骤64步黄下,赵左,右卒上,左卒右,黄右,下卒右上,马下,赵左,黄上,下卒左二,卒下左,上卒下二,黄右,下卒上一,右卒左,黄下,赵右,左卒上左,下卒上二,马右,左上卒下二,中卒左下,赵左,中卒上右,下卒上二,马右,左上卒右下,赵下,右二卒左二,马上,黄上,左二卒右二,赵下,上二卒下,曹下,关左,张上,马上,黄上,下二卒上,赵右,左二卒下,曹下,关下,张左,马上,黄上,二卒上,赵上,左二卒右二,曹下,二中卒左二,赵上,左下卒上右,曹右. ----------------------------------------------------------------华容道"小燕出巢"通关步骤131步关下,右上卒左二,下卒上左,关右,中卒下,右卒左,赵下,张右,中二卒上,下二卒上,关左,赵下,中卒右一,上卒下,张左,卒右上,赵上,关右,左卒下右,上卒下二,马下,曹左,黄左,卒上一,张右,下二卒上,下卒右,马下,中上卒左,张左,上卒下,黄右,曹右,左卒上二,马上,二卒左,赵左,关左,卒下二,黄下,曹右,上卒右,马上,下二卒上,关左,下卒左,黄下,张右,左卒右上,张左一,黄上,下卒右,关右,卒下,马下,上二卒左,曹左,黄上,下卒上二,关右,下卒右,马下,张左,中卒左,黄下,曹右,下卒右上,张上,马上,下卒左,关左,黄下,中卒左,曹下,上二卒右二,张上,中卒上左,曹左,上卒下二,上卒右下,张右,卒上右,马上,下卒上二,赵左,关左,黄左,上二卒下二,曹右,左卒右,马下,上卒下,张左,曹上,下二卒上,黄上,关右,赵下,马下,上卒左,中卒上,黄左,右上卒左下,曹下,张右,二卒上,马上,黄上,赵上,关左,二卒下,曹下,张下,上二卒右二,马上,黄上,赵上,关上,右二卒左二,曹下,赵右,关上,右卒上左,曹左. --------------------------------------------------------------------------------华容道"兵挡将阻"通关步骤124步赵右,卒下右,马下,卒下二,曹左,上卒左,黄上,张右,中卒右,马上,下卒左,赵左,卒下,关右,中卒下,张左,黄下,上卒右,曹右,马上,中卒左上,下卒上,关左,赵左,卒左,黄下,上卒下二,曹右,马右,下二卒上,张左,关左,上卒左,下卒上,黄上,赵右,关下,张下,马下,上卒右,卒上,马左,上卒下一,卒右,马上,张上,中卒左一,卒下,张右,马下,二卒左,曹左,黄上,卒右上,赵上,关右,马下,张左,上卒左,中卒下,赵左,黄下,曹右,卒右上,张上,马上,下卒左,关左,黄下,中卒左,曹下,上二卒右二,张上,中卒上左,曹左,上卒下二,上卒右下,张右,卒上右,马上,下卒上二,赵左,关右,黄左,上二卒下二,曹右,左卒右,马下,上卒下,张左,曹上,下二卒上,黄上,关右,赵下,马下,上卒左,中卒上,黄左,右上卒左下,曹下,张右,二卒上,马上,黄上,赵上,关左,二卒下,曹下,张下,上二卒右二,马上,黄上,赵上,关上,右二卒左二,曹下,赵右,关上,右卒上左,曹左.--------------------------------------华容道"过五关"通关步骤37步关左,赵下下,下左,上卒下二,曹右,左下卒右上,马上,张上,关上,赵左,黄下,二卒下,曹下,上二卒右,马上,张上,关上,赵上,黄左,二卒下,曹下,张右,关上,赵上,黄上,下二卒左,曹下,赵右,黄上,右卒上左,曹左.走投无路。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
华容道“走投无路”局无解的证明及研究
黑龙江省大兴安岭新林区第三中学刘横
走投无路
“走投无路”为传统华容道中的名局,相信初次接触本局的华容道的玩家和笔者一样,百思而不得其解,因为本局无解!首先分享一个笔者在09年得出的一个简单、易懂的证明方法:由于华容道只有两个单位的空位,因此2×2的曹操每次只能滑动一格。
若本局有解(曹操可以滑动到红色标记的位置),则必然要经历如下图所示的三个滑动局面之一:
上述每个局面中,曹操上、下两个横向1×2区域显然无法放置1×2纵将,每个局面中绿矩形所标记的区域均包含两个纵向1×5区域,因此每个盘面内最多只能放置4个纵将,这与本局中有5纵将相矛盾。
证毕。
其实本局最多只能无重复地滑动39步并形成下面的三个局面之一:
若不拘泥于传统华容道的出口位置,则可以设计一个最优解为33步的布局:
还可以设计一个最优解为59步的指定终局玩法的布局(右图为目标局面),59为此种玩法之下的最优解的最大值。
结合笔者原创的禁邻玩法设计的两个最优解从左至右分别为72、77步的布局:
(说明:每局中两红色块不许以任何方式相邻,两局的目标块分别为大正方形和红纵将。
)
结合纵横限制玩法设计的从左至右最优解分别为63、97、124步的三局:
上述仅仅是个人的粗浅研究成果,相信本局还有更多的精彩等待着我们去探究、去发现。