產(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)上有很多種推箱子游戲。