什么是Syzygy数据库?


12

我只想用简单的语言确切地知道Syzygy数据库是什么,为什么要使用它们,它们的优缺点是什么?

Answers:


12

表基是终端游戏位置的数据库,板上剩下很少的棋子(比如说一个5人桌基,由所有合法位置组成,板上总共5个棋子,包括国王,例如K + Q与K + R + B)。这些数据库具有“连接”的位置,即,它们还包含从一个合法位置转到另一个合法位置的动作(尤其是最终导致交配的动作)。这样一来,这样的象棋程序就可以直接进入数据库,而无需通过引擎进行计算。

从某种意义上说,表库可以告诉您要进行配对的动作的数量,它是完美的,并且使用表库在程序中的位置(在剩下的片段很少的位置)类似于“与上帝同乐”。因此,优势在于,它们节省了计算时间,并使您的机器可以完美地发挥某些局面位置。缺点是它们占用大量的存储空间。

由于存在内存问题,压缩技术有助于减少表库占用的空间。Syzygy表库相对较新(大约2年前推出),而Nalimov表库已经存在了一段时间(相对于以前的表库,它是压缩的改进)。Nalimov 6人数据库占用1TB以上的内存空间,而Syzygy数据库占用不到200GB的内存。

“数据库”前面的不同名称,例如Syzygy和Nalimov,仅指压缩方法。出于所有实际目的,Syzygy和Nalimov表库的内容绝对没有区别;一台使用其中任一计算机的计算机将以相同的强度播放(完美!)。它们唯一的区别是它们占用的内存空间。

(可能存在的内容差异是细微的:首先,表库中的每个合法头寸均附有评估值(X动作的平局/赢/输)。但是,某些位置可能包含一系列的动作,包括:需要打破50步法则的队友;可以更改这些位置在表库中的评估以适应此情况,例如W / L / D /“赢了但打破50步法则”,但是在任何实际游戏中,几乎可以保证您永远不会看到这种差异。)


3
不同表库的内容之间存在差异。有些人计算出要配对的距离,从而帮助获胜的球员找到最短的队友;有些人计算出减少的距离,并帮助获胜的球员找到最短的方式以减少棋盘上的棋子数(同时保持获胜)位置)等。显然,这对游戏的结果没有影响,除非在极少数情况下,如果一个表库没有正确说明50个移动规则,这会有所不同。
14:07的JiK

3
例如,Nalimov表库使用深度进行匹配,而Syzygy表库使用距离将50移动规则计数清零。
2015年

对不起,我纠正了。我实际上不确定自己,只是想说一旦使用了表库就没有区别,而是忘了编辑该句子的第一部分,这就是为什么第二部分似乎与第一部分明显不符的原因(因为它没有)。但是无论如何,对于最终用户而言,出于所有实际目的,唯一的区别是压缩。
伟肯

2
此外,探测位置所需的时间可能有所不同。
尼克拉斯,2015年
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.