Efficient Interior-Node Recognition

Article type: Research Article

Authors: Heinz, E.A.^{; 1}

Affiliations: Karlsruhe, F.R. Germany

Note: [1] Institute for Program Structures and Data Organization (IPD), School of Computer Science, University of Karlsruhe, P.O. Box 6980, D-76128 Karlsruhe, F.R. Germany, Email: heinze@ira.uka.de. WWW:http://wwwipd.ira.uka.de/~heinze.

Abstract: This article re-examines the implications of interior-node recognition when focussing on its efficient yet seamless integration into modern chess programs. After a thorough discussion of the fundamental principles, we reveal various problems related to the practical application of interior-node recognition. Subsequently, we present an implementation framework for recognizers that solves all known problems and has already proven its practical viability in our high-speed chess program DARKTHOUGHT. Among others we introduce the new concept of material signatures which allow for the quick and easy classification of chess positions into different categories of material distribution. By including material signatures in the internal representation of the chess-board, they can be updated incrementally during the execution of moves. This makes the computation of material signatures very cheap in practice.

DOI: 10.3233/ICG-1998-21303

Journal: ICGA Journal, vol. 21, no. 3, pp. 157-168, 1998