DISTANCE: Toward the Unification of Chess Knowledge¹

Article type: Research Article

Authors: Levinson, Robert | Snyder, Richard

Affiliations: Department of Computer and Information Sciences, University of California at Santa Cruz

Note: [1] This is a revised version of the paper delivered under the same title on November 27, 1992 to the Workshop The Impact of Computer Chess on AI Research, Madrid, Spain [reported in the December 1992 issue of the ICCA Journal, pp. 228-229]. This event was held in conjunction with the 7tlt World Computer-Chess Championship, played there.

Abstract: This article suggests a new approach to computer chess. A graph-theoretic representation of chess knowledge, uniformly based on a single mathematical abstraction, DISTANCE, is described. Most of the traditional forms of chess knowledge, it is shown, can be formalized in this new representation. In addition to comparing this approach to others, the article gives some experimental results and suggests how the new representation may be unified with existing approaches.

DOI: 10.3233/ICG-1993-16303

Journal: ICGA Journal, vol. 16, no. 3, pp. 123-136, 1993