空當接龍工具

空當接龍是xp系統(tǒng)自帶的一個紙牌游戲，讓玩家在紅色與黑色，小牌接大牌，這樣接龍。游戲有一定的難度，反正西西是很少通關(guān)。使用空當接龍工具求解當前空當接龍牌局，它會告訴你怎么進行下一步，一步一步的快速過關(guān)。

空當接龍工具怎么用？

它能夠操作空當接龍游戲！當你觀看解答時，不必頻繁切換到空當接龍游戲，可以選擇讓軟件自己操作，使得游戲的進程與解答的進程同步。也可以讓軟件自己自動連續(xù)求解幾百局，使得你的空當接龍的“戰(zhàn)況”中顯示出驚人的記錄。

1、打開空當接龍工具->求解->打開空當接龍游戲

2、開局

3、求解當前空擋接龍牌局

更新日志：

2.1(2003.2.8)
優(yōu)化了算法。以前版本對于一些特定的牌局求解很困難(前100萬局中有65局)，現(xiàn)在都可以很快求解了。如果你碰到難題，建議將“最大搜索狀態(tài)數(shù)”設為50萬，使用“隨機模式”進行求解。

2.01(2002.11.30)
調(diào)整了“隨機算法”中的參數(shù)，使得能夠以更大的概率求解成功。

2.0 (2002.11.15)
求解算法重大改進。速度增加3倍以上，并且在大搜索量的情況下不會明顯減慢。
增加了“直接生成牌局”的功能。你可以用這個功能來看看超出微軟規(guī)定的牌局號范圍的牌局是什么樣子。
“批量求解”中增加了“自動重試”的功能。

1.21 (2002.11.10)
“批量求解”中可以設定的牌局號擴大到1000000，以適應WindowsXP下的空當接龍游戲。
增加“從文件讀取牌局并求解”的功能。編寫自定義牌局的方法請參看附帶的文件“自定義牌局范例.txt”中的注釋。

1.2
自從兩年前推出空當接龍工具以來，受到了廣大玩家的歡迎�？债斀育埞ぞ邿o論哪方面來講都很完美，可是一直被一個問題所困擾，就是在32位真彩色下讀取牌局會失敗�，F(xiàn)在，空當接龍工具1.2徹底解決了這個問題。
具體來講，1.2比1.1的改進之處是：
1. 支持任何顯示設置(16色除外)。
2. 除原先支持的中文Windows 95, 中文Windows98外，支持中文Windows2000，中文Windows Me下的空當接龍游戲。
3. 運行更加穩(wěn)定。

1.1
在1.0的基礎上大幅度改進了算法，解題速度提高了5倍！另外，改正了一些錯誤，其中一個導致長時間運行會耗盡Windows的資源�，F(xiàn)在，可以非常穩(wěn)定的運行。我測試過一個晚上，它非常穩(wěn)定的自動求解了幾千局！

空當接龍的研究結(jié)果：

從1#到32000#的所有牌局，除了11982#外全部有解，而11982#可以用空當接龍工具證明無解。其中31465#異常地難，誰要是能手工解出，一定是個天才。
二是解題所用的算法，也就是前面提到的“通用搜索程序”。其實算法本身并無神秘之處，事實上是人工智能領域中大名鼎鼎的“A*算法”，其思想是為每一個已經(jīng)搜索到的狀態(tài)進行評價，然后優(yōu)先擴展評價最高的狀態(tài)。關(guān)鍵在于如何對狀態(tài)進行評價。在空當接龍工具中，我采取的評價方案考慮了已取出的牌數(shù)、空列數(shù)、左上角的空位數(shù)、整個牌局的有序程度這些因素。