๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Another optimization of alpha-beta search

โœ Scribed by Fishburn, John P.

Book ID
121008787
Publisher
Association for Computing Machinery
Year
1983
Weight
195 KB
Volume
84
Category
Article
ISSN
0163-5719

No coin nor oath required. For personal study only.

โœฆ Synopsis

An optimization of the alpha-beta search algorithm is proposed. When used in conjunction with a transposition table, the optimization can reduce the number of positions searched. Measured reductions in searching checkers lookahead trees range from 0% to 16%, with an average reduction of 7%.

๐Ÿ“œ SIMILAR VOLUMES

Parallelism in alpha-beta search
Parallelism in alpha-beta search
โœ Raphael A. Finkel; John P. Fishburn ๐Ÿ“‚ Article ๐Ÿ“… 1982 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 782 KB

We present a distributed algorithm for implementing a-~ search on a tree of processors. Each processor is an independent computer with its own memory and is connected by communication lines to each of its nearest neighbors. Measurements of the algorithm's performance on the Arachne distributed opera

Alpha-beta search on virtual tree machin
Alpha-beta search on virtual tree machines
โœ Matthew M. Huntbach; F.Warren Burton ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 975 KB