Towards Procedural Generation of Narrative Puzzles for Adventure Games

File Type:
PDFItem Type:
Conference PaperDate:
2019Access:
openAccessCitation:
De Kegel, B. & Haahr, M., Towards Procedural Generation of Narrative Puzzles for Adventure Games, Lecture Notes in Computer Science (LNCS), Interntional Conference on Interactive Digital Storytelling (ICIDS), Snowbird, Utah, USA, 19-22 November 2019, Rogelio E. Cardona-Rivera, Anne Sullivan and R. Michael Young, 11869, 11869, Springer, 2019, 241 - 249Download Item:

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.
URI:
https://link.springer.com/chapter/10.1007/978-3-030-33894-7_25http://hdl.handle.net/2262/91392
Author's Homepage:
http://people.tcd.ie/haahrm
Author: Haahr, Mads; De Kegel, Barbara
Other Titles:
Lecture Notes in Computer Science (LNCS)Interntional Conference on Interactive Digital Storytelling (ICIDS)
Publisher:
SpringerType of material:
Conference PaperURI:
https://link.springer.com/chapter/10.1007/978-3-030-33894-7_25http://hdl.handle.net/2262/91392
Collections:
Series/Report no:
11869;11869;
Availability:
Full text availableLicences: