殘局庫

殘局庫,專業辭彙,是經特別算法產生的特定格式的、儲存各限定棋子數目的殘局的所有局面及其估值的資料庫檔案集合的意思。

什麼叫殘局庫?

殘局庫是經特別算法產生的特定格式的、儲存各限定棋子數目的殘局之所有局面及其估值的資料庫檔案集合。概述地說,殘局資料庫是儲存了殘局局面並經回溯分析計算過的資料庫檔案,它使用在棋弈程序上,當進入殘局時,只要適合使用的殘局資料庫檔案存在,程式將走得非常完美。 多數棋弈引擎並不一定要到達殘局庫所涵蓋的局面時才使用殘局庫。例如,在到達如此局面之前幾步,引擎計算(但還沒走棋)一系列交換之後直接進入殘局庫里存有的局面。引擎於是搜尋探查殘局庫並取得那個構想局面的結果。如此當然提高了棋力。

有多少種殘局庫格式?彼此有什麼不同?

殘局庫格式是多種多樣的,包括肯·托普森式(Ken Thompson)、史蒂文·愛德華茲式(Steven J. Edwards)、歐根尼·納利莫夫式(Eugene Nalimov)以及Chessmaster9000專用的EDGB殘局庫格式。 不過總的來說它們劃分為兩種殘局庫類型:將殺步數(DTM)類型和變換步數(DTC)類型。粗略地以非專業語言來說,彼此之間區別如下: 將殺步數(DTM)類型:即Distance to mate,這種類型的庫為每一個局面儲存最短的將殺可能(以層,即ply來計算,一層相當於半個回合)。例如Nalimov殘局庫。 變換步數(DTC)類型:即Distance to conversion,這種類型的庫儲存每一個局面及其一個“轉換”之間的最短層數。所謂一個轉換,指或者是兵升變,或者某子被吃去,或者出現將殺。例如Thompson殘局庫。 另外,無論是DTM還是DTC類型的殘局庫,都不能識別50回合自然限著規則。為了克服它們的缺點,已經提出了DTZ和DTR另外兩種類型。但至今只停留在理論上。 說到具體每種格式的區別,還不能簡單就說得清楚的。Crafty的作者於2000年10月在新聞組作過如下解釋: “Edwards式:屬於將殺步數(DTM)類型。Edwards式的主要問題是這種殘局庫體積比其它的龐大。 “Nalimov式:也屬於將殺步數(DTM)類型,但Nalimov式的殘局庫檔案是壓縮的,也可以以壓縮形式使用而無不利之處。對於擁有全部3、4、5子殘局的殘局庫,別的格式其檔案總數大小超過30G,而使用這種格式的大約只有7.5G。 “Thompson式:屬於變換步數(DTC)類型(每當發生吃子,殘局的‘級數’都變小)。這種格式難以以壓縮形式使用,相對於Nalimov式,它提供的信息也不相同……比如,它告訴你一些信息,卻沒有區分是負還是和,而Nalimov式對此則有區分。 “Nalimov式是最佳選擇。幾乎每個引擎都支持它……” 當然,他沒有提及僅是Chessmaster9000專用的EDGB格式殘局庫,因為EDGB是2002年8月才發布的。Nalimov式仍然是最流行的在用殘局庫格式,因此我想再多談一點這種格式。 Nalimov式幾近“完美”,因為它把吃過路兵也考慮進去了。但是沒把王車易位也考慮進去。只不過,大概只有排局迷才會對此計較。 總的來說,現代幾乎所有的西洋棋程式包括大多數Winboard引擎使用Nalimov式殘局庫,一部分原因是它們不設著作權,一部分原因它們更高效。現在Nalimov式殘局庫已經出了部分6子殘局庫。Nalimov式殘局庫有兩種形式,壓縮的和非壓縮的,壓縮的以“emd”為檔案後綴。 多數現代棋弈程式能解壓使用壓縮的殘局庫,例如Crafty從16.5版本後就支持壓縮的Nalimov式殘局庫。我注意到有個Winboard引擎Esc只能用非壓縮的。 殘局庫還有其它一些格式,但比較少見。比較著名的,商業性高級棋弈軟體Nimzo8使用它的Nimzo殘局庫,這種殘局庫放入到記憶體中使用,因此讀取比較快。一直沒有公開發表但棋力不俗的ferret也使用它的專用殘局庫。我文章餘下部分,除非特別說明,殘局庫都是指Nalimov式。

常見棋弈程式各支持什麼格式的殘局庫?

chessbase出版發行的那些大名鼎鼎的高級軟體比如(Deep)Fritz、Junior、HIARCS、shredder 5.0+等都支持Nalimov式;Shredder 5.0+另支持Thompson;Nimzo8+另支持自身的Nimzo殘局庫;Rebel Tiger 2.0和Chess Tiger 14.0也支持Nalimov式和CT15,早期Rebel不支持任何殘局庫;Chessmaster 9000及以後版本支持其專用的EDGB殘局庫;Chess Genius 6.5支持Thompson式;絕大部分免費的Winboard引擎都是支持Nalimov式,其中Crafty在15.21版本之前使用Edwards式,之後只支持Nalimov式;16.5版本之後可使用壓縮的Nalimov式殘局庫。

相關詞條

熱門詞條

聯絡我們