Recent Progress in Heuristic Search: A Case Study of the Four-Peg Towers of Hanoi Problem.
Richard E. KorfAriel FelnerPublished in: IJCAI (2007)
Keyphrases
- recent progress
- heuristic search
- sliding tile puzzles
- pattern databases
- search problems
- state space
- search algorithm
- search space
- constraint satisfaction
- admissible heuristics
- heuristic function
- state space search
- heuristic search algorithms
- orders of magnitude
- planning problems
- bidirectional search
- beam search
- forward search
- graph search
- automated planning
- path finding
- ai planning
- search strategies
- probabilistic planning
- classical planning
- dynamic programming
- computational intelligence
- pattern database heuristics