Changes

Jump to: navigation, search

Syzygy Bases

2,728 bytes added, 05:51, 28 September 2022
2020 ...
==Comparision==
Syzygy EGTB is significantly smaller than any existent [[Endgame Tablebases#DTM|DTM]] EGTB. It is 7 times as small as Gaviota for 5 men, 8 times as small as Nalimov for 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 if keep them all, the Syzygy's 6 men size may increase 158 GB, become 307 GB in total, double on size, be 4 times as small as Nalimov 6 men.
=Generation=
==Up to 6-man==
On the first release (Apr 01, 2013) the generator was ready to generate all endgames up to 6 men. The generation It is multithreaded multithreading and processes completely in RAM. To generate all 6 men, it requires a system with at least 32 GB of RAM and may run in 5 days (the period was measured with a computer 6-core i3930K @ 4.2Ghz, 64 GB).
==7-man==
Ronald de Man wasn't initially interested in the creation of 7-men Syzygy Based <ref>[http://kirill-kryukov.com/chess/discussion-board/viewtopic.php?f=6&t=7618#p83771 Re: 7-piece syzygy] by [[Ronald de Man|syzygy]], [[Computer Chess Forums|CCRL Discussion Board]], July 03, 2014</ref> since the generation would require about 1 TB of RAM, too expensive at that time. 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=7396#p83338 Re: Syzygy tb generator for windows] by [[Ronald de Man|syzygy]], [[Computer Chess Forums|CCRL Discussion Board]], June 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>.
 
==8-man==
After the completion of 7-man, many people start being curious about the feasibleness of building 8-man. Ronald de Man made an estimation that task requires computers with 64 TB RAM and 2000 TB hard disks<ref>[http://talkchess.com/forum3/viewtopic.php?f=2&t=74185&sid=016570559fa97e785404dd65020c0ad6&start=20#p848245 Re: What is the best way to obtain the 7-piece tablebases?] by [[Ronald de Man|syzygy]], [[CCC]], June 22, 2020</ref> (costed about $640K and $40K respectively in 2020 <ref>[http://talkchess.com/forum3/viewtopic.php?t=74185&start=30#p848394 Re: What is the best way to obtain the 7-piece tablebases?] by [[Dann Corbit]], [[CCC]], June 23, 2020</ref>).
==Checksums==
|-
! 4
| style="text-align:right;" | syzygy4syzygy0
| style="text-align:right;" | -7
| style="text-align:right;" | 2
If the engine needs to know the DTZ value (which is only necessary when a TB root position has been reached), the probing code may have to do a 1-ply search to get to the "right" side of the DTZ table.
For 6-piece TBs, DTZ is 81.9GB when storing only the smaller side of each table. Storing both sides might require perhaps 240GB.
 
[[Morgan Houppin]] explained why his chess engine [[Stash]] doesn't have Syzygy probe code, March 25, 2021 <ref>[http://talkchess.com/forum3/viewtopic.php?f=2&t=76927#p888045 Re: Stash has lost 2 game because of NO EGTB] by [[Morgan Houppin]], [[CCC]], March 25, 2021</ref> :
Syzygy probing is a hell of a mess, and I don't want to plug two thousand lines of foreign code that I don't understand, nor do I have the motivation to fully understand how Syzygy files are stored, and then write the additional two thousand lines of code to read them for a mere 5 Elo gain at TCEC.
=Endgame News=
==2020 ...==
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=73598 Almost perfect DTM tablebase] by [[Dann Corbit]], [[CCC]], April 08, 2020
* [http://talkchess.com/forum3/viewtopic.php?f=2&t=74185 What is the best way to obtain the 7-piece tablebases?] by [[Mark Thellen]], [[CCC]], June 15, 2020
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=74809 Pyrrhic, Fathom for Humanoids] by [[Andrew Grant]], [[CCC]], August 16, 2020 » [[#Pyrrhic|Pyrrhic]]
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=75396 EGTB compression] by [[Dann Corbit]], [[CCC]], October 14, 2020 <ref>[https://en.wikipedia.org/wiki/LZ4_(compression_algorithm) LZ4 (compression algorithm) from Wikipedia]</ref> <ref>[https://en.wikipedia.org/wiki/Zstandard Zstandard from Wikipedia]</ref>
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=75973 Problem with Syzygy tablebase] by [[Elias Nilsson]], [[CCC]], December 03, 2020
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=76010 Can EGTB storage requirements be reduced using this scheme?] by mmt, [[CCC]], December 07, 2020
'''2021'''
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=77267 Syzygy Tablebase Names: A very stupid exercise] by [[Andrew Grant]], [[CCC]], May 08, 2021
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=77358 syzygy implementation] by [[Michael Hoffmann|Desperado]], [[CCC]], May 23, 2021
* [http://talkchess.com/forum3/viewtopic.php?f=2&t=77400 When will 8 piece tablebase be ready?] by [[Agustin Jorge Pichardo]], [[CCC]], May 29, 2021
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=77499 Syzygy bases from memory] by [[Ed Schroder|Ed Schröder]], [[CCC]], June 16, 2021 » [[KPK]]
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=78080 Syzygy benefit for current SF] by [[Jouni]], [[CCC]], September 02, 2021
'''2022'''
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=79938 Definite occurance ranking of 7-Man EGTB] by [[Daniel Infuehr]], [[CCC]], May 24, 2022
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=80522 Fathom, munmap issue] by [[Pawel Osikowski]], [[CCC]], August 19, 2022
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=80608 Are tablebases useless for Stockfish15?] by [[Jouni]], [[CCC]], September 02, 2022
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=80696 endgame table generation] by [[Dave Gomboc]], [[CCC]], September 17, 2022
=External Links=

Navigation menu