Back to Search Start Over

Alpha-Beta Pruning and Althöfer's Pathology-Free Negamax Algorithm.

Alpha-Beta Pruning and Althöfer's Pathology-Free Negamax Algorithm.

Authors :
Abdelbar, Ashraf M.
Source :
Algorithms. Dec2012, Vol. 5 Issue 4, p521-528. 8p. 5 Diagrams.
Publication Year :
2012

Abstract

The minimax algorithm, also called the negamax algorithm, remains today the most widely used search technique for two-player perfect-information games. However, minimaxing has been shown to be susceptible to game tree pathology, a paradoxical situation in which the accuracy of the search can decrease as the height of the tree increases. Althöfer's alternative minimax algorithm has been proven to be invulnerable to pathology. However, it has not been clear whether alpha-beta pruning, a crucial component of practical game programs, could be applied in the context of Alhöfer's algorithm. In this brief paper, we show how alpha-beta pruning can be adapted to Althöfer's algorithm. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
19994893
Volume :
5
Issue :
4
Database :
Academic Search Index
Journal :
Algorithms
Publication Type :
Academic Journal
Accession number :
84463784
Full Text :
https://doi.org/10.3390/a5040521