华容道最快解法？

华容道游戏属于滑块类游戏，就是在一定范围内，按照一定条件移动一些称作“块”的东西，最后满足一定的要求。滑块类游戏究其起源，最早的可以说是中国古代的“重排九宫”。那应该是产生于出现河图洛书的时代，有数千年历史。1865年，西方出现“重排十五”游戏，特别是萨姆.洛伊德在1878年推出“14－15”游戏，风行一时。此后，各种各样的滑块类游戏不断涌现。哈代（L.W.Hardy）发明三角旗游戏并在1909年取得专利。再往后，法国出现红鬃烈马游戏。可以设想，这个游戏传到中国，本土化成为华容道游戏。 　　最早系统研究游戏华容道的是苏州大学数学教授许莼舫先生。1952年，他在《数学漫谈》中对这个游戏作了详细的分析，总结出8条规则。这8条可以归纳为以下4点： 　　1，四个小兵必须两两在一起，不要分开； 　　2，曹操，关羽，大将移动时前面应有两个小兵开路； 　　3，曹操移动时后面还应有两个小兵追赶； 　　4，以上三种状况，其中各块都可局部（不妨碍其他地方）任意移动。 　　在此基础上，许莼舫提出了100步解法。下就是许先生的解法，可能由于初始状况的不同，这里只需要98步。 　　游戏华容道有不同的开局，根据5个矩形块的放法分类，除了5个都竖放是不可能的以外，有一横式，二横式，三横式，四横式，五横式。下面举几个例子。 　　关于华容道的解法与历史渊源，现在三种提法： 　　1、历经中外科学家姜长英、藤村幸三郎、清水达雄、马丁加达纳等几十年的努力，游戏解法已由六十多年前的87步减少至81步。 　　2、美国一个律师托马斯.莱曼(Thomas B.Lenann)发现一个新的解法，由加德纳公布在1964年3月《科学美国人》上，有81步，称加德纳解法。 　　3、华容道的最快走法在中国是100步，在日本是82步。后来美国人用计算机，使用穷举法找出了最终解法，不可能有再快的解法了，81步。美国人用计算机找到最终解法后，骗中国人说美国一位著名的博士找到了最终解法，这位博士名叫computer。 　　华容道的历史渊源： 　　华容道是中国人发明的，最终解法是美国人用计算机求出的。但华容道的设计原理到现在还没有搞清，最初看是在一个由二十个方格组成的棋盘，有一个四个小方格一组（曹操），五个两个小方格一组（五虎上将），四个一个小方格一组（四个小兵）。但关羽是一个横向的两个小方格，其他四将是纵向的两个小方格，这样如果曹操是四，四个上将和关羽就不能统称为二，1*2*4 ：20 的关系就不能成立。还有一种方法是将曹操看作是四次方，关羽看作平方，四个上将看作是四个2，四个小兵是四个1，棋盘看作是20。但最终的数学原理还是未解之谜。 　　华容道在发音上与“华荣道”谐音，有“中华光荣道”之意，但最后的“道”字说明它属于道教的一支。在中国古代，科学是属于道教内容的，著名地动仪、火药等是道教范围，九章算术和其他科学也属老庄道教之类。华容道也和道教一样有相同的巫术，分身术、杀头术、穿墙术、透视术、偷听术、飞升术、驾云术、还魂术。当然道教巫术的起源，是在古代商朝和周朝朝代更替、商代内部宫庭矛盾和武王伐纣催生了中国古巫术。华容道属于中国古科学，也属于中国古道教之列。巧合的是中国古代有小九九表，小九九表的最大数是八十一，美国人用计算机求出的华容道最终解法也是八十一步，不知道这是纯属巧合还是设计华容道的古代先人的玄机。研究历史的人都懂中国古代科学起源于由九个九宫格组成的格子，华容道也是在二十个格子上移动不同的格子，但每种格子的具体名称还有待讨论。 　　华容道在中国历史上的用途，并不是智力游戏，而是一种武器。它是用来刺探敌人军情的。 　　研究华容道游戏，除了其历史外，至少有以下几个问题： 　　1，有多少种开局； 　　2，判断有解； 　　3，给出最优解； 　　4，计算机求解。 　　因此，华容道是个数学游戏,可以锻炼人的思维，让人的思维更活跃。 　　华容道游戏

国内国外都有一些华容道的爱好者研究者。姜长英先生1985年发起组织“华容道研究会”，他们有了不少结果。特别是原北京工业学院副院长齐尧的网络研究，可以说完全解决了华容道游戏方法。他研究了一横式华容道的各种关键状态共54图，找出其间关系，画出关系图。于是任何一横式华容道都可以经少数几步到达某一个关键状态，其解法也就给出了。对二横式，三横式，四横式，他也都画出了关系图。 　　用计算机解决华容道游戏，上有这样的说法：“笔者编制的软件HRDE的贡献是成功地实现了一种系统搜索（Systematic searching）算法，它能在较短时间内，对用户摆放的任何一种布局判断是否有解。如果有解，则解出它的最少步法。然后，它会在屏幕上用动画方式移动棋子以显示它的运算方法。也可以用一连串的图形来静止地显示每一步的走法，便于用户仔细地观察研究。一般情况下，在已经很普及的IBM486计算机上解一道题仅需要一两分钟，在较慢的286计算机上则大约需要十几分钟。根据它的算法的原理可以肯定，它推导出的结果是绝对可信的。也就是说，它所解出的走法一定是该布局的最少步法。 ” 　　华容道游戏又有很多发展，在国内外产生了很多类似的游戏。如推箱子游戏。 　　推箱子游戏出现在计算机中最早起源于1994年台湾省李果兆开发的仓库世家，又名仓库番，箱子只可以推, 不可以拉, 而且一次只能推动一个， 胜利条件就是把所有的箱子都推到目的地 。现在网上有很多种推箱子游戏。