華容道  你知道智力游戲界的三大不可思議嗎？它指中國(guó)人發(fā)明的“華容道”， 法國(guó)人發(fā)明的“獨(dú)立鉆石”和匈牙利人發(fā)明的“魔方”。而華容道受歡迎的程度更是智力游戲界的奇跡。
編輯本段歷史故事
“諸葛亮智算華容，關(guān)云長(zhǎng)義釋曹操”，是世人皆知的一個(gè)故事，《三國(guó)演義》中的重點(diǎn)篇章。小說(shuō)寫赤壁戰(zhàn)前，諸葛亮算定曹操必?cái)∽呷A容，且夜觀天象，曹操不當(dāng)身亡，考慮到曹操與關(guān)羽有恩，于是派關(guān)云長(zhǎng)把守華容道，留個(gè)人情與關(guān)羽做。小說(shuō)又寫曹操果然由烏林向華容道敗退，并在途中三次大笑諸葛亮、周瑜智謀不足，未在險(xiǎn)要處暗設(shè)伏兵。然而，一笑笑出趙子龍，多虧徐晃、張郃二人雙敵趙云，才使曹操得以逃脫；二笑笑出張翼德，又是張遼、徐晃二將抵擋張飛，使曹操再次脫險(xiǎn)；三笑非同小可，笑出了關(guān)云長(zhǎng)，且又在有一夫當(dāng)關(guān)之險(xiǎn)的華容狹路上，加之曹軍幾經(jīng)打擊，此時(shí)已無(wú)力再戰(zhàn)，無(wú)奈，曹操只得親自哀求關(guān)羽放行，關(guān)羽念舊日恩情，義釋曹操，使曹操得以回到江陵。
《三國(guó)演義》的上述描寫，并非全是憑空之筆。曹操?gòu)某啾跀⊥耍叩拇_實(shí)是華容道，但并沒有關(guān)羽；曹操在途中確曾大笑，但不是三次，而是一次；曹操笑的也不是諸葛亮與周瑜智謀不足，而是笑劉備雖有計(jì)謀卻遲緩；曹操笑后確也出現(xiàn)了敵情，但已無(wú)驚無(wú)險(xiǎn)。
據(jù)《三國(guó)志》記載，曹操在赤壁中了周瑜的火攻之計(jì)，索性又一把火燒掉所剩戰(zhàn)船，率軍經(jīng)華容向江陵一路敗退。孫劉聯(lián)軍則水陸并進(jìn)，尾隨曹軍，緊追不舍。
其實(shí)，當(dāng)時(shí)曹操雖然戰(zhàn)敗，但面臨的形勢(shì)并不十分嚴(yán)峻。因?yàn)樵诔啾诮讳h之前，是曹操?gòu)?qiáng)大，孫劉弱小，孫權(quán)和劉備首先考慮的是如何挫敗曹操的強(qiáng)大攻勢(shì)，使曹操不得渡過(guò)長(zhǎng)江，以保全自己的勢(shì)力范圍，或保證自己不被曹操消滅掉，在勝負(fù)未卜的情況下，他們沒有也無(wú)力抽出部分兵力去在曹操可能敗退的路線上去設(shè)伏。所以，曹操在敗退的路上，雖后有追兵，卻前無(wú)伏軍?？墒?，在通向華容的道路上，卻遇到了難以想象的困難。
《三國(guó)志·武帝紀(jì)》裴松之注引《山陽(yáng)公載記》說(shuō)：曹操戰(zhàn)船被燒，率軍從華容道步行而歸。華容道上一片泥濘，根本無(wú)法通行，加之那天又刮大風(fēng)，行走更加艱難。于是曹操下令，命羸弱之兵割草墊路，大軍才得以通過(guò)，而羸兵被人馬踐踏，深陷泥中，死亡無(wú)數(shù)。眼看大軍就要全部通過(guò)華容道，曹操不由哈哈大笑。諸將本已狼狽不堪，見曹操大笑，十分不解，問(wèn)曹操為何發(fā)笑。曹操說(shuō)道：“劉備的才智與我不相上下，但他的計(jì)謀總要晚我一步；假使他早派快馬至華容道放火，我等必全軍覆沒了。”曹操話音剛落，接探馬報(bào)劉備追兵在后面開始順風(fēng)點(diǎn)火。但曹操大軍已通過(guò)華容道，奔江陵而去。
《三國(guó)演義》寫曹操三次大笑，笑出三個(gè)英雄，是為了表現(xiàn)曹操雖奸詐，但不如諸葛亮神機(jī)妙算；寫關(guān)羽在華容道義釋曹操，是為了表現(xiàn)關(guān)羽知恩圖報(bào)、義重如山的人格，均系作者欲神化諸葛亮與關(guān)羽二人的演義之筆，并非史實(shí)。
曹操在奪取荊州后，馬不停蹄，率領(lǐng)二十多萬(wàn) 水陸大軍順江東下。計(jì)劃一舉消滅劉備和孫權(quán)，實(shí)現(xiàn)統(tǒng)一全國(guó)的宏愿，可是他被勝利沖昏了頭腦，驕傲輕敵，結(jié)果被孫劉聯(lián)軍火燒赤壁，倉(cāng)惶潰逃，敗走華容道。(史無(wú)此事，僅以《三國(guó)演義》論）
編輯本段什么叫華容道
據(jù)《資治通鑒》注釋中的說(shuō)法，就是“從此道可至華容也”。這里所說(shuō)的華容，當(dāng)然是指華容縣城。華容道也就是赤壁戰(zhàn)爭(zhēng)中曹軍逃入華容縣界后向華容縣城逃跑的路線 。古華容縣城在現(xiàn)監(jiān)利縣城以北約60里的周老咀附近。如果從曹操屯兵的地方烏林到曹操逃跑的目的地南郡劃一條直線，華容城正好在這條直線的中心。曹要逃回江陵，走華容縣城是最捷徑的路線。而且當(dāng)時(shí)華容縣城附近有曹軍的糧草倉(cāng)庫(kù)，便于撤退中的將士補(bǔ)充草。
由于這一帶有古代的沼澤湖泊阻隔。從烏林到華容城沒有直路可走。曹軍只能沿江向西潰逃，進(jìn)入華容縣境之后，再向西北折奔華容縣城。這樣就必須涉過(guò)大澤邊上的一片沼澤地帶。根據(jù)縣志記載，曹操逃到太平橋時(shí)，人馬陷入泥濘之中，不得不扔掉馬鞭，下馬步行，這里尚有“曹鞭港”古地名。曲鞭港到毛家口二十里路，“地窄路險(xiǎn)，坎坷難行”，曹軍“遇泥濘，道不通。”乃令兵士砍蘆葦、蒿草填路，“贏兵為人踏藉，陷泥中，死者甚眾”。
南宋大詩(shī)人陸游在乾道六年(1170年)曾經(jīng)坐船經(jīng)過(guò)這一帶。他寫道：“自是復(fù)無(wú)人居，兩岸葭葦彌望，謂之百里荒”。舟人云：“自此陂澤深阻，虎狼出沒。未明而行，則挽夫多為所害”。距曹操兵敗960年之后，華容道一帶尚且如此荒涼，曹軍當(dāng)時(shí)的艱辛狼狽之狀，就可想而知了。
華容道真正得到開發(fā)是從元代開始的。今日的華容道，已根本看不見昔日的荒涼，而是綠樹成蔭，道路兩側(cè)良田萬(wàn)頃。稻谷飄香，荷花吐艷。傍晚，裊裊炊煙騰空而起，呈現(xiàn)出一派平原水鄉(xiāng)風(fēng)光.
秋七月，公南征劉表。八月，表卒，其子琮代，屯襄陽(yáng)，劉備屯樊。九月，公到新野，琮遂降，備走夏口。公進(jìn)軍江陵，下令荊州吏民，與之更始。乃論荊州服從之功，侯者十五人，以劉表大將文聘為江夏太守，使統(tǒng)本兵，引用荊州名士韓嵩、鄧艾等。益州牧劉璋始受征役，遣兵給軍。十二月，孫權(quán)為備攻合肥。公自江陵征備，至巴丘，遣張□救合肥。權(quán)聞□至，乃走。公至赤壁，與備戰(zhàn)，不利。于是大疫，吏士多死者，乃引軍還。備遂有荊州、江南諸郡?！慈龂?guó)志 卷一 魏書一 武帝紀(jì)第一 〉
從先主就劉表。表卒，曹公定荊州，先主自樊將南渡江，別遣羽乘船數(shù)百艘會(huì)江陵。曹公追至當(dāng)陽(yáng)長(zhǎng)阪，先主斜趣漢津，適與羽船相值，共至夏口。孫權(quán)遣兵佐先主拒曹公，曹公引軍退歸。先主收江南諸郡，乃封拜元?jiǎng)祝杂馂橄尻?yáng)太守、蕩寇將軍，駐江北。先主西定益州，拜羽董督荊州事。羽聞馬超來(lái)降，舊非故人，羽書與諸葛亮，問(wèn)“超人才可比誰(shuí)類”？亮知羽護(hù)前，乃答之曰：“孟起兼資文武，雄烈過(guò)人，一世之杰，黥、彭之徒，當(dāng)與益德并驅(qū)爭(zhēng)先，猶未及髯之絕倫逸群也。”羽美須髯，故亮謂之髯。羽省書大悅，以示賓客?！慈龂?guó)志 關(guān)張馬黃趙傳〉
***********************************************************
編輯本段一. 游戲簡(jiǎn)介
華容道，古老的中國(guó)游戲，以其變化多端、百玩不厭的特點(diǎn)與魔方、獨(dú)立鉆石棋一起被國(guó)外智力專家并稱為“智力游戲界的三個(gè)不可思議”。它與七巧板、九連環(huán)等中國(guó)傳統(tǒng)益智玩具還有個(gè)代名詞叫作“中國(guó)的難題”。華容道游戲取自著名的三國(guó)故事，曹操在赤壁大戰(zhàn)中被劉備和孫權(quán)的“苦肉計(jì)”、“火燒連營(yíng)”打敗，被迫退逃到華容道，又遇上諸葛亮的伏兵，關(guān)羽為了報(bào)答曹操對(duì)他的恩情，明逼實(shí)讓，終于幫助曹操逃出了華容道。游戲就是依照“曹瞞兵敗走華容，正與關(guān)公狹路逢。只為當(dāng)初恩義重，放開金鎖走蛟龍”這一故事情節(jié)，通過(guò)移動(dòng)各個(gè)棋子，幫助曹操?gòu)某跏嘉恢靡频狡灞P最下方中部，從出口逃走。不允許跨越棋子，還要設(shè)法用最少的步數(shù)把曹操移到出口。曹操逃出華容道的最大障礙是關(guān)羽，關(guān)羽立馬華容道，一夫當(dāng)關(guān)，萬(wàn)夫莫開。關(guān)羽與曹操當(dāng)然是解開這一游戲的關(guān)鍵。四個(gè)劉備軍兵是最靈活的，也最容易對(duì)付，如何發(fā)揮他們的作用也要充分考慮周全。“華容道”有一個(gè)帶二十個(gè)小方格的棋盤，代表華容道。棋盤下方有一個(gè)兩方格邊長(zhǎng)的出口，是供曹操逃走的。棋盤上共擺有十個(gè)大小不一樣的棋子，它們分別代表曹操、張飛、趙云、馬超、黃忠和關(guān)羽，還有四個(gè)卒。“華容道”有幾十種布陣方法，如“橫刀立馬”、“近在咫尺”、“過(guò)五關(guān)”、“水泄不通”、“小燕出巢”等等玩法。棋盤上僅有兩個(gè)小方格空著，玩法就是通過(guò)這兩個(gè)空格移動(dòng)棋子，用最少的步數(shù)把曹操移出華容道。這個(gè)玩具引起過(guò)許多人的興趣，大家都力圖把移動(dòng)的步數(shù)減到最少。
歷經(jīng)中外科學(xué)家姜長(zhǎng)英、藤村幸三郎、清水達(dá)雄、馬丁加達(dá)納等幾十年的努力，游戲解法已由六十多年前的87步減少至81步。
相關(guān)歇后語(yǔ)
曹操敗走華容道--走對(duì)了路子
曹操敗走華容道--不出所料
曹操敗走華容道——兵荒馬亂
編輯本段二. 華容道游戲的歷史
游戲華容道的故事來(lái)源是三國(guó)演義中關(guān)云長(zhǎng)義釋曹操。但是這個(gè)游戲的起源，卻不是一般人認(rèn)為的是“中國(guó)最古老的游戲之一”。實(shí)際上它的歷史可能很短。
姜長(zhǎng)英在他所著《科學(xué)思維鍛煉與消遣》中說(shuō)，“估計(jì)它的歷史只不過(guò)有幾十年。從前人的筆記中沒有發(fā)現(xiàn)有玩具華容道的記載。”姜先生自己是在1943年夏第一次看到這個(gè)玩具。目前所見到關(guān)于華容道最早的文字記載就是姜先生1949年出版的《科學(xué)消遣》。
據(jù)西北工業(yè)大學(xué)林德寬教授說(shuō)，他在1938年在陜西省城固縣的鄉(xiāng)下見過(guò)小孩玩用紙片做的華容道。
20世紀(jì)50年代，蘇州師大的許莼舫先生的《趣味數(shù)學(xué)》詳細(xì)分析了華容道游戲，給出了100步的解法。
文革期間，華容道游戲已經(jīng)相當(dāng)流行。
2002年崔樂泉所著《忘憂清樂——古代游藝文化》中對(duì)中國(guó)古代種種游戲玩具作了介紹，其中有七巧板可九連環(huán)，卻沒有華容道。
由此可見，在沒有新的歷史資料發(fā)現(xiàn)之前，華容道的歷史不超過(guò)幾十年的說(shuō)法是可信的。
華容道游戲?qū)儆诨瑝K類游戲，就是在一定范圍內(nèi)，按照一定條件移動(dòng)一些稱作“塊”的東西，最后滿足一定的要求?；瑝K類游戲究其起源，最早的可以說(shuō)是中國(guó)古代的“重排九宮”。那應(yīng)該是產(chǎn)生于出現(xiàn)河圖洛書的時(shí)代，有數(shù)千年歷史。1865年，西方出現(xiàn)“重排十五”游戲，特別是薩姆.洛伊德在1878年推出“14－15”游戲，風(fēng)行一時(shí)。此后，各種各樣的滑塊類游戲不斷涌現(xiàn)。哈代（L.W.Hardy）發(fā)明三角旗游戲并在1909年取得專利。再往后，法國(guó)出現(xiàn)紅鬃烈馬游戲?？梢栽O(shè)想，這個(gè)游戲傳到中國(guó)，本土化成為華容道游戲。
最早系統(tǒng)研究游戲華容道的是蘇州大學(xué)數(shù)學(xué)教授許莼舫先生。1952年，他在《數(shù)學(xué)漫談》中對(duì)這個(gè)游戲作了詳細(xì)的分析，總結(jié)出8條規(guī)則。這8條可以歸納為以下4點(diǎn)：
1，四個(gè)小兵必須兩兩在一起，不要分開；
2，曹操，關(guān)羽，大將移動(dòng)時(shí)前面應(yīng)有兩個(gè)小兵開路；
3，曹操移動(dòng)時(shí)后面還應(yīng)有兩個(gè)小兵追趕；
4，以下三種狀況，其中各塊都可局部（不妨礙其他地方）任意移動(dòng)。
在此基礎(chǔ)上，許莼舫提出了100步解法。下就是許先生的解法，可能由于初始狀況的不同，這里只需要98步。
后來(lái)，美國(guó)一個(gè)律師托馬斯.萊曼(Thomas B.Lenann)發(fā)現(xiàn)一個(gè)新的解法，由加德納公布在1964年3月《科學(xué)美國(guó)人》上，有81步，稱加德納解法。
游戲華容道有不同的開局，根據(jù)5個(gè)矩形塊的放法分類，除了5個(gè)都豎放是不可能的以外，有一橫式，二橫式，三橫式，四橫式，五橫式。下面舉幾個(gè)例子。
研究華容道游戲，除了其歷史外，至少有以下幾個(gè)問(wèn)題：
1，有多少種開局；
2，判斷有解；
3，給出最優(yōu)解；
4，計(jì)算機(jī)求解。
因此，華容道是個(gè)數(shù)學(xué)游戲,可以鍛煉人的思維，讓人的思維更活躍。
國(guó)內(nèi)國(guó)外都有一些華容道的愛好者研究者。姜長(zhǎng)英先生1985年發(fā)起組織“華容道研究會(huì)”，他們有了不少結(jié)果。特別是原北京工業(yè)學(xué)院副院長(zhǎng)齊堯的網(wǎng)絡(luò)研究，可以說(shuō)完全解決了華容道游戲方法。他研究了一橫式華容道的各種關(guān)鍵狀態(tài)共54圖，找出其間關(guān)系，畫出關(guān)系圖。于是任何一橫式華容道都可以經(jīng)少數(shù)幾步到達(dá)某一個(gè)關(guān)鍵狀態(tài)，其解法也就給出了。對(duì)二橫式，三橫式，四橫式，他也都畫出了關(guān)系圖。
用計(jì)算機(jī)解決華容道游戲，http://www.math./html/sxjm/examples/ex5.htm 上有這樣的說(shuō)法：“筆者編制的軟件HRDE的貢獻(xiàn)是成功地實(shí)現(xiàn)了一種系統(tǒng)搜索（Systematic searching）算法，它能在較短時(shí)間內(nèi)，對(duì)用戶擺放的任何一種布局判斷是否有解。如果有解，則解出它的最少步法。然后，它會(huì)在屏幕上用動(dòng)畫方式移動(dòng)棋子以顯示它的運(yùn)算方法。也可以用一連串的圖形來(lái)靜止地顯示每一步的走法，便于用戶仔細(xì)地觀察研究。一般情況下，在已經(jīng)很普及的IBM486計(jì)算機(jī)上解一道題僅需要一兩分鐘，在較慢的286計(jì)算機(jī)上則大約需要十幾分鐘。根據(jù)它的算法的原理可以肯定，它推導(dǎo)出的結(jié)果是絕對(duì)可信的。也就是說(shuō)，它所解出的走法一定是該布局的最少步法。 ”
華容道游戲又有很多發(fā)展，在國(guó)內(nèi)外產(chǎn)生了很多類似的游戲。如推箱子游戲。
推箱子游戲出現(xiàn)在計(jì)算機(jī)中最早起源于1994年臺(tái)灣省李果兆開發(fā)的倉(cāng)庫(kù)世家，又名倉(cāng)庫(kù)番，箱子只可以推, 不可以拉, 而且一次只能推動(dòng)一個(gè)， 勝利條件就是把所有的箱子都推到目的地 ?，F(xiàn)在網(wǎng)上有很多種推箱子游戲。