Agent Searching in a Tree and the Optimality of Iterative Deepening.
Pallab DasguptaP. P. ChakrabartiS. C. De SarkarPublished in: J. Int. Comput. Games Assoc. (1994)
Keyphrases
- iterative deepening
- tree search
- state space search
- search tree
- evaluation function
- search algorithm
- alpha beta
- depth first search
- memory efficient
- tree structure
- heuristic search algorithms
- b tree
- branch and bound
- index structure
- search problems
- mathematical programming
- constraint propagation
- search strategies
- game tree
- dynamic environments
- search space
- nearest neighbor
- markov chain
- state space
- heuristic search
- monte carlo
- lower bound
- optimal solution