Three types of forward pruning techniques to apply the alpha beta algorithm to turn-based strategy games.
Naoyuki SatoKokolo IkedaPublished in: CIG (2016)
Keyphrases
- alpha beta
- game tree
- learning algorithm
- search space
- dynamic programming
- simulated annealing
- objective function
- search algorithm
- np hard
- pruning algorithm
- bi directional
- associative memory
- search strategy
- video games
- computational complexity
- combinatorial optimization
- monte carlo
- optimal strategy
- np complete
- mobile robot
- neural network