Towards Procedural Generation of Narrative Puzzles for Adventure Games

被引:3
|
作者
De Kegel, Barbara [1 ]
Haahr, Mads [2 ]
机构
[1] Univ Coll Dublin, Dublin, Ireland
[2] Trinity Coll Dublin, Dublin, Ireland
来源
关键词
Procedural content generation; Puzzles; Interactive narrative; Authoring tools;
D O I
10.1007/978-3-030-33894-7_25
中图分类号
G2 [信息与知识传播];
学科分类号
05 ; 0503 ;
摘要
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.
引用
收藏
页码:241 / 249
页数:9
相关论文
共 50 条
  • [1] Procedural Generation and Information Games
    Cook, Michael
    [J]. 2020 IEEE CONFERENCE ON GAMES (IEEE COG 2020), 2020, : 253 - 260
  • [2] Procedural Generation of Narrative Worlds
    Balint, J. Timothy
    Bidarra, Rafael
    [J]. IEEE TRANSACTIONS ON GAMES, 2023, 15 (02) : 262 - 272
  • [3] Honey, I'm Home: An Adventure Game with Procedurally Generated Narrative Puzzles
    Morgan, Lilian
    Haahr, Mads
    [J]. INTERACTIVE STORYTELLING, ICIDS 2020, 2020, 12497 : 335 - 338
  • [4] Procedural Content Generation for Games: A Survey
    Hendrikx, Mark
    Meijer, Sebastiaan
    van der Velden, Joeri
    Iosup, Alexandru
    [J]. ACM TRANSACTIONS ON MULTIMEDIA COMPUTING COMMUNICATIONS AND APPLICATIONS, 2013, 9 (01)
  • [5] Procedural generation of branching quests for games
    de Lima, Edirlei Soares
    Feijo, Bruno
    Furtado, Antonio L.
    [J]. ENTERTAINMENT COMPUTING, 2022, 43
  • [7] Towards Guidelines for Educational Adventure Games Creation (EAGC)
    Kellner, Gudrun
    Sommeregger, Paul
    Berthold, Marcel
    [J]. 21ST CENTURY LEARNING FOR 21ST CENTURY SKILLS, 2012, 7563 : 550 - 550
  • [8] Guest Editorial: Procedural Content Generation in Games
    Togelius, Julian
    Whitehead, Jim
    Bidarra, Rafael
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2011, 3 (03) : 169 - 171
  • [9] ADVENTURE GAMES
    BASER, B
    [J]. PERSONAL COMPUTING, 1986, 10 (05): : 18 - 18
  • [10] Experience-Driven Procedural Music Generation for Games
    Plans, David
    Morelli, Davide
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2012, 4 (03) : 192 - 198