空當(dāng)接龍是xp系統(tǒng)自帶的一個(gè)紙牌游戲,讓玩家在紅色與黑色,小牌接大牌,這樣接龍。游戲有一定的難度,反正綠色資源網(wǎng)小編是很少通關(guān)。使用空當(dāng)接龍工具求解當(dāng)前空當(dāng)接龍牌局,它會(huì)告訴你怎么進(jìn)行下一步,一步一步的快速過關(guān)。
空當(dāng)接龍工具下載|空當(dāng)接龍游戲 V2.1 綠色版_空當(dāng)接龍快速過關(guān)輔助|xp系統(tǒng)自帶的紙牌游戲
更新日志:
2.1(2003.2.8)
優(yōu)化了算法。以前版本對(duì)于一些特定的牌局求解很困難(前100萬局中有65局),現(xiàn)在都可以很快求解了。如果你碰到難題,建議將“最大搜索狀態(tài)數(shù)”設(shè)為50萬,使用“隨機(jī)模式”進(jìn)行求解。
2.01(2002.11.30)
調(diào)整了“隨機(jī)算法”中的參數(shù),使得能夠以更大的概率求解成功。
2.0 (2002.11.15)
求解算法重大改進(jìn)。速度增加3倍以上,并且在大搜索量的情況下不會(huì)明顯減慢。
增加了“直接生成牌局”的功能。你可以用這個(gè)功能來看看超出微軟規(guī)定的牌局號(hào)范圍的牌局是什么樣子。
“批量求解”中增加了“自動(dòng)重試”的功能。
1.21 (2002.11.10)
“批量求解”中可以設(shè)定的牌局號(hào)擴(kuò)大到1000000,以適應(yīng)WindowsXP下的空當(dāng)接龍游戲。
增加“從文件讀取牌局并求解”的功能。編寫自定義牌局的方法請(qǐng)參看附帶的文件“自定義牌局范例.txt”中的注釋。
1.2
自從兩年前推出空當(dāng)接龍工具以來,受到了廣大玩家的歡迎??债?dāng)接龍工具無論哪方面來講都很完美,可是一直被一個(gè)問題所困擾,就是在32位真彩色下讀取牌局會(huì)失敗?,F(xiàn)在,空當(dāng)接龍工具1.2徹底解決了這個(gè)問題。
具體來講,1.2比1.1的改進(jìn)之處是:
1. 支持任何顯示設(shè)置(16色除外)。
2. 除原先支持的中文Windows 95, 中文Windows98外,支持中文Windows2000,中文Windows Me下的空當(dāng)接龍游戲。
3. 運(yùn)行更加穩(wěn)定。
1.1
在1.0的基礎(chǔ)上大幅度改進(jìn)了算法,解題速度提高了5倍!另外,改正了一些錯(cuò)誤,其中一個(gè)導(dǎo)致長(zhǎng)時(shí)間運(yùn)行會(huì)耗盡Windows的資源?,F(xiàn)在,可以非常穩(wěn)定的運(yùn)行。我測(cè)試過一個(gè)晚上,它非常穩(wěn)定的自動(dòng)求解了幾千局!
空當(dāng)接龍的研究結(jié)果:
從1#到32000#的所有牌局,除了11982#外全部有解,而11982#可以用空當(dāng)接龍工具證明無解。其中31465#異常地難,誰要是能手工解出,一定是個(gè)天才。
二是解題所用的算法,也就是前面提到的“通用搜索程序”。其實(shí)算法本身并無神秘之處,事實(shí)上是人工智能領(lǐng)域中大名鼎鼎的“A*算法”,其思想是為每一個(gè)已經(jīng)搜索到的狀態(tài)進(jìn)行評(píng)價(jià),然后優(yōu)先擴(kuò)展評(píng)價(jià)最高的狀態(tài)。關(guān)鍵在于如何對(duì)狀態(tài)進(jìn)行評(píng)價(jià)。在空當(dāng)接龍工具中,我采取的評(píng)價(jià)方案考慮了已取出的牌數(shù)、空列數(shù)、左上角的空位數(shù)、整個(gè)牌局的有序程度這些因素。
軟件截圖