Summary
Modern chess programs quickly become I/O-bound if they probe their external endgame databases not only at the root node but also at interior nodes of the search tree. This tendency increases at faster search speeds if the I/O speed does not scale accordingly. Hence, the foreseeable trends in CPU and I/O technology will not improve the mismatch between probe and search speed but rather aggravate it. Instead of resorting to “quick and dirty” fixes like stopping the accesses at a specific depth, our chess program DarkThought probes its 3-piece and 4-piece endgame databases everywhere in the search tree at full speed without any I/O delays. It does so by loading the entire databases into the main memory of its host system.
To this end, we introduce a new domain-dependent encoding technique that reduces the space consumption of all 3-piece and 4-piece endgame databases to roughly 15 MBytes overall. A-priori studies of Edwards’ publicly available distance-to-mate tablebases provided the necessary feedback for our so-called knowledgeable encoding. We rely on the algorithmic recognition of rare exceptional endgame positions in order to achieve a compact representation of the stored data. The knowledgeable approach enables chess programs to pre-load all 3-piece and 4-piece endgame databases into memory even on computers with low RAM capacities starting at 32 MBytes.
The chapter is an extended reprint of our article “Knowledgeable Encoding and Querying of Endgame Databases” as published in the ICCA Journal 22(2), pages 81–97, June 1999.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2000 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Heinz, E.A. (2000). Knowledgeable Endgame Databases. In: Scalable Search in Computer Chess. Computational Intelligence. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-90178-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-322-90178-1_8
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-05732-9
Online ISBN: 978-3-322-90178-1
eBook Packages: Springer Book Archive