# Narrative Planning: Compilations to Classical Planning

arXiv: https://arxiv.org/abs/1401.5856 · HTML: https://mlsanity.com/paper/1401.5856/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 23 Jan 2014.

## Built on by (most cited first, 3 of 3)

- [Can LLMs Generate Good Stories? Insights and Challenges from a Narrative Planning Perspective](https://mlsanity.com/paper/2506.10161/) (2025)
- [Collocation2Text: Controllable Text Generation from Guide Phrases in Russian](https://mlsanity.com/paper/2206.09248/) (2022)
- [From Stories to Cities to Games: A Qualitative Evaluation of Behaviour Planning](https://mlsanity.com/paper/2601.04911/) (2026)

## Abstract (arXiv)

A model of story generation recently proposed by Riedl and Young casts it as planning, with the additional condition that story characters behave intentionally. This means that characters have perceivable motivation for the actions they take. I show that this condition can be compiled away (in more ways than one) to produce a classical planning problem that can be solved by an off-the-shelf classical planner, more efficiently than by Riedl and Youngs specialised planner.