AAAI Publications, Third Annual Symposium on Combinatorial Search

Font Size: 
Landmark Heuristics for the Pancake Problem
Malte Helmert

Last modified: 2010-08-25


We describe the gap heuristic for the pancake problem, which dramatically outperforms current abstraction-based heuristics for this problem. The gap heuristic belongs to a family of landmark heuristics that have recently been very successfully applied to planning problems.

Full Text: PDF