1游戏历史编辑
游戏来源
华容道游戏取自著名的三国故事，曹操在赤壁大战中被
华容道玩具 相关历史
华容道是中国人发明的，最终解法是美国人用计算机求出的。但华容道的设计原理到现在还没有搞清，最初看是在一个由二十个方格组成的棋盘，有一个四个小方格一组（曹操），五个两个小方格一组（五虎上将），四个一个小方格一组（四个小兵）。但关羽是一个横向的两个小方格，其他四将是纵向的两个小方格，这样如果曹操是四，四个上将和关羽就不能统称为二，1*2*4 ：20 的关系就不能成立。还有一种方法是将曹操看作是四次方，关羽看作平方，四个上将看作是四个2，四个小兵是四个1，棋盘看作是20。但最终的数学原理还是未解之谜。 
华容道游戏20世纪50年代，苏州师大的许莼舫先生的《趣味数学》详细分析了华容道游戏，给出了100步的解法。 文革期间，华容道游戏已经相当流行。
2002年崔乐泉所著《忘忧清乐——古代游艺文化》中对中国古代种种游戏玩具作了介绍，其中有七巧板和九连环，却没有华容道。 由此可见，在没有新的历史资料发现之前，华容道的历史不超过几十年的说法是可信的。
华容道游戏属于滑块类游戏，就是在一定范围内，按照一定条件移动一些称作“块”的东西，最后满足一定的要求。滑块类游戏究其起源，最早的可以说是中国古代的“重排九宫”。那应该是产生于出现河图洛书的时代，有数千年历史。1865年，西方出现“重排十五”游戏，特别是萨姆.洛伊德在1878年推出“14－15”游戏，风行一时。此后，各种各样的滑块类游戏不断涌现。哈代（L.W.Hardy）发明三角旗游戏并在1909年取得专利。再往后，法国出现红鬃烈马游戏。可以设想，这个游戏传到中国，本土化成为华容道游戏。 研究历史
最早系统研究游戏华容道的是苏州大学数学教授许莼舫先生。1952年，他在《数学漫谈》中对这个游戏作了详细的分析，总结出8条规则。这8条可以归纳为以下4点： 1，四个小兵必须两两在一起，不要分开；
3，曹操移动时后面还应有两个小兵追赶；
4，以上三种状况，其中各块都可局部（不妨碍其他地方）任意移动。
在此基础上，许莼舫提出了100步解法。下就是许先生的解法，可能由于初始状况的不同，这里只需要98步。
游戏华容道有不同的开局，根据5个矩形块的放法分类，除了5个都竖放是不可能的以外，有一横式，二横式，三横式，四横式，五横式。下面举几个例子。
2具体解法编辑
1、历经中外科学家姜长英、藤村幸三郎、清水达雄、马丁加达纳等几十年的努力，游戏解法已由六十多年前的87步减少至81步。 2、美国一个律师托马斯.莱曼(Thomas B.Lenann)发现一个新的解法，由加德纳公布在1964年3月《科学美国人》上，有81步，称加德纳解法。 3、华容道的最快走法在中国是100步，在日本是82步。后来美国人用计算机，使用穷举法找出了最终解法，不可能有再快的解法了，81步。美国人用计算机找到最终解法后，骗中国人说美国一位著名的博士找到了最终解法，这位博士名叫computer。
3其他相关编辑
研究华容道游戏，除了其历史外，至少有以下几个问题：
1，有多少种开局；
2，判断有解；
3，给出最优解；
4，计算机求解。
因此，华容道是个数学游戏,可以锻炼人的思维，让人的思维更活跃。 
华容道游戏用计算机解决华容道游戏，上有这样的说法：“笔者编制的软件HRDE的贡献是成功地实现了一种系统搜索（Systematic searching）算法，它能在较短时间内，对用户摆放的任何一种布局判断是否有解。如果有解，则解出它的最少步法。然后，它会在屏幕上用动画方式移动棋子以显示它的运算方法。也可以用一连串的图形来静止地显示每一步的走法，便于用户仔细地观察研究。一般情况下，在已经很普及的IBM486计算机上解一道题仅需要一两分钟，在较慢的286计算机上则大约需要十几分钟。根据它的算法的原理可以肯定，它推导出的结果是绝对可信的。也就是说，它所解出的走法一定是该布局的最少步法。 ”
华容道游戏又有很多发展，在国内外产生了很多类似的游戏。如推箱子游戏。 推箱子游戏出现在计算机中最早起源于1994年台湾省李果兆开发的仓库世家，又名仓库番，箱子只可以推, 不可以拉, 而且一次只能推动一个， 胜利条件就是把所有的箱子都推到目的地 。现在网上有很多种推箱子游戏。
华容道破解通关步骤(附图)
| 张 飞 | 曹 操 | 赵 云 |
| 马 超 | 关 羽 | 黄 忠 |
| 兵 | 兵 |
| 兵 | | 兵 |
| | | |
1、"横刀立马1"(81步)
右下卒左一，黄下，关右，左上卒下，马右，左下卒上一，下卒左一，马下，关左，右卒上右，下卒上二，马右，左上卒右下，关下，上二卒左二，黄上，马上，下二卒右二，关下，右上卒下左，马左，黄左，赵下，曹右，张右，左二卒上二，马左，张下，曹左，赵上，黄右，下卒上二，下卒左上，关右，张下，马下，中卒左二，曹下，上卒右二，左卒上右，左下卒上二，马上，张左，中卒左下，曹下，右上卒下左，赵左，黄上，曹右，上卒下二，上卒下一，上卒右一，马上，张上，下卒左，下中卒下，曹左，黄下，赵右，上二卒右，马右，张上，曹左，上二卒下二，赵左，黄上，下卒右上，关上，下二卒右二，曹下，中二卒左二，关上，左下卒上右，曹右。
| 张 飞 | 曹 操 | 赵 云 |
| 兵 | 关 羽 | 兵 |
| 马 超 | 兵 | 兵 | 黄 忠 |
| |
| | | |
2、"横刀立马2"(90步)
二卒下，关下，右上卒左一，黄上，左上卒右，马上，下卒右，左下卒左，关下，左上卒下右，马右，下卒上一，关左，下卒左，黄下，上卒右，右中卒上，下卒上，关右，左卒下，马左，中二卒左，右上卒左，黄上，关右，中下卒下，上卒下右，马右，下卒上二，下卒左上，关左，卒下右，中卒下二，黄左，赵下，曹右，张右，左二卒上二，马左，张下，曹左，赵上，黄右，下卒上二，下卒左上，关右，张下，马下，中卒左二，曹下，上卒右二，左卒上右，下卒上二，马上，张左，中卒左下，曹下，右上卒下左，赵左，黄上，曹右，上卒下二，上卒下一，上卒右一，马上，张上，下卒左，下中卒下，曹左，黄下，赵右，上二卒右，马右，张上，曹左，上二卒下二，赵左，黄上，下卒右上，关上，下二卒右二，曹下，中二卒左二，关上，左卒上右，曹右。
| 张 飞 | 曹 操 | 赵 云 |
| 兵 | 兵 | 兵 | 兵 |
| 马 超 | 关 羽 | 黄 忠 |
| |
| | | |
3、"齐头并前"(74步)
关下，右中卒下，右上卒左，黄上，关右，左中卒下二，左上卒右，马上，下卒左，中上卒下二，马右，左下卒上二，下卒左上，关左，中卒下右，中上卒下二，黄左，赵下，曹右，张右，左二卒上二，马左，张下，曹左，赵上，黄右，下卒上二，下卒左上，关右，张下，马下，中卒左二，曹下，上卒右二，左卒上右，左下卒上二，马上，张左，中卒左下，曹下，右上卒下左，赵左，黄上，曹右，上卒下二，上卒下一，上卒右一，马上，张上，下卒左，下中卒下，曹左，黄下，赵右，上二卒右，马右，张上，曹左，上二卒下二，赵左，黄上，下卒右上，关上，下二卒右二，曹下，中二卒左二，关上，左下卒上右，曹右。
| 兵 | 曹 操 | 兵 | |
| 张 飞 | 赵 云 | |
| 关 羽 | |
| 马 超 | 兵 | 兵 | 黄 忠 | |
| | |
| | | | |
4、"兵分三路"(71步)
二卒下，关下，曹下，右上卒左，左上卒右，赵上，黄上，张上，马上，左下卒左，右下卒右，关下，曹下，左上卒下右，张右，马上，曹左，黄左，赵下一，上卒右，中卒上，黄上，下卒上左，赵下，黄右，下卒上二，曹右，马下，张左，上二卒左，黄上，赵上，关右，下卒右，马下，张下，上三卒左，黄左，赵上，曹右，中二卒下一，上卒右，张上，马上，下卒左，中卒下二，曹左，赵下，黄右，上二卒右，张右，马上，曹左，上二卒下二，黄左，赵上，下卒右上，关上，左二卒右二，曹下，中二卒左二，关上，左卒上右，曹右。