Chess as Problem Solving: The Development of a Tactics Analyzer

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1974
Accession Number
AD0784881

Entities

People

  • Hans J. Berliner

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Accuracy
  • Air Force
  • Algorithms
  • Artificial Intelligence
  • Computer Science
  • Computers
  • Explosions
  • Human Behavior
  • Language
  • Materials
  • Psychology
  • Reliability
  • Scientific Research
  • Standards
  • Test And Evaluation
  • Trees (Data Structures)
  • Verification

Readers

  • Computational Modeling and Simulation
  • Military History of the United States in the 20th Century.