A Planning Problem Solver Based on Look-Ahead in Stochastic Game Trees.
Erik SandewallPublished in: J. ACM (1969)
Keyphrases
- tree search
- game tree
- alpha beta
- game tree search
- heuristic function
- monte carlo
- search algorithm
- branch and bound
- path finding
- search tree
- game playing
- mathematical programming
- evaluation function
- planning problems
- heuristic search
- two player games
- constraint propagation
- heuristic search algorithms
- imperfect information
- perfect information
- alpha beta pruning
- optimal strategy
- branch and bound algorithm
- data structure
- associative memory
- search space
- computational complexity
- imperfect information games