Solving complex planning problems efficiently and flexibly requires reusing expensive previous computations. The brain can do this, but how? I present a new theory that addresses this question and connects planning to hitherto distinct areas within cognitive neuroscience, such as entorhinal representation of cognitive maps and cognitive control.