Font Size:
Landmark Heuristics for the Pancake Problem
Last modified: 2010-08-25
Abstract
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