由此可见 ， 在没有新的历史资料发现之前 ， 华容道的历史不超过几十年的说法是可信的 。
华容道游戏属于滑块类游戏 ， 就是在一定范围内 ， 按照一定条件移动一些称作“块”的东西 ， 最后满足一定的要求 。 如下例 。
滑块类游戏究其起源 ， 最早的可以说是中国古代的“重排九宫” 。 那应该是产生于出现河图洛书的时代 ， 有数千年历史 。
1865年 ， 西方出现“重排十五”游戏 ， 特别是萨姆 。 洛伊德在1878年推出“14－15”游戏 ， 风行一时 。
此后 ， 各种各样的滑块类游戏不断涌现 。 哈代（L.W.Hardy）发明三角旗游戏并在1909年取得专利 。 再往后 ， 法国出现红鬃烈马游戏 。 可以设想 ， 这个游戏传到中国 ， 本土化成为华容道游戏 。
三、华容道游戏的解法
最早系统研究游戏华容道的是苏州大学数学教授许莼舫先生 。 1952年 ， 他在《数学漫谈》中对这个游戏作了详细的分析 ， 总结出8条规则 。 这8条可以归纳为以下4点：
1 ， 四个小兵必须两两在一起 ， 不要分开；
2 ， 曹操 ， 关羽 ， 大将移动时前面应有两个小兵开路；
3 ， 曹操移动时后面还应有两个小兵追赶；
4 ， 以下三种状况 ， 其中各块都可局部（不妨碍其他地方）任意移动 。
在此基础上 ， 许莼舫提出了100步解法 。 下就是许先生的解法 ， 可能由于初始状况的不同 ， 这里只需要98步 。 后来 ， 美国一个律师托马斯 。 莱曼（Thomas B.Lenann）发现一个新的解法 ， 由加德纳公布在1964年3月《科学美国人》上 ， 有81步 ， 称加德纳解法 。
游戏华容道有不同的开局 ， 根据5个矩形块的放法分类 ， 除了5个都竖放是不可能的以外 ， 有一横式 ， 二横式 ， 三横式 ， 四横式 ， 五横式 。 下面举几个例子 。
研究华容道游戏 ， 除了其历史外 ， 至少有以下几个问题：
1 ， 有多少种开局；
2 ， 判断有解；
3 ， 给出最优解；
4 ， 计算机求解 。
因此 ， 华容道是个数学游戏 。
国内国外都有一些华容道的爱好者研究者 。 姜长英先生1985年发起组织“华容道研究会” ， 他们有了不少结果 。 特别是原北京工业学院副院长齐尧的网络研究 ， 可以说完全解决了华容道游戏方法 。 他研究了一横式华容道的各种关键状态共54图 ， 找出其间关系 ， 画出关系图 。 于是任何一横式华容道都可以经少数几步到达某一个关键状态 ， 其解法也就给出了 。 对二横式 ， 三横式 ， 四横式 ， 他也都画出了关系图 。
【华容道怎么玩视频 华容道怎么玩】用计算机解决华容道游戏 ， 上有这样的说法：“笔者编制的软件HRDE的贡献是成功地实现了一种系统搜索（Systematic searching）算法 ， 它能在较短时间内 ， 对用户摆放的任何一种布局判断是否有解 。 如果有解 ， 则解出它的最少步法 。 然后 ， 它会在屏幕上用动画方式移动棋子以显示它的运算方法 。 也可以用一连串的图形来静止地显示每一步的走法 ， 便于用户仔细地观察研究 。 一般情况下 ， 在已经很普及的IBM486计算机上解一道题仅需要一两分钟 ， 在较慢的286计算机上则大约需要十几分钟 。 根据它的算法的原理可以肯定 ， 它推导出的结果是绝对可信的 。 也就是说 ， 它所解出的走法一定是该布局的最少步法 。 ”华容道这游戏不错 ， 可是我自己解了半天还是摸不到头绪 ， 哪里有华容道的解法说明啊？ 游戏上应该都附带 ， 或从你下载的地方找找 去优酷看看吧 ，