Accession Number : AD0673971

Title :   A PROGRAM TO PLAY CHESS END GAMES

Descriptive Note : Technical rept.

Corporate Author : STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Huberman, Barbara J

PDF Url : AD0673971

Report Date : 19 Aug 1968

Pagination or Media Count : 181

Abstract : A program to play chess end games is described. The model used in the program is very close to the model assumed in chess books. Embedded in the model are two predicates, better and worse, which contain the heuristics of play, different for each end game. The definitions of better and worse were obtained by programmer translation from the chess books. The program model is shown to be a good one for chess end games by the success achieved for three end games. Also the model enables us to prove that the program can reach checkmate from any starting position. Insights about translation from book problem solving methods into computer program heuristics are discussed; they are obtained by comparing the chess book methods with the definitions of better and worse, and by considering the difficulty encountered by the programmer when doing the translation.

Descriptors :   *ARTIFICIAL INTELLIGENCE, BINARY ARITHMETIC, COMPUTER PROGRAMMING, DECISION MAKING, FLOW CHARTING, MATHEMATICAL MODELS, RECREATION, THESES

Subject Categories : Psychology
      Computer Programming and Software
      Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE