Search with Pattern Databases and the Merge-and-Shrink Abstraction.
Stefan EdelkampPeter KissmannÁlvaro TorralbaPublished in: ECAI (2012)
Keyphrases
- pattern databases
- admissible heuristics
- heuristic search
- state space
- search algorithm
- orders of magnitude
- heuristic function
- heuristic search algorithms
- search strategy
- evaluation function
- search space
- memory usage
- multi valued
- external memory
- iterative deepening
- optimal planning
- lookup table
- genetic algorithm
- larger problems
- pattern database heuristics