Abstract
Narrative puzzles involve exploration, logical thinking and progressing a story. This paper presents a narrative design innovation in the form of a system for the procedural generation of such puzzles for use in story-rich games or games with large open worlds. The approach uses an extended type of context-free grammar as the basis for both the generation algorithm and the puzzle solving. Each designer-defined rule in the grammar defines a possible behavior of item types in the game world. Puzzles are generated at runtime on a per area basis, through recursive generation of inputs for outputs. Given a valid grammar, the system guarantees that its puzzles are solvable.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dart, I., Nelson, M.J.: Smart terrain causality chains for adventure-game puzzle generation. In: 2012 IEEE Conference on Computational Intelligence and Games (CIG), pp. 328–334. IEEE (2012)
De Kegel, B., Haahr, M.: Procedural puzzle generation: a survey. IEEE Trans. Games (2019). https://ieeexplore.ieee.org/abstract/document/8718565
Fernández-Vara, C., Thomson, A.: Procedural generation of narrative puzzles in adventure games: the puzzle-dice system. In: Proceedings of the Third Workshop on Procedural Content Generation in Games, p. 12. ACM (2012)
van der Linden, R., Lopes, R., Bidarra, R.: Procedural generation of dungeons. IEEE Trans. Comput. Intell. AI Games 6(1), 78–89 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
De Kegel, B., Haahr, M. (2019). Towards Procedural Generation of Narrative Puzzles for Adventure Games. In: Cardona-Rivera, R., Sullivan, A., Young, R. (eds) Interactive Storytelling. ICIDS 2019. Lecture Notes in Computer Science(), vol 11869. Springer, Cham. https://doi.org/10.1007/978-3-030-33894-7_25
Download citation
DOI: https://doi.org/10.1007/978-3-030-33894-7_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33893-0
Online ISBN: 978-3-030-33894-7
eBook Packages: Computer ScienceComputer Science (R0)