A High-Performance Parallel Algorithm to Search Depth-First Game Trees.
Robert M. HyattPublished in: J. Int. Comput. Games Assoc. (1988)
Keyphrases
- parallel algorithm
- game tree
- alpha beta
- search algorithm
- tree search
- game tree search
- search strategy
- search tree
- iterative deepening
- search space
- parallel computation
- game playing
- cluster of workstations
- parallel version
- evaluation function
- heuristic function
- depth first search
- heuristic search algorithms
- branch and bound
- monte carlo
- two player games
- search problems
- search strategies
- shared memory
- path finding
- constraint propagation
- search methods
- state space