Difference between revisions of "Nalimov Tablebases"
GerdIsenberg (talk | contribs) |
GerdIsenberg (talk | contribs) |
||
(5 intermediate revisions by the same user not shown) | |||
Line 44: | Line 44: | ||
=License= | =License= | ||
− | In the late 90s Nalimov Tablebases became defacto standard and were used in many [[Commercial | + | In the late 90s Nalimov Tablebases became defacto standard and were used in many [[:Category:Commercial|commercial]], [[:Category:Private|private]] and free chess engines and [[GUI|GUI's]]. A reference implementation by Eugene Nalimov and [[Robert Hyatt]] was realized in [[Crafty]], with Tablebases and probing code previously available from Bob Hyatt's site <ref>[https://web.archive.org/web/20131102025806/http://www.cis.uab.edu/hyatt/crafty/TB/ Index of /hyatt/crafty/TB] hosted by [[Robert Hyatt]] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])</ref>. Probing could easily incorporated into own chess engines, however the license policy requires explicit permission by Eugene Nalimov <ref>[https://www.stmintz.com/ccc/index.php?id=442822 To sumarize this] by [[Thomas Mayer]], [[CCC]], August 17, 2005</ref>. |
=See also= | =See also= | ||
Line 59: | Line 59: | ||
* [[Eugene Nalimov]], [[Guy Haworth]], [[Ernst A. Heinz]] ('''2001'''). ''[http://centaur.reading.ac.uk/4563/ Space-efficient Indexing of Endgame Tables for Chess]''. [[Advances in Computer Games 9]] | * [[Eugene Nalimov]], [[Guy Haworth]], [[Ernst A. Heinz]] ('''2001'''). ''[http://centaur.reading.ac.uk/4563/ Space-efficient Indexing of Endgame Tables for Chess]''. [[Advances in Computer Games 9]] | ||
* [[Guy Haworth]], [[Peter Karrer]], [[John Tamplin]], [[Christoph Wirth]] ('''2001'''). ''[http://centaur.reading.ac.uk/4581/ 3-5-man chess: Maximals and mzugs]''. [[ICGA Journal#24_4|ICGA Journal, Vol. 24, No. 4]] | * [[Guy Haworth]], [[Peter Karrer]], [[John Tamplin]], [[Christoph Wirth]] ('''2001'''). ''[http://centaur.reading.ac.uk/4581/ 3-5-man chess: Maximals and mzugs]''. [[ICGA Journal#24_4|ICGA Journal, Vol. 24, No. 4]] | ||
− | * [[Eugène Nalimov]] ('''2002'''). ''Chess Endgame Tablebases''. [[ | + | * [[Eugene Nalimov|Eugène Nalimov]] ('''2002'''). ''Chess Endgame Tablebases''. [[Eugene Nalimov#Lecture|Invited Lecture]], [[7th Computer Olympiad#Workshop|7th Computer Olympiad Workshop]] |
* [[Guy Haworth]] ('''2005'''). ''[http://centaur.reading.ac.uk/4522/ 6-Man Chess Solved]''. [[ICGA Journal#28_3|ICGA Journal, Vol. 28, No. 3]] | * [[Guy Haworth]] ('''2005'''). ''[http://centaur.reading.ac.uk/4522/ 6-Man Chess Solved]''. [[ICGA Journal#28_3|ICGA Journal, Vol. 28, No. 3]] | ||
Line 89: | Line 89: | ||
==2005 ...== | ==2005 ...== | ||
* [https://www.stmintz.com/ccc/index.php?id=407134 Subject: Problem (small bug?) with Nalimov TBs] by [[Dieter Bürßner]], [[CCC]], January 23, 2005 | * [https://www.stmintz.com/ccc/index.php?id=407134 Subject: Problem (small bug?) with Nalimov TBs] by [[Dieter Bürßner]], [[CCC]], January 23, 2005 | ||
+ | * [https://www.stmintz.com/ccc/index.php?id=442822 To sumarize this] by [[Thomas Mayer]], [[CCC]], August 17, 2005 | ||
* [https://www.stmintz.com/ccc/index.php?id=470947 For Eugene Nalimov: EGTB Request] by [[Vasik Rajlich]], [[CCC]], December 16, 2005 | * [https://www.stmintz.com/ccc/index.php?id=470947 For Eugene Nalimov: EGTB Request] by [[Vasik Rajlich]], [[CCC]], December 16, 2005 | ||
* [https://www.stmintz.com/ccc/index.php?id=488972 smp and nalimov egtb, how to make it work?] by [[Volker Böhm]], [[CCC]], February 23, 2006 | * [https://www.stmintz.com/ccc/index.php?id=488972 smp and nalimov egtb, how to make it work?] by [[Volker Böhm]], [[CCC]], February 23, 2006 | ||
Line 107: | Line 108: | ||
: [http://www.talkchess.com/forum/viewtopic.php?t=59237&start=7 Re: Nalimov EGTB problem related to DTM?] by [[Ronald de Man]], [[CCC]], February 14, 2016 | : [http://www.talkchess.com/forum/viewtopic.php?t=59237&start=7 Re: Nalimov EGTB problem related to DTM?] by [[Ronald de Man]], [[CCC]], February 14, 2016 | ||
* [http://www.talkchess.com/forum/viewtopic.php?t=60195 Nalimov egtb probing code] by [[Fabio Gobbato]], [[CCC]], May 16, 2016 | * [http://www.talkchess.com/forum/viewtopic.php?t=60195 Nalimov egtb probing code] by [[Fabio Gobbato]], [[CCC]], May 16, 2016 | ||
+ | ==2020 ...== | ||
+ | * [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=77091 Nalimov errors] by Jonathan Colledge, [[CCC]], April 15, 2021 | ||
=External Links= | =External Links= | ||
==General== | ==General== | ||
− | * [http://www.ajedrez-de-estilo.com.ar/int/Products/engines/tb/ Tablebases] by [[Eugene Nalimov]] | + | * [https://web.archive.org/web/20141116144151/http://www.ajedrez-de-estilo.com.ar/int/Products/engines/tb/ Tablebases] by [[Eugene Nalimov]] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine]) |
− | * [http://www.playwitharena.com/?User_Files%2C_Engines:Axon%2C_EloStat%2C_Nalimov:Nalimov_Tablebases Nalimov Tablebases] from [[Arena|Arena Chess GUI]] | + | * [https://web.archive.org/web/20131015101139/http://www.playwitharena.com/?User_Files%2C_Engines:Axon%2C_EloStat%2C_Nalimov:Nalimov_Tablebases Nalimov Tablebases] from [[Arena|Arena Chess GUI]] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine]) |
* [http://archive.today/HFYs Eugene Nalimov: Winner of the ChessBase Award and Guest of Honor in Maastricht] by [[Eric van Reem]], [[ChessBase]] events, July 9, 2002 (archived) | * [http://archive.today/HFYs Eugene Nalimov: Winner of the ChessBase Award and Guest of Honor in Maastricht] by [[Eric van Reem]], [[ChessBase]] events, July 9, 2002 (archived) | ||
− | * [ | + | * [https://ulthiel.com/math/other/endgames/ Theoretical statistics for chess endgames with up to five pieces] by [[Mathematician#UlrichThiel|Ulrich Thiel]] |
* [http://en.chessbase.com/post/engines-and-endgame-tablebases Engines and endgame tablebases] by [[Albert Silver]], [[ChessBase|ChessBase News]], December 12, 2013 | * [http://en.chessbase.com/post/engines-and-endgame-tablebases Engines and endgame tablebases] by [[Albert Silver]], [[ChessBase|ChessBase News]], December 12, 2013 | ||
==Online Lookup== | ==Online Lookup== | ||
Line 121: | Line 124: | ||
* [http://www.k4it.de/index.php?lang=en&topic=egtb Web Query for Nalimov Endgame Tablebases] from [http://www.k4it.de/index.php?topic=impressum&lang=en Knowledge4IT] by [[Eiko Bleicher]] | * [http://www.k4it.de/index.php?lang=en&topic=egtb Web Query for Nalimov Endgame Tablebases] from [http://www.k4it.de/index.php?topic=impressum&lang=en Knowledge4IT] by [[Eiko Bleicher]] | ||
==Download== | ==Download== | ||
− | |||
* [http://kirill-kryukov.com/chess/tablebases-online/ Endgame Tablebases Online - 6-men endgame analysis free for everyone] by [[Kirill Kryukov]] (3,4,5,6 pieces - via [https://en.wikipedia.org/wiki/EMule emule]) | * [http://kirill-kryukov.com/chess/tablebases-online/ Endgame Tablebases Online - 6-men endgame analysis free for everyone] by [[Kirill Kryukov]] (3,4,5,6 pieces - via [https://en.wikipedia.org/wiki/EMule emule]) | ||
* [http://tablebase.sesse.net/ tablebase.sesse.net] by [[Steinar H. Gunderson|Sesse]] | * [http://tablebase.sesse.net/ tablebase.sesse.net] by [[Steinar H. Gunderson|Sesse]] |
Latest revision as of 11:18, 22 April 2021
Home * Knowledge * Endgame Tablebases * Nalimov Tablebases
Nalimov Tablebases,
are 3-to-6-man endgame tablebases developed by Eugene Nalimov, providing depth to mate information. First published for up to 5-man in late 1998, 6-man files were released subsequently over the years and 6-man chess was finally solved in 2005 [2]. Nalimov Tablebases apply a more efficient indexing scheme than previous tablebases, and were further compressed into 8 KiB blocks exploiting common subsequences and Huffman coding as contributed by Andrew Kadatch, doing less file I/O which gets replaced by fast on-the-fly decompression [3]. This allows fast probing not only at the root, but during the search inside the tree [4], further utilized by an own LRU cache despite keeping TB files in the page cache by the operating system. For endgames with pawns of both sides, the TBs consider en passant with disjoint index ranges [5].
File Sizes
5-man Nalimov Tablebases are about two times smaller than Edwards' Tablebases when uncompressed, and about eight times smaller than Edwards' when compressed [6].
Men | Sum of File sizes | |
---|---|---|
3 | 62 | KiB |
4 | 30 | MiB |
5 | 7.1 | GiB |
6 | 1.2 | TiB |
Savings
In CCC, Eugene Nalimov gave a brief summary, how to realize the space savings [7] :
|
License
In the late 90s Nalimov Tablebases became defacto standard and were used in many commercial, private and free chess engines and GUI's. A reference implementation by Eugene Nalimov and Robert Hyatt was realized in Crafty, with Tablebases and probing code previously available from Bob Hyatt's site [8]. Probing could easily incorporated into own chess engines, however the license policy requires explicit permission by Eugene Nalimov [9].
See also
Publications
- Eugene Nalimov, Guy Haworth, Ernst A. Heinz (2000). Space-Efficient Indexing of Chess Endgame Tables. ICGA Journal, Vol. 23, No. 3, postscript
- Eugene Nalimov, Guy Haworth, Ernst A. Heinz (2001). Space-efficient Indexing of Endgame Tables for Chess. Advances in Computer Games 9
- Guy Haworth, Peter Karrer, John Tamplin, Christoph Wirth (2001). 3-5-man chess: Maximals and mzugs. ICGA Journal, Vol. 24, No. 4
- Eugène Nalimov (2002). Chess Endgame Tablebases. Invited Lecture, 7th Computer Olympiad Workshop
- Guy Haworth (2005). 6-Man Chess Solved. ICGA Journal, Vol. 28, No. 3
Forum Posts
1998 ...
- Tablebases by Eugene Nalimov, CCC, August 28, 1998
- Program for new TB by Dr. Eugene Nalimov ? by Michael Diosi, rgcc, November 6, 1998
- Nalimov's TBs: one question by Jouni Uski, CCC, November 18, 1998
- Re: Nalimov's TBs: one question by Eugene Nalimov, CCC, November 18, 1998
- Q: Nalimov EGTB? by Dennis Breuker, CCC, August 05, 1999
- Re: Q: Nalimov EGTB? by Eugene Nalimov, CCC, August 05, 1999
- Nalimov TB caching ? by Ulrich Türke from CCC, August 06, 1999
- EGTBs by Frank Phillips, CCC, September 03, 1999
- difference betrween nalimov and thompson EGTB by Rajen Gupta, CCC, December 10, 1999
- Re: difference betrween nalimov and thompson EGTB by Frederic Friedel, CCC, December 11, 1999
2000 ...
- Nalimov-EGTBs in ANSI-C? by Heiner Marxen, CCC, January 21, 2000
- Usage of egtb.cpp in GPL software (Amy, ExChess, ...) by Gian-Carlo Pascutto, CCC, December 05, 2000 » Amy, EXchess
- Re: Usage of egtb.cpp in GPL software (Amy, ExChess, ...) by Eugene Nalimov, CCC, December 05, 2000
- Nalimov endgames by Jean-Christophe Weill, CCC, February 20, 2001
- Nalimov's EGTBs (long post with code) by Heiner Marxen, CCC, October 13, 2001
- Nalimov TB question by Bas Hamstra, CCC, November 11, 2001
- Questions about the new Nalimov tablebase files... by Dann Corbit, CCC, December 12, 2002
- Compressed Nalimov EGTBs by Leonardo Ljubicic, rgcc, November 18, 2003
- Bug/glitch in Nalimov Code (and in Wilhelm)? by Dieter Bürßner, CCC, May 09, 2004
- To Eugene Nalimov: Copyright of Tablebase files by Karl-Heinz Milaster, CCC, June 05, 2004
- Are nalimov EGTB's a copyright from chessbase? by Vincent Diepeveen, CCC, June 07, 2004
- Enpassant in Nalimov by Henry Hongdoyo, CCC, October 25, 2004
2005 ...
- Subject: Problem (small bug?) with Nalimov TBs by Dieter Bürßner, CCC, January 23, 2005
- To sumarize this by Thomas Mayer, CCC, August 17, 2005
- For Eugene Nalimov: EGTB Request by Vasik Rajlich, CCC, December 16, 2005
- smp and nalimov egtb, how to make it work? by Volker Böhm, CCC, February 23, 2006
- Chessbase releases 9 dvds on Nalimov 6-piece database 43 gb by Daneil Johnson, CCC, February 23, 2006
- Nalimov access with Vasik Rajlich, Rybka Forum, January 9, 2007
- Nalimov Tablebases by Terry Giles, CCC, July 02, 2007
- Nalimov EGTB by cyberfish, CCC, October 19, 2008
- 6-men (64 bit) Nalimov EGTB generator by Gian-Carlo Pascutto, CCC, September 13, 2009
- Nalimov EGTB probes skeleton code by Joshua Shriver, CCC, December 17, 2009
2010 ...
- Nalimov and memory for indexes (are you aware?) by Miguel A. Ballicora, CCC, March 01, 2010
- Question for Nalimov experts by Mincho Georgiev, CCC, April 10, 2010
- Gaviota EGTB in Houdini 1.5 + contacting Eugene Nalimov by Robert Houdart, CCC, December 01, 2010
- Nalimov 6 men ... by Michael Diosi, CCC, January 12, 2013
- Nalimov by Sune Larsson, CCC, May 22, 2013
2015 ...
- Nalimov EGTB problem related to DTM? by Kai Laskos, CCC, February 14, 2016 » DTM
- Re: Nalimov EGTB problem related to DTM? by Ronald de Man, CCC, February 14, 2016
- Nalimov egtb probing code by Fabio Gobbato, CCC, May 16, 2016
2020 ...
- Nalimov errors by Jonathan Colledge, CCC, April 15, 2021
External Links
General
- Tablebases by Eugene Nalimov (Wayback Machine)
- Nalimov Tablebases from Arena Chess GUI (Wayback Machine)
- Eugene Nalimov: Winner of the ChessBase Award and Guest of Honor in Maastricht by Eric van Reem, ChessBase events, July 9, 2002 (archived)
- Theoretical statistics for chess endgames with up to five pieces by Ulrich Thiel
- Engines and endgame tablebases by Albert Silver, ChessBase News, December 12, 2013
Online Lookup
- Endgame Nalimov Tablebases Online - ChessOK
- Nalimov EGTB from GMchess.com
- Nalimov Tablebase server (DTM) by Lokasoft
- Web Query for Nalimov Endgame Tablebases from Knowledge4IT by Eiko Bleicher
Download
- Endgame Tablebases Online - 6-men endgame analysis free for everyone by Kirill Kryukov (3,4,5,6 pieces - via emule)
- tablebase.sesse.net by Sesse
References
- ↑ Huffman tree generated from the exact frequencies of the text "this is an example of a huffman tree". The frequencies and codes of each character are below. Encoding the sentence with this code requires 135 bits, as opposed to 288 bits if 36 characters of 8 bits were used, Huffman coding from Wikipedia
- ↑ Guy Haworth (2005). 6-Man Chess Solved. ICGA Journal, Vol. 28, No. 3
- ↑ Re: Compressed Nalimov EGTBs by Robert Hyatt, rgcc, November 18, 2003
- ↑ Re: Q: Nalimov EGTB? by Eugene Nalimov, CCC, August 05, 1999
- ↑ Eugene Nalimov, Guy Haworth, Ernst A. Heinz (2001). Space-efficient Indexing of Endgame Tables for Chess. Advances in Computer Games 9, chapter 3. Nalimov’s Index Scheme
- ↑ Re: Q: Nalimov EGTB? by Eugene Nalimov, CCC, August 05, 1999
- ↑ Re: Nalimov's TBs: one question by Eugene Nalimov, CCC, November 18, 1998
- ↑ Index of /hyatt/crafty/TB hosted by Robert Hyatt (Wayback Machine)
- ↑ To sumarize this by Thomas Mayer, CCC, August 17, 2005