A representation and some mechanisms for a problem solving chess problem

Abstract : This paper is a condensation of a recent PhD dissertation. It describes a program, CAPS-2, and presents both its form and some of the results obtained in testing it. The domain of the work is chess tactics, and the emphasis is on recognizing situations and dealing with them explicitly. Discussed are (1) Recognition predicates, (2) Methods of stating specific problems so that their solution is easier than the general problems that include them, and (3) Ways that results of dynamic analysis (tree search) can be made available throughout a search tree for various purposes.