On the Value of Good Advice: The Complexity of A* Search with Accurate Heuristics.
Hang T. DinhAlexander RussellYuan SuPublished in: AAAI (2007)
Keyphrases
- search algorithm
- search strategies
- search space
- high quality
- search strategy
- search efficiency
- forward search
- search heuristics
- tree search
- search methods
- beam search
- search procedures
- pattern databases
- neural network
- tabu search
- solution space
- search procedure
- hill climbing
- computationally efficient
- computational complexity
- data structure
- admissible heuristics
- planning graph
- variable ordering