Toward an analysis of forward pruning
Toward an analysis of forward pruning
Risk management in game-tree pruning
Information Sciences: an International Journal - Special issue on Heuristic search and computer game playing
Multi-cut &agr;&bgr;-pruning in game-tree search
Theoretical Computer Science
The principal continuation and the killer heuristic
ACM '77 Proceedings of the 1977 annual conference
Selective depth-first game-tree search
Selective depth-first game-tree search
AFIPS '67 (Fall) Proceedings of the November 14-16, 1967, fall joint computer conference
The *-minimax search procedure for trees containing chance nodes
Artificial Intelligence
Information Sciences: an International Journal
Rediscovering *-MINIMAX search
CG'04 Proceedings of the 4th international conference on Computers and Games
*-MINIMAX performance in backgammon
CG'04 Proceedings of the 4th international conference on Computers and Games
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Hi-index | 0.00 |
This article describes a new, game-independent forward-pruning technique for EXPECTIMAX, called CHANCEPROBCUT. It is the first technique to forward prune in chance nodes. Based on the strong correlation between evaluations obtained from searches at different depths, the technique prunes chance events if the result of the chance node is likely to fall outside the search window. In this article, CHANCEPROBCUT is tested in two games, i.e., Stratego and Dice. Experiments reveal that the technique is able to reduce the search tree significantly without a loss of move quality. Moreover, in both games there is also an increase of playing performance.