The efficiency of the αβ-algorithm as a minimax search procedure can be attributed to its effective pruning at so called cut-nodes; ideally only one move is examined there to establish the minimax value. This paper explores the benefits of investing additional search effort at cut-nodes by expanding other move alternatives as well. Our results show a strong correlation between the number of promising move alternatives at cut-nodes and a new principal variation emerging. Furthermore, a new forward pruning method is introduced that uses this additional information to ignore potentially futile subtrees. We also provide experimental results with the new pruning method in the domain of chess.
CITATION STYLE
Björnsson, Y., & Marsland, T. (1999). Multi-cut pruning in alpha-beta search. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1558, pp. 15–24). Springer Verlag. https://doi.org/10.1007/3-540-48957-6_2
Mendeley helps you to discover research relevant for your work.