华容道游戏属于滑块类游戏，就是在一定范围内，按照一定条件移动一些称作“块”的东西，最后满足一定的要求。滑块类游戏究其起源，最早的可以说是中国古代的“重排九宫”。那应该是产生于出现河图洛书的时代，有数千年历史。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个都竖放是不可能的以外，有一横式，二横式，三横式，四横式，五横式。