残局库对引擎棋力的负面影响.doc

《国际象棋译文苑》文摘 　 残局库对引擎棋力的负面影响 　 Aaron Tay 　 　　说EGTB(残局库)有可能降低棋弈引擎的水平，这乍一听起来好像违反了常识。关于全套的3、4、5子残局库究竟对引擎的水平有多大帮助大概是有争论，有些人认为能提高50个等级分，有些人认为最多20分，甚至有些人认为没有任何提高帮助(曾有测试指出Crafty用或不用残局库，棋力并没什么实质性不同)。持最后一种意见的认为应取决于设计引擎时给它加入了多少残局知识，不过用上残局库也应该不会对引擎有妨碍。但读完此文你会发现，在有些局面里使用残局库的确会导致棋力水平的降低，或者使引擎为寻找最佳着法所花的时间更长。目前6子残局库还不大采用，本文只研究5子及以下的残局库。以后的随技术进步以后再说。【译注：而且本文只主要说最常用的Nalimov式残局库】 　　你可能认为那些局面很少出现而不以为意。要说明的是，我们认为残局库的使用能提高引擎棋力，是因为引擎不但在局面已经出现时、而且可能还在有哪些信誉好的足球投注网站时就能调用它们【译注：即哪怕当前局面虽然在残局库里没有，但如果即将进入了，于是引擎在进行更深有哪些信誉好的足球投注网站时就已经可以预先探测调用相关残局库了；有哪些信誉好的足球投注网站(search)指只凭引擎的算法进行棋步寻找计算；探测(probe)指对残局数据库进行棋步寻找探查；至少在本译文中如此定义】。但我也可以指出，这有些因素反而可能妨碍引擎，以致抵消甚至损害使用残局库的优越性。这里列出一些残局库如何降低棋力的可能性(从最轻微的到最严重的)。 　 1) 不完整的残局库 　 　　这是第一个可能性。已经“很著名”的了，避免办法也容易，要么使用完整的，要么在引擎设计时解决。之前的文章已谈到过这个问题。 　 2) 残局库不考虑王车易位 　 　　Nalimov式残局库是不考虑王车易位的。 　　如图1局面，黑先，条件是后翼易位还可行【译注：所以如果你在自己的软件上摆这个局面测试时，一定不要忘记设定易位可能】。 　 　 　　结果Winboard下的使用了有关3、4、5子残局库的Crafty18.13会走 1..Kxd7?。非常奇怪，它认为 2 0-0-0+ 之后白方17步杀是当前局面的最佳路线！ 　　假如去掉残局库，Crafty会走 1.. Kd8，然后白方面临h兵的升变威胁，最苟延残喘的是 2.Ra8+ Kxd7，于是随后简单的15步杀。结果事实上当前局面不是白方，而应该是黑方的17步杀！ 　　我认为这样的局面极罕见(试问大家见过几次到如此残局了还保留易位权利的吗？)，所以倒不必过于不安。另外引擎设计者也可以有所改动，加入检查易位权利以避免这个问题。 　 3) 残局库不考虑50步自然限着 　 　　我认为这个问题大得多。 　　如图2局面，白先。 　 　 　　在短思考时限下，Crafty要走 1.Rxf5 Rxf5，然后根据王车象对王的残局库所示，是白方65步杀。可惜根据FIDE规则，黑方可根据50步自然限着规则要求和棋的。对于所有需要超过50步才能胜的残局库(当然前提是期间没有吃子和没有走兵)，这个问题都存在。过去FIDE曾专为一些特殊的残局放宽过限制(例如王双马对王兵)，但后来又统一为都是50步限着。 　　然而这个局面一定是和棋吗？事实上，如果你让Crafty想得足够长时间，它就会发现先有48步杀(1.Kd8)，进而发现23步就杀(1.Kd6)；另一个引擎Gandalf更发现 1.Kd6 之后17步杀，因此我们知道至少有17步杀存在！主变是 1.Kd6 Kg7 2.Rf4! Rxf4 3.Bxf4，然后……这是我见过的最短路线，尽管未必敢说没有更短的路线。 　　要注意的是，尽管这个问题是因为Nalimov式残局库属于DTM类型的库。至于DTC类型的残局库，虽然理论上应可解决这个问题，只需在同一个库里检查最终的杀棋没有突破50步自然限着即可。然而，当前的托普森残局库也没考虑这一点。至于其它类型的残局库考虑了50步自然限着，但又有它们自身的问题。 　　似乎除了让引擎懂得如果在残局库里找到了能杀但却是突破50步自然限着的路线，就继续有哪些信誉好的足球投注网站，之外引擎作者还难以找到其它解决办法。别说这只是部分的解决，而且该法本身还有不少技术困难。 　 4) “懂得太多”的尴尬 　 　　由于有残局库，引擎有时会因为“懂得太多看得太远”了反而出现尴尬情况。比如，装有残局库的一方引擎在残局库里发现自己要输棋，它就可能过早投降；问题是对方(人或者没有装残局库的引擎)却不一定知道怎么杀的【译注：比如要漫长几十步之后才能杀且很不好找到正着的那些局面】。类似的尴尬还有，某个局面里假如走某个变化取胜的机会达到99%，对方只有在最精确的防守下才能和棋(如果没有残局库将非常困难)；可是正因为残局