25,161
edits
Changes
no edit summary
by [[Ronald de Man]] in a reply to [[Guy Haworth]], April 06, 2013 <ref>[http://kirill-kryukov.com/chess/discussion-board/viewtopic.php?f=6&t=6971&start=6 Re: New 6-piece tablebase generator] by [[Ronald de Man|syzygy]], [[Computer Chess Forums|CCRL Discussion Board]], April 06, 2013</ref> :
I create both WDL and DTZ in one go, so I don't use WDL in the creation of DTZ. The algorithm used is the [[Retrograde Analysis#Algorithm|grandfather algorithm]] with 2 plies per iteration (I think [[Harm Geert Muller|HGM]] calls this leapfrogging, but I might be wrong). I tried the outcounting method, but it didn't seem to be competitive (and it makes things more complicated). <ref>[http://www.open-chess.org/viewtopic.php?f=5&t=779 Retrograde tablebase methods] by [[Mark Watkins|BB+]], [[Computer Chess Forums|OpenChess Forum]], November 26, 2010</ref> <ref>[http://home.hccnet.nl/h.g.muller/EGT7/retro.html Leapfrog: Retrograde Analysis] from [http://home.hccnet.nl/h.g.muller/EGT7/7-men.html Leapfrog tablebase generator] by [[Harm Geert Muller]]</ref>
A pure WDL/DTZ pair is not of much use for creating WDL50+/DTZ50+. I create tables in RAM that have all the information necessary for WDL50+ and DTZ50+, then permute them to different indexing schemes and compress. I do test runs on subsets of the data to find good permutations. (The idea to try permutations is from [[Jesper Torp Kristensen|Jesper Torp Kristensen's]] master thesis.) <ref>[[Jesper Torp Kristensen]] ('''2005'''). ''[httphttps://jespertkissuu.dkcom/Jesperjespertk/publicdocs/master_thesis/ Generation and compression of endgame tables in chess with fast random access using OBDDs]''. Master thesis, Supervisor supervisor [[Mathematician#Miltersen|Peter Bro Miltersen]], [https://en.wikipedia.org/wiki/Aarhus_University Aarhus University], [http://jespertk.dk/Jesper/public/master_thesis/report/report.pdf pdf]</ref> <ref>[https://en.wikipedia.org/wiki/Binary_decision_diagram OBDD - Ordered Binary Decision Diagram from Wikipedia]</ref>
=Endgame News=
