Accession Number:

AD0784881

Title:

Chess as Problem Solving: The Development of a Tactics Analyzer

Descriptive Note:

Doctoral thesis

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1974-03-01

Pagination or Media Count:

175.0

Abstract:

This thesis concerns itself with progress that has been made in the development of a better model of computer chess. The author considers the fact that chess programs have made almost no gain in strength, as measured on the human scale, in the period 1968 - 1973, as indicative that the popular model of computer chess is near the limits of its exploitability. Some indication of why this could be so is provided in a chapter which discusses some very basic flaws in the current popular model of computer chess. Most serious of these is the Horizon Effect which is shown to cause arbitrary errors in the performance of any program employing a maximum depth in conjunction with a quiescence procedure.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE