殘局庫

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

基本介紹

  • 中文名:殘局庫
  • 格式:Ken Thompson
  • Edwards:史蒂文·愛德華茲式
  • 變換步數:DTC
  • 出版:Chessbase
簡介,常見格式,

簡介

殘局庫格式是多種多樣的,包括肯·托普森式(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式殘局庫。

相關詞條

熱門詞條

聯絡我們