When Planning Problems Become Hard for LLMs: Separating Structural Complexity from Semantic Interpretability

Mayukh Debnath, Adeyinka Adedigba, Rammohan Mallipeddi

Large language models (LLMs) struggle with classical planning, but benchmarks rarely distinguish structural difficulty from the difficulty of interpreting symbolic vocabulary. We e…