Depth-First Versus Best-First Search.
Nageshwara Rao VempatyVipin KumarRichard E. KorfPublished in: AAAI (1991)
Keyphrases
- search strategy
- search tree
- search algorithm
- branch and bound search
- alpha beta
- branch and bound
- depth first search
- tree search
- iterative deepening
- search space
- heuristic search
- search strategies
- search problems
- game tree
- branch and bound algorithm
- evaluation function
- associative memory
- partial order
- neural network
- effective pruning
- upper bound
- lower bound
- constraint propagation
- combinatorial optimization
- beam search
- real world
- orders of magnitude
- search heuristics
- decision trees
- learning algorithm