华容道的前身是由萨姆・・洛伊德发明而来。
华容道游戏属于滑块类游戏，就是在一定范围内，按照一定条件移动一些称作块的东西，最后满足一定的要求。
滑块类游戏究其起源，最早的可以说是中国古代的重排九宫。
那是产生于出现河图洛书的时代，有数千年历史。
1865年，西方出现重排十五游戏，特别是萨姆洛伊德在1878年推出14至15游戏，风行一时。
此后，各种各样的滑块类游戏不断涌现。
哈代发明三角旗游戏并在1909年取得专利。
再往后，法国出现红鬃烈马游戏。
可以设想，这个游戏传到中国，本土化成为华容道游戏。
1.历经中外科学家姜长英、藤村幸三郎、清水达雄、马丁加达纳等几十年的努力，游戏解法已由六十多年前的87步减少至81步。
2.美国一个律师托马斯.莱曼(Thomas B.Lenann)发现一个新的解法，由加德纳公布在1964年3月《科学美国人》上，有81步，称加德纳解法。
后来美国人用计算机，使用穷举法找出了最终解法，不可能有再快的解法了，81步。
华容道横刀立马通关步骤，共81步：右下卒左一、黄下、关右、左上卒下、马右、左下卒上一、下卒左一、马下、关左、右卒上右、下卒上二、马右、左上卒右下、关下、上二卒左二、黄上、马上、下二卒右二、关下、右上卒下左、马左、黄左、赵下、曹右、张右、左二卒上二、马左、张下、曹左、赵上、黄右、下卒上二、下卒左上、关右、张下、马下、中卒左二、曹下、上卒右二、左卒上右、左下卒上二、马上、张左、中卒左下、曹下、右上卒下左、赵左、黄上、曹右、上卒下二、上卒下一、上卒右一、马上、张上、下卒左、下中卒下、曹左、黄下、赵右、上二卒右、马右、张上、曹左、上二卒下二、赵左、黄上、下卒右上、关上、下二卒右二、曹下、中二卒左二、关上、左下卒上右、曹右。