華容道，古老的中國遊戲，以其變化多端、百玩不厭的特點與魔方、獨立鑽石棋一起被國外智力專家並稱為“智力遊戲界的三個不可思議”。它與七巧板、九連環等
中國傳統益智玩具還有個代名詞叫作“中國的難題”。華容道遊戲取自著名的三國故事，曹操在赤壁大戰中被劉備和孫權的“苦肉計”、“火燒連營”打敗，被迫退
逃到華容道，又遇上諸葛亮的伏兵，關羽為了報答曹操對他的恩情，明逼實讓，終於幫助曹操逃出了華容道。遊戲就是依照“曹瞞兵敗走華容，正與關公狹路逢。只
為當初恩義重，放開金鎖走蛟龍”這一故事情節，透過移動各個棋子，幫助曹操從初始位置移到棋盤最下方中部，從出口逃走。不允許跨越棋子，還要設法用最少的
步數把曹操移到出口。曹操逃出華容道的最大障礙是關羽，關羽立馬華容道，一夫當關，萬夫莫開。關羽與曹操當然是解開這一遊戲的關鍵。四個劉備軍兵是最靈活
的，也最容易對付，如何發揮他們的作用也要充分考慮周全。“華容道”有一個帶二十個小方格的棋盤，代表華容道。棋盤下方有一個兩方格邊長的出口，是供曹操
逃走的。棋盤上共擺有十個大小不一樣的棋子，它們分別代表曹操、張飛、趙雲、馬超、黃忠和關羽，還有四個卒。“華容道”有幾十種佈陣方法，如“橫刀立
馬”、“近在咫尺”、“過五關”、“水洩不通”、“小燕出巢”等等玩法。棋盤上僅有兩個小方格空著，玩法就是透過這兩個空格移動棋子，用最少的步數把曹操
移出華容道。這個玩具引起過許多人的興趣，大家都力圖把移動的步數減到最少。華容道玩具相關歇後語曹操敗走華容道--走對了路子曹操敗走華容道--不出所
料曹操敗走華容道——兵荒馬亂
華容道遊戲的歷史
的現在樣式是1932年JohnHaroldFleming在英國申請的專利，並且還附上橫刀立馬的解法。姜長英在他所著《科學思維鍛鍊與消遣》中說，
“估計它的歷史只不過有幾十年。從前人的筆記中沒有發現有玩具華容道的記載。”姜先生自己是在1943年夏第一次看到這個玩具。
目前所見到關於華容道最早的文字記載就是姜先生1949年出版的《科學消遣》。據西北工業大學林德寬教授說，他在1938年在陝西省城固縣的鄉下見過小孩
玩用紙片做的華容道。20世紀50年代，蘇州師大的許蓴舫先生的《趣味數學》詳細分析了華容道遊戲，給出了100步的解法。文革期間，華容道遊戲已經相當
流行。2002年崔樂泉所著《忘憂清樂——古代遊藝文化》中對中國古代種種遊戲玩具作了介紹，其中有七巧板可九連環，卻沒有華容道。由此可見，在沒有新的
歷史資料發現之前，華容道的歷史不超過幾十年的說法是可信的。華容道遊戲屬於滑塊類遊戲，就是在一定範圍內，按照一定條件移動一些稱作“塊”的東西，最後
滿足一定的要求。滑塊類遊戲究其起源，最早的可以說是中國古代的“重排九宮”。那應該是產生於出現河圖洛書的時代，有數千年曆史。
1865年，西方出現“重排十五”遊戲，特別是薩姆.洛伊德在1878年推出“14－15”遊戲，風行一時。此後，各種各樣的滑塊類遊戲不斷湧現。哈代
（L.W.Hardy）發明三角旗遊戲並在1909年取得專利。再往後，法國出現紅鬃烈馬遊戲。可以設想，這個遊戲傳到中國，本土化成為華容道遊戲。
最早系統研究遊戲華容道的是蘇州大學數學教授許蓴舫先生。1952年，他在《數學漫談》中對這個遊戲作了詳細的分析，總結出8條規則。這8條可以歸納為以
下4點：1，四個小兵必須兩兩在一起，不要分開；2，曹操，關羽，大將移動時前面應有兩個小兵開路；3，曹操移動時後面還應有兩個小兵追趕；4，以上三種
狀況，其中各塊都可區域性（不妨礙其他地方）任意移動。在此基礎上，許蓴舫提出了100步解法。下就是許先生的解法，可能由於初始狀況的不同，這裡只需要
98步。遊戲華容道有不同的開局，根據5個矩形塊的放法分類，除了5個都豎放是不可能的以外，有一橫式，二橫式，三橫式，四橫式，五橫式。下面舉幾個例
子。
關於華容道的解法與歷史淵源，現在三種提法：1、歷經中外科學家姜長英、藤村幸三郎、清水達雄、馬丁加達納等幾十年的努力，遊戲解法已由六十多年前的87
步減少至81步。2、美國一個律師托馬斯.萊曼(ThomasB.Lenann)發現一個新的解法，由加德納公佈在1964年3月《科學美華人》上，有
81步，稱加德納解法。3、華容道的最快走法在中國是100步，在日本是82步。後來美華人用計算機，使用窮舉法找出了最終解法，不可能有再快的解法
了，81步。
華容道經典佈局“橫刀立馬”81步解法圖示
https://iknow-pic.cdn.bcebos.com/95eef01f3a292df5449c74f4ba315c6035a873f0
https://iknow-pic.cdn.bcebos.com/503d269759ee3d6d149f5f2a45166d224e4adef2
https://iknow-pic.cdn.bcebos.com/30adcbef76094b362ecac30ca5cc7cd98c109df3
https://iknow-pic.cdn.bcebos.com/7dd98d1001e93901a85955df7dec54e737d196fc
參考資料：http://2666666.blog.163.com/blog/static/66796364201093155136587/
http://bbs.news.163.com/bbs/zhongmei/177184491.html
華容道，古老的中國遊戲，以其變化多端、百玩不厭的特點與魔方、獨立鑽石棋一起被國外智力專家並稱為“智力遊戲界的三個不可思議”。它與七巧板、九連環等
中國傳統益智玩具還有個代名詞叫作“中國的難題”。華容道遊戲取自著名的三國故事，曹操在赤壁大戰中被劉備和孫權的“苦肉計”、“火燒連營”打敗，被迫退
逃到華容道，又遇上諸葛亮的伏兵，關羽為了報答曹操對他的恩情，明逼實讓，終於幫助曹操逃出了華容道。遊戲就是依照“曹瞞兵敗走華容，正與關公狹路逢。只
為當初恩義重，放開金鎖走蛟龍”這一故事情節，透過移動各個棋子，幫助曹操從初始位置移到棋盤最下方中部，從出口逃走。不允許跨越棋子，還要設法用最少的
步數把曹操移到出口。曹操逃出華容道的最大障礙是關羽，關羽立馬華容道，一夫當關，萬夫莫開。關羽與曹操當然是解開這一遊戲的關鍵。四個劉備軍兵是最靈活
的，也最容易對付，如何發揮他們的作用也要充分考慮周全。“華容道”有一個帶二十個小方格的棋盤，代表華容道。棋盤下方有一個兩方格邊長的出口，是供曹操
逃走的。棋盤上共擺有十個大小不一樣的棋子，它們分別代表曹操、張飛、趙雲、馬超、黃忠和關羽，還有四個卒。“華容道”有幾十種佈陣方法，如“橫刀立
馬”、“近在咫尺”、“過五關”、“水洩不通”、“小燕出巢”等等玩法。棋盤上僅有兩個小方格空著，玩法就是透過這兩個空格移動棋子，用最少的步數把曹操
移出華容道。這個玩具引起過許多人的興趣，大家都力圖把移動的步數減到最少。華容道玩具相關歇後語曹操敗走華容道--走對了路子曹操敗走華容道--不出所
料曹操敗走華容道——兵荒馬亂
華容道遊戲的歷史
的現在樣式是1932年JohnHaroldFleming在英國申請的專利，並且還附上橫刀立馬的解法。姜長英在他所著《科學思維鍛鍊與消遣》中說，
“估計它的歷史只不過有幾十年。從前人的筆記中沒有發現有玩具華容道的記載。”姜先生自己是在1943年夏第一次看到這個玩具。
目前所見到關於華容道最早的文字記載就是姜先生1949年出版的《科學消遣》。據西北工業大學林德寬教授說，他在1938年在陝西省城固縣的鄉下見過小孩
玩用紙片做的華容道。20世紀50年代，蘇州師大的許蓴舫先生的《趣味數學》詳細分析了華容道遊戲，給出了100步的解法。文革期間，華容道遊戲已經相當
流行。2002年崔樂泉所著《忘憂清樂——古代遊藝文化》中對中國古代種種遊戲玩具作了介紹，其中有七巧板可九連環，卻沒有華容道。由此可見，在沒有新的
歷史資料發現之前，華容道的歷史不超過幾十年的說法是可信的。華容道遊戲屬於滑塊類遊戲，就是在一定範圍內，按照一定條件移動一些稱作“塊”的東西，最後
滿足一定的要求。滑塊類遊戲究其起源，最早的可以說是中國古代的“重排九宮”。那應該是產生於出現河圖洛書的時代，有數千年曆史。
1865年，西方出現“重排十五”遊戲，特別是薩姆.洛伊德在1878年推出“14－15”遊戲，風行一時。此後，各種各樣的滑塊類遊戲不斷湧現。哈代
（L.W.Hardy）發明三角旗遊戲並在1909年取得專利。再往後，法國出現紅鬃烈馬遊戲。可以設想，這個遊戲傳到中國，本土化成為華容道遊戲。
最早系統研究遊戲華容道的是蘇州大學數學教授許蓴舫先生。1952年，他在《數學漫談》中對這個遊戲作了詳細的分析，總結出8條規則。這8條可以歸納為以
下4點：1，四個小兵必須兩兩在一起，不要分開；2，曹操，關羽，大將移動時前面應有兩個小兵開路；3，曹操移動時後面還應有兩個小兵追趕；4，以上三種
狀況，其中各塊都可區域性（不妨礙其他地方）任意移動。在此基礎上，許蓴舫提出了100步解法。下就是許先生的解法，可能由於初始狀況的不同，這裡只需要
98步。遊戲華容道有不同的開局，根據5個矩形塊的放法分類，除了5個都豎放是不可能的以外，有一橫式，二橫式，三橫式，四橫式，五橫式。下面舉幾個例
子。
關於華容道的解法與歷史淵源，現在三種提法：1、歷經中外科學家姜長英、藤村幸三郎、清水達雄、馬丁加達納等幾十年的努力，遊戲解法已由六十多年前的87
步減少至81步。2、美國一個律師托馬斯.萊曼(ThomasB.Lenann)發現一個新的解法，由加德納公佈在1964年3月《科學美華人》上，有
81步，稱加德納解法。3、華容道的最快走法在中國是100步，在日本是82步。後來美華人用計算機，使用窮舉法找出了最終解法，不可能有再快的解法
了，81步。
華容道經典佈局“橫刀立馬”81步解法圖示
https://iknow-pic.cdn.bcebos.com/95eef01f3a292df5449c74f4ba315c6035a873f0
https://iknow-pic.cdn.bcebos.com/503d269759ee3d6d149f5f2a45166d224e4adef2
https://iknow-pic.cdn.bcebos.com/30adcbef76094b362ecac30ca5cc7cd98c109df3
https://iknow-pic.cdn.bcebos.com/7dd98d1001e93901a85955df7dec54e737d196fc
參考資料：http://2666666.blog.163.com/blog/static/66796364201093155136587/
http://bbs.news.163.com/bbs/zhongmei/177184491.html