華容道創始人

華容道遊戲屬於滑塊類遊戲，就是在一定範圍內，按照一定條件移動一些稱作“塊”的東西，最後滿足一定的要求。滑塊類遊戲究其起源，最早的可以説是中國古代的“重排九宮”。那應該是產生於出現河圖洛書的時代，有數千年曆史。

1865年，西方出現“重排十五”遊戲，特別是薩姆.洛伊德在1878年推出“14－15”遊戲，風行一時。此後，各種各樣的滑塊類遊戲不斷湧現。哈代（y）發明三角旗遊戲並在1909年取得專利。

再往後，法國出現紅鬃烈馬遊戲。可以設想，這個遊戲傳到中國，本土化成為華容道遊戲。最早系統研究遊戲華容道的是蘇州大學數學教授許蓴舫先生。1

952年，他在《數學漫談》中對這個遊戲作了詳細的分析，總結出8條規則。

這8條可以歸納為以下4點：

1，四個小兵必須兩兩在一起，不要分開

2，曹操，關羽，大將移動時前面應有兩個小兵開路

3，曹操移動時後面還應有兩個小兵追趕

4，以下三種狀況，其中各塊都可局部（不妨礙其他地方）任意移動

在此基礎上，許蓴舫提出了100步解法。下就是許先生的解法，可能由於初始狀況的不同，這裏只需要98步。後來，美國一個律師托馬斯.萊曼(nn)發現一個新的解法，由加德納公佈在1964年3月《科學美國人》上，有81步，稱加德納解法。

遊戲華容道有不同的開局，根據5個矩形塊的放法分類，除了5個都豎放是不可能的以外，有一橫式，二橫式，三橫式，四橫式，五橫式。