A comparison of minimax tree search algorithms

✍ Scribed by Murray S. Campbell; T.A. Marsland

• Publisher: Elsevier Science
• Year: 1983
• Tongue: English
• Weight: 849 KB
• Volume: 20
• Category: Article
• ISSN: 0004-3702
• DOI: 10.1016/0004-3702(83)90001-2

✦ Synopsis

Although theoretic performance measures of most game-searching algorithms exist, for various reasons their practicality is limited. This paper examines and extends the existing search methods, and reports on empirical performance studies on trees with useful size and ordering properties. Emphasis is placed on trees that are strongly ordered, i.e., similar to those produced by many current game-playing programs.

*Financial support for this study was provided through grants from the Natural Sciences and Engineering Research Council of Canada.