25,161
edits
Changes
no edit summary
'''[[Main Page|Home]] * [[Knowledge]] * [[Endgame Tablebases]] * Bitbases'''
'''Endgame Bitbases''',<br/>
are compact endgame tablebases with game theoretical values of one or two bits per position stored. They are sufficient for various material configurations to reside inside [[Memory#RAM|RAM]] for short probing access time, intended to use deep inside the [[Search|search]]. The boolean or four valued ranges are either {''won'', ''not_won''} or {''won'', ''draw'', ''loss'', ''invalid''}. While WDL information is sufficient to guide the search into won positions, it lacks any sense of progress in won positions. Therefor, programs either probe full tablebases at the [[Root|root]] to reveal the number of moves until conversion or mate, or combine WDL-scores with heuristic evaluation [[Score|scores]], considering [[Material|material]], ply-distance to the root, pawn closeness to promotion, [[Distance|distance]] of pieces to opponent king, etc.. Endgame Bitbases were described in 1999 by [[Ernst A. Heinz]] in ''Knowledgeable Encoding and Querying of Endgame Databases'', as applied with 4-men in [[DarkThought]] <ref>[[Ernst A. Heinz]] ('''1999'''). ''Knowledgeable Encoding and Querying of Endgame Databases.'' [[ICGA Journal#22_2|ICCA Journal, Vol. 22, No. 2]], [http://people.csail.mit.edu/heinz/ps/know_edb.ps.gz ps]</ref>.
* [[Gaviota Tablebases]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=32835 Gaviota TBs [0.1.6.1], bitbase-like interface] by [[Miguel A. Ballicora]], [[CCC]], February 22, 2010</ref>
* [[Scorpio Bitbases]]
* [[Shredder#Bases|Shredder BasesShredderbases]] <ref>[http://www.shredderchess.com/chess-info/features/shredderbases.html Shredderbases]</ref>
* [[Syzygy Bases]]
: [https://www.stmintz.com/ccc/index.php?id=200376 Wu/Beal predates Koistinen] by [[Guy Haworth]], [[CCC]], December 04, 2001
* [https://www.stmintz.com/ccc/index.php?id=290629 EGTB generation with 1 bit per position?] by [[Martin Fierz]], [[CCC]], March 25, 2003
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=18&t=47383 Need help: End Game Table Base and BitBase] by [[Josué Forte]], [[Computer Chess Forums|Winboard Forum]], April 24, 2004
* [https://www.stmintz.com/ccc/index.php?id=370997 Any programs besides Yace and Patzer that can use bitbase files] by [[Dann Corbit]], [[CCC]], June 17, 2004 » [[Patzer]], [[Yace]]
==2005==
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=57517 Yet another KPK endgame table generator: pfkpk] by [[Marcel van Kervinck]], [[CCC]], September 05, 2015 » [[KPK]] <ref>[https://github.com/kervinck/pfkpk kervinck/pfkpk · GitHub]</ref>
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=70815 Eucalyptus - KPK Bitbases Generator] by [[Toni Helminen]], [[CCC]], May 24, 2019
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=70942 The Poor Man's KP Bitbase] by [[Dennis Sceviour]], [[CCC]], June 07, 2019
==2020 ...==
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=75803 EGBB (endgame bitbases) questions ...] by [[Frank Quisinsky]], [[CCC]], November 15, 2020 » [[Scorpio Bitbases]]
=External Links=
=References=
<references />
'''[[Endgame Tablebases|Up one level]]'''
