Chess Endgame Compression via Logic Minimization

Dave Gomboc, Christian R. Shelton

Abstract: Chess endgame tables encode perfect information to inform heuristic search and permit error-free play once the root position is within them. We introduce a new approach to their minimization, and demonstrate better probe performance than the state-of-the-art.