When Planning Problems Become Hard for LLMs: Separating Structural Complexity from Semantic Interpretability
Improved hybrid planning requires modeling LLM behavior sensitive to predicate semantics rather than developing more structural predictors, and progressively rename predicates while preserving states, transitions, and optimal plans in STRIPS domains with BFS-optimal plan lengths.