16 search results - page 1 / 4 » On Pruning Techniques for Multi-Player Games |
61
Voted
AAAI
2000
14 years 11 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
14 years 11 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
15 years 3 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...
54
Voted
AAAI
2006
14 years 11 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
15 years 3 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...