The heuristic search: An alternative to the alpha—beta minimax procedure

  • Larry R. Harris

Abstract

Many current computer chess programs use a full-width tree search (e.g., CHESS 4.5 from Northwestern (see Chapter 4), KAISSA from the Institute of Control Science, Moscow [2], and TECH II from MIT). Other programs, such as Berliner’s [12], attempt to perform a highly selective search using extremely sophisticated heuristics. Recent improvements in chess play have come primarily from the programs using the “brute force” procedure. In particular the Northwestern program improved markedly when its plausible move selector was replaced by a full-width search. The development of specialized computer hardware, such as the chess-specific central processor which is being developed at MIT, will further benefit this “brute-strength” approach.

Keywords

Heuristic Search Good Move Chess Play Static Evaluator Current Board 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag, New York Inc. 1983

Authors and Affiliations

  • Larry R. Harris
    • 1
  1. 1.Dartmouth CollegeUSA

Personalised recommendations