16 search results - page 1 / 4 » On Pruning Techniques for Multi-Player Games |
AAAI
2000
13 years 6 months ago
2000
Maxn (Luckhardt and Irani, 1986) is the extension of the minimax backup rule to multi-player games. We have shown that only a limited version of alpha-beta pruning, shallow prunin...
AAAI
2006
13 years 6 months ago
2006
Forward pruning, or selectively searching a subset of moves, is now commonly used in game-playing programs to reduce the number of nodes searched with manageable risk. Forward pru...
ACG
2006
Springer
13 years 10 months ago
2006
Springer
Abstract. Progressive Pruning (PP) is used in the Monte-Carlo go playing program Indigo. For each candidate move, PP launches random games starting with this move. PP gathers stati...
AAAI
2006
13 years 6 months ago
2006
Forward pruning, also known as selective search, is now employed in many strong game-playing programs. In this paper, we introduce RankCut
CG
2004
Springer
13 years 10 months ago
2004
Springer
Abstract. Years of work have gone into algorithms and optimizations for twoplayer perfect-information games such as Chess and Checkers. It is only more recently that serious resear...