Changes

Jump to: navigation, search

Syzygy Bases

182 bytes added, 03:35, 21 April 2020
Data publish
==Comparision==
Syzygy EGTB is significantly smaller than all any [[Endgame Tablebases#DTM|DTM]] EGTBsEGTB. It is 7 times as small as Gaviota for 5 men, 8 times as small as Nalimov for 7 6 men, 8 times as small as Lomonosov for 7 men. However, when all DTM EGTBs have full data of two sides, Syzygy EGTB omits data of one side for DTZ data to save space. [[Ronald de Man]] estimated that if keep them all, the Syzygy's 6 men size may increase 158 GB, become 307 GB in total, double on size, 4 times as small as Nalimov 5 6 men. 
=Generation=
==Up to 6-man==
On the first release (Apr 0201, 2013) the generator was ready to generate all endgames up to 6 men. The generation is multithreaded and processed processes completely in RAM. To generate all 6 men, it requires a system with at least 32 GB of RAM and working may run in 5 days (the period was measured with a computer 6-core i3930K @ 4.2Ghz, 64 GB).
==7-man==
Generation Ronald de Man wasn't initially interested in the creation of 7-man tablebases would require about 1 TB of RAM. Generation time will be about 64 x per table, which means around 175 x time total men Syzygy Based <ref>[http://kirill-kryukov.com/chess/discussion-board/viewtopic.php?f=6&t=73967618#p83338 p83771 Re: Syzygy tb generator for windows7-piece syzygy] by [[Ronald de Man|syzygy]], [[Computer Chess Forums|CCRL Discussion Board]], June 01July 03, 2014</ref> since the generation would require about 1 TB of RAM, too expensive at that time. Ronald de Man wasn't initially interested in creation of 7-men Syzygy Based Generation time would be about 64 x per table, which means around 175 x time total <ref>[http://kirill-kryukov.com/chess/discussion-board/viewtopic.php?f=6&t=76187396#p83771 p83338 Re: 7-piece syzygySyzygy tb generator for windows] by [[Ronald de Man|syzygy]], [[Computer Chess Forums|CCRL Discussion Board]], July 03June 01, 2014</ref>.His original generator could not create them. But in 2018, he supported [[Bojun Guo]] in his 5 -month attempt to generated them <ref>[http://www.talkchess.com/forum/viewtopic.php?t=66797 7-men Syzygy attempt] by [[Bojun Guo]], [[CCC]], March 10, 2018</ref>. His hardware was estimated at over US$ 90K. In August of 2018 their creation was completed<ref>[https://syzygy-tables.info/ Powered by Ronald de Man's Syzygy endgame tablebases, 7-piece tables generated by Bojun Guo and a public API hosted by lichess.org], August 19, 2018</ref><ref>[http://tablebase.lichess.ovh/tables/standard/7/ Index of /tables/standard/7/ on lichess], August 19, 2018</ref>.
==Checksums==
=Pros & Cons=
==Pros==
* Small sizes. It is about 8 times as small as the second-best EGTBs. Having small sizes is the main success key of Syzygy Bases since it helps is much easier to create, store and , provide it much easier , download than other EGTBs
* Free and more popular (than other EGTBs) to find on the Internet
* Support [[Endgame Tablebases#DTZ50|DTZ50]] metric. That metric can help engines to have better results than [[Endgame Tablebases#DTM|DTM]] which is supported widely by other EGTBs
==Cons==
* Hard to integrate with chess engines. [[Ronald de Man]] has not provided probing code as an independent library. Instead, he provided it but as a part of [[Stockfish]] chess engines. The probe code has integrated too deeply with that chess engine code and it requires a lot of effort to de-integrate. All make the reuse of the code for , modify and integrate with other chess engines become hard jobsprojects* Hard to understand and contribute to the project. ETGB itself is a hard topic. Syzygy EGTB has also integrated with many advance advanced techniques/tricks. It is written in old-style C language. All make it become very hard to understand and/or modify to improve or for other purposes* [[Endgame Tablebases#DTZ50|DTZ50]] metric may lead the engines to win in much longer and ugly ways, compared with [[Endgame Tablebases#DTM|DTM]] one
=Data publish=
[[Ronald de Man]] has provided only open source code for generators/probers but not endgame files themselves. Using his tools some people have generated endgames and published them via DVD or online.
 
==DVD==
As of February 2015, all 3-5 and most important 6-men Syzygy Bases are commercially available on 4 [https://en.wikipedia.org/wiki/DVD DVDs] by [[ChessBase]] as ''Endgame Turbo 4'' for their products [[Fritz|Deep Fritz 14]], [[Komodo#8|Komodo Chess 8]], [[Houdini|Houdini 4]] or [[ChessBase (Database)|ChessBase 12/13]] <ref>[http://shop.chessbase.com/en/products/endspiel_turbo_4 Endgame Turbo 4] by [[ChessBase]]</ref> <ref>[http://en.chessbase.com/post/syzygy-tablebases-newest-fastest-smallest Syzygy Tablebases: newest, fastest, smallest] by [[Albert Silver]], [[ChessBase|ChessBase News]], February 08, 2015</ref>.
 
==Free Download==
[[Ronald de Man]] has provided only open source code for generators/probers but not endgame files themselves. Using his tools some people have generated endgames and published them online via There are some free FTP servers for downloading such as FTP server of [[Bojun Guo]], and [[Lichess]] serverservers.
===3-6 men===
1) KRPPvKRP 2) KBPPvKBP 3) KPPPvKPP 4) KRPPPvKR 5) KQPPvKQP 6) KNPPvKNP 7) KNPPvKBP 8) KRBPvKRP 9) KQPPvKPP 10) KQPPPvKP
11) KBPPvKNP 12) KRPPvKRB 13) KRPPvKPP 14) KBPPvKRP 15) KRNPvKRP 16) KRBPPvKR 17) KBPPvKPP 18) KRPPPvKP 19) KRBPvKRB 20) KRPPvKRN
 
=Probe Code and Tools=
==Stockfish==
 
[[Ronald de Man]] did not provide the probe code as an independent library. Instead, he published it firstly as an already integrated code for [[Stockfish]] chess engines. It is c++ code and it has been rewritten, updated several times by [[Stockfish]] team.
==Fathom==
 
'''Fathom''' is a stand-alone Syzygy based probing tool and [https://en.wikipedia.org/wiki/Application_programming_interface API] by [[Basil Falcinelli]], introduced in November 2015 along with his [[Gull|Gull 3]] release <ref>[http://www.talkchess.com/forum/viewtopic.php?t=58299 Gull 3 Linux+Syzygy and Fathom released] by [[Basil Falcinelli]], [[CCC]], November 20, 2015</ref> . Unlike the original tbprobe code, Fathom does not necessarily require the callee to provide [[Move Generation|move generation]] functionality. The new modifications and extensions to Ronald de Man's original code which can be "redistributed and/or modified without restrictions", are released under the permissive [[Massachusetts Institute of Technology#License|MIT License]]. The API consists of three functions <ref>[https://github.com/basil00/Fathom GitHub - basil00/Fathom: Syzygy TB probe tool] by [[Basil Falcinelli]]</ref> :
* tb_init initializes the tablebase

Navigation menu