遊戲簡介
華容道遊戲遊戲歷史
演義上記載是諸葛亮認為曹操氣數未盡，再者曹操活著可防孫權北上奪取中原。而事實真是這樣嗎？我認為華容釋曹操的背後是一個陰謀。
華容道我們來假設一下，如果華容道上不是關羽來守，讓張飛、趙雲來守，那曹操必定死路一條。曹操死後，北方大亂，北方又會回到群雄爭霸的局面，這時孫權的確有可能向北進攻中原。如果孫權攻入中原占領許都，那么孫權就會選擇是擁立漢獻帝還是廢掉漢獻帝，我認為孫權選前者的可能性最大，如果他廢掉漢獻帝，那就會成為另一個董卓，更加會成為其他勢力的公敵。再說如果孫權長驅直入進入中原，就不怕在其他勢力聯合起來對付他？就不怕江夏的劉備給他背後來一刀？所以孫權北伐的可能性不大。
另外此時的北方還有另外一個強大的勢力，那就是馬騰。馬騰原與董承、劉備等人一起密謀殺曹操，後來事情敗露。他回到了自己的領地進行抗曹，可以說馬騰是一個忠於漢室的人。再說西涼騎兵可以說是天下無敵，演義中曾經給曹操造成很大的麻煩。如果曹操一死，馬騰一旦舉兵攻入中原，天下誰人能擋。
即然這兩個勢力進入中原都有可能擁立皇帝，那么曹操在華容道死了，天下就會更早進入太平盛世，不會出現三國鼎立的局面，則可以讓亂世早一點結束，那為什麼要讓關羽放掉曹操呢？
這主要是諸葛亮的私心在作怪。我們以馬騰進入中原為例，馬騰一旦進入中原，因為他護駕有功，再者消滅曹氏殘部，便是大功一件。而孫權因在赤壁大戰中重創曹操也可封候拜相。而劉備呢？劉備自從脫離曹操後是連戰連敗，守徐州丟徐州，守汝南丟汝南，守新野丟新野，功績一件沒有，最多只能說是殺了曹操這一件功，而這還是關羽殺的。而戰爭一旦結束，你劉備的官爵肯定比馬騰、孫權要小。你劉備都沒大官可做，那諸葛亮你再聰明又有什麼官可做呢？
所以諸葛亮也為這一段想好了，必須放掉曹操，而且不能明說放曹操。那換誰去放呢？如果是張飛去放，張飛是個蠻漢，你就算跟他明說不要殺曹操，他也會提著曹操的腦袋回來；如果是趙雲去放呢？趙雲是個接死命令的人，你讓他往東，他絕不會往西，而且在哪種情況絕不能明說放曹操。這樣的話只能讓關羽去了。另外曹操能言會道，也就只有關羽能夠聽進曹操的一大堆廢話而感動。
還有就是劉備此時的兒子：劉封和劉禪，是人就看得出劉備想當皇帝，更何況諸葛亮。所以，他必須得讓曹操活著，必須得讓這個亂世繼續下去，這樣劉備才有足夠的理由攻城掠地。這樣劉備明著是為抗擊曹操，實際上是為了自己當皇帝，而諸葛亮才能青雲直上，做以後的蜀漢丞相。
具體解法
1、歷經中外科學家姜長英、藤村幸三郎、清水達雄、馬丁加達納等幾十年的努力，遊戲解法已由六十多年前的87步減少至81步。
2、美國一個律師托馬斯.萊曼(ThomasB.Lenann)發現一個新的解法，由加德納公布在1964年3月《科學美國人》上，有81步，稱加德納解法。
3、華容道的最快走法在中國是100步，在日本是82步。後來美國人用計算機，使用窮舉法找出了最終解法，不可能有再快的解法了，81步。美國人用計算機找到最終解法後，騙中國人說美國一位著名的博士找到了最終解法，這位博士名叫computer。
其他相關
研究華容道遊戲，除了其歷史外，至少有以下幾個問題：
1，有多少種開局；
2，判斷有解；
3，給出最優解；
4，計算機求解。
因此，華容道是個數學遊戲,可以鍛鍊人的思維，讓人的思維更活躍。
國內國外都有一些華容道的愛好者研究者。姜長英先生1985年發起組織“華容道研究會”，他們有了不少結果。特別是原北京工業學院副院長齊堯的網路研究，可以說完全解決了華容道遊戲方法。他研究了一橫式華容道的各種關鍵狀態共54圖，找出其間關係，畫出關係圖。於是任何一橫式華容道都可以經少數幾步到達某一個關鍵狀態，其解法也就給出了。對二橫式，三橫式，四橫式，他也都畫出了關係圖。
用計算機解決華容道遊戲，上有這樣的說法：“筆者編制的軟體HRDE的貢獻是成功地實現了一種系統搜尋（Systematicsearching）算法，它能在較短時間內，對用戶擺放的任何一種布局判斷是否有解。如果有解，則解出它的最少步法。然後，它會在螢幕上用動畫方式移動棋子以顯示它的運算方法。也可以用一連串的圖形來靜止地顯示每一步的走法，便於用戶仔細地觀察研究。一般情況下，在已經很普及的IBM486計算機上解一道題僅需要一兩分鐘，在較慢的286計算機上則大約需要十幾分鐘。根據它的算法的原理可以肯定，它推導出的結果是絕對可信的。也就是說，它所解出的走法一定是該布局的最少步法。”
華容道遊戲又有很多發展，在國內外產生了很多類似的遊戲。如推箱子遊戲。
推箱子遊戲出現在計算機中最早起源於1994年台灣省李果兆開發的倉庫世家，又名倉庫番，箱子只可以推,不可以拉,而且一次只能推動一個，勝利條件就是把所有的箱子都推到目的地。現在網上有很多種推箱子遊戲。
