The author introduces a novel "relevance score" heuristic to identify facts or actions that appear in most but not all plans, improving performance on problems lacking non-trivial landmarks.