The plots of stories are known to follow general patterns in terms of their overall structure. This was the basic tenet of structuralist approaches to narratology. Vladimir Propp proposed a procedure for the generation of new tales based on his semi-formal description of the structure of Russian folk tales. This is one of the first existing instances of a creative process described procedurally. The present paper revisits Propp’s morphology to build a system that generates instances of Russian folk tales. Propp’s view of the folk tale as a rigid sequence of character functions is employed as a plot driver, and some issues that Propp declared relevant but did not explore in detail—such as long-range dependencies between functions or the importance of endings—are given computational shape in the context of a broader architecture that captures all the aspects discussed by Propp. A set of simple evaluation metrics for the resulting outputs is defined inspired on Propp’s formalism. The potential of the resulting system for providing a creative story generation system is discussed, and possible lines of future work are discussed.

中文翻译：

---

俄罗斯民间故事情节结构的计算起草。

故事情节在总体结构上遵循一般模式。这是结构主义叙事学方法的基本宗旨。弗拉基米尔·普罗普（Vladimir Propp）根据他对俄罗斯民间故事结构的半形式描述，提出了一种新故事的产生程序。这是程序描述的最早的创造性过程实例之一。本文重新审视了Propp的形态，以构建一个生成俄罗斯民间故事实例的系统。普罗普（Propp）将民间故事视为角色功能的刚性序列的观点被用作情节驱动因素，Propp宣布相关但未详细探讨的一些问题（例如功能之间的长期依赖关系或结尾的重要性）在更广泛的体系结构（它涵盖了Propp讨论的所有方面）的上下文中具有计算形状。根据Propp的形式主义，定义了一组用于结果输出的简单评估指标。讨论了所得系统提供创意故事生成系统的潜力，并讨论了未来工作的可能方向。