產(chǎn)品描述
小華容道XHDC0011
【商品名稱(chēng)】小華容道XHDC0011
【商品品牌】小皇帝
【商品型號(hào)】XHDC0011
【適應(yīng)年齡】3歲以上
【主要材料】松木
【商品單位】盒
【商品產(chǎn)地】浙江
【包裝方式】吸塑
【產(chǎn)品尺寸】14.5×12×1.5
【外箱尺寸】
【裝箱數(shù)量】500
研究華容道游戲，除了其歷史外，至少有以下幾個(gè)問(wèn)題：
1,有多少種開(kāi)局；
2,判斷有解；
3,給出最優(yōu)解；
4,計(jì)算機(jī)求解。
因此，華容道是個(gè)數(shù)學(xué)游戲。
國(guó)內(nèi)國(guó)外都有一些華容道的愛(ài)好者研究者。姜長(zhǎng)英先生1985年發(fā)起組織“華容道研究會(huì)”,他們有了不少結(jié)果。特別是原北京工業(yè)學(xué)院副院長(zhǎng)齊堯的網(wǎng)絡(luò)研究，可以說(shuō)完全解決了華容道游戲方法。他研究了一橫式華容道的各種關(guān)鍵狀態(tài)共54圖，找出其間關(guān)系，畫(huà)出關(guān)系圖。于是任何一橫式華容道都可以經(jīng)少數(shù)幾步到達(dá)某一個(gè)關(guān)鍵狀態(tài)，其解法也就給出了。對(duì)二橫式，三橫式，四橫式，他也都畫(huà)出了關(guān)系圖。
用計(jì)算機(jī)解決華容道游戲，有這樣的說(shuō)法：“筆者編制的軟件HRDE的貢獻(xiàn)是成功地實(shí)現(xiàn)了一種系統(tǒng)搜索（Systematic searching）算法，它能在較短時(shí)間內(nèi)，對(duì)用戶(hù)擺放的任何一種布局判斷是否有解。如果有解，則解出它的最少步法。然后，它會(huì)在屏幕上用動(dòng)畫(huà)方式移動(dòng)棋子以顯示它的運(yùn)算方法。也可以用一連串的圖形來(lái)靜止地顯示每一步的走法，便于用戶(hù)仔細(xì)地觀察研究。一般情況下，在已經(jīng)很普及的IBM486計(jì)算機(jī)上解一道題僅需要一兩分鐘，在較慢的286計(jì)算機(jī)上則大約需要十幾分鐘。根據(jù)它的算法的原理可以肯定，它推導(dǎo)出的結(jié)果是絕對(duì)可信的。也就是說(shuō)，它所解出的走法一定是該布局的最少步法。 ”
華容道游戲又有很多發(fā)展，在國(guó)內(nèi)外產(chǎn)生了很多類(lèi)似的游戲。如推箱子游戲。
推箱子游戲出現(xiàn)在計(jì)算機(jī)中最早起源于1994年臺(tái)灣省李果兆開(kāi)發(fā)的倉(cāng)庫(kù)世家，又名倉(cāng)庫(kù)番，箱子只可以推， 不可以拉， 而且一次只能推動(dòng)一個(gè)，勝利條件就是把所有的箱子都推到目的地 .現(xiàn)在網(wǎng)上有很多種推箱子游戲。
