【华容道攻略】华容道技巧解法

2017-11-15
字体:
浏览:
文章简介:华容道是古老的汉族民间益智游戏,以其变化多端.百玩不厌的特点与魔方.独立钻石棋一起被国外智力专家并称为"智力游戏界的三个不可思议".它与七巧板.九连环等汉族传统益智玩具还有个代名词叫作"中国的难题".据<资治通鉴>注释中说"从此道可至华容也".华容道原是中国古代的一个地名,相传当年曹操曾经败走此地.由于当时的华容道是一片沼泽,所以曹操大军要割草填地,不少士兵更惨被活埋,惨烈非常.游戏简介通过移动各个棋子,帮助曹操从初始位置移到棋盘最下

华容道是古老的汉族民间益智游戏,以其变化多端、百玩不厌的特点与魔方、独立钻石棋一起被国外智力专家并称为“智力游戏界的三个不可思议”。它与七巧板、九连环等汉族传统益智玩具还有个代名词叫作“中国的难题”。据《资治通鉴》注释中说“从此道可至华容也”。华容道原是中国古代的一个地名,相传当年曹操曾经败走此地。由于当时的华容道是一片沼泽,所以曹操大军要割草填地,不少士兵更惨被活埋,惨烈非常。

游戏简介通过移动各个棋子,帮助曹操从初始位置移到棋盘最下方中部,从出口逃走。不允许跨越棋子,还要设法用最少的步数把曹操移到出口。曹操逃出华容道的最大障碍是关羽,关羽立马华容道,一夫当关,万夫莫开。关羽与曹操当然是解开这一游戏的关键。


四个刘备军兵是最灵活的,也最容易对付,如何发挥他们的作用也要充分考虑周全。“华容道”有一个带二十个小方格的棋盘,代表华容道。棋盘下方有一个两方格边长的出口,是供曹操逃走的。棋盘上共摆有十个大小不一样的棋子,它们分别代表曹操、张飞、赵云、马超、黄忠和关羽,还有四个卒。

“华容道”有几十种布阵方法,如“横刀立马”、“近在咫尺”、“过五关”、“水泄不通”、“小燕出巢”等等玩法。棋盘上仅有两个小方格空着,玩法就是通过这两个空格移动棋子,用最少的步数把曹操移出华容道。这个玩具引起过许多人的兴趣,大家都力图把移动的步数减到最少。

华容道解法——横刀立马首先规定一下棋子的名称:

最大的“曹”,横着放的“关”,竖着放的“飞”,最小的“兵”。横刀立马 81步兵左1格,飞下,关右,兵下,飞右,兵上1,兵左,飞下,关左,兵上折右,兵上,飞右,兵右折下,关下,二兵左,二飞上,二兵右,关下,兵下折左,二飞左,飞下,曹右,飞右,二兵上,飞左,飞下,曹左,

飞上,飞右,兵上,兵左折上,关右,二飞下,兵左,曹下,兵右,兵上折右,兵上,飞上,飞左,兵左折下,曹下,兵下折左,飞左,飞上,曹右,兵下1,上兵下1,兵右,二飞上,兵左,兵下,曹左,飞下,飞右,二兵右,飞右,飞上,曹左,二兵下,飞左,飞上,兵右折上,关上,二兵右,曹下,二兵左,关上,兵上折右,曹右!

研究华容道游戏,除了其历史外,至少有以下几个问题:1,有多少种开局;

2,判断有解;

3,给出最优解;

4,计算机求解。

因此,华容道是个数学游戏,可以锻炼人的思维,让人的思维更活跃。

国内国外都有一些华容道的爱好者研究者。姜长英先生1985年发起组织“华容道研究会”,他们有了不少结果。特别是原北京工业学院副院长齐尧的网络研究,可以说完全解决了华容道游戏方法。他研究了一横式华容道的各种关键状态共54图,找出其间关系,画出关系图。于是任何一横式华容道都可以经少数几步到达某一个关键状态,其解法也就给出了。对二横式,三横式,四横式,他也都画出了关系图。

用计算机解决华容道游戏,上有这样的说法:“笔者编制的软件HRDE的贡献是成功地实现了一种系统搜索(Systematic searching)算法,它能在较短时间内,对用户摆放的任何一种布局判断是否有解。如果有解,则解出它的最少步法。

然后,它会在屏幕上用动画方式移动棋子以显示它的运算方法。也可以用一连串的图形来静止地显示每一步的走法,便于用户仔细地观察研究。一般情况下,在已经很普及的IBM486计算机上解一道题仅需要一两分钟,在较慢的286计算机上则大约需要十几分钟。根据它的算法的原理可以肯定,它推导出的结果是绝对可信的。也就是说,它所解出的走法一定是该布局的最少步法。”

华容道游戏又有很多发展,在国内外产生了很多类似的游戏。如推箱子游戏。推箱子游戏出现在计算机中最早起源于1994年台湾省李果兆开发的仓库世家,又名仓库番,箱子只可以推, 不可以拉, 而且一次只能推动一个, 胜利条件就是把所有的箱子都推到目的地 。现在网上有很多种推箱子游戏。