Title
Space-Efficient Indexing Of Chess Endgame Tables
Abstract
Chess endgame tables should provide efficiently the value and depth of any required position during play. The indexing of an endgame's positions is crucial to meeting this objective. This paper updates Heinz' previous review of approaches to indexing and describes the latest approach by the first and third authors.Heinz' and Nalimov's endgame tables (EGTs) encompass the en passant rule and have the most compact index schemes to date. Nalimov's EGTs, to the Distance-to-Mate (DTM) metric, require only 30.6 x 10(9) elements in total for all the 3-to-5-man endgames and are individually more compact than previous tables. His new index scheme has proved itself while generating the tables and in the 1999 World Computer Chess Championship where many of the top programs used the new suite of EGTs.
Year
Venue
Field
2000
ICGA JOURNAL
Suite,Championship,Computer science,En passant,Search engine indexing,Chess endgame,Artificial intelligence,Endgame tablebase,Computer chess
DocType
Volume
Issue
Journal
23
3
ISSN
Citations 
PageRank 
1389-6911
6
0.79
References 
Authors
4
3
Name
Order
Citations
PageRank
E. V. Nalimov1152.40
G. Mcc261.13
E. A. Heinz3516.94