Two-step constructive approaches for dungeon generation

Michael Cerny Green, Ahmed Khalifa, Athoug Alsoughayer, Divyesh Surana, Antonios Liapis, Julian Togelius

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    This paper presents a two-step generative approach for creating dungeons in the rogue-like puzzle game MiniDungeons 2. Generation is split into two steps, initially producing the architectural layout of the level as its walls and floor tiles, and then furnishing it with game objects representing the player's start and goal position, challenges and rewards. Three layout creators and three furnishers are introduced in this paper, which can be combined in different ways in the two-step generative process for producing diverse dungeons levels. Layout creators generate the floors and walls of a level, while furnishers populate it with monsters, traps, and treasures. We test the generated levels on several expressivity measures, and in simulations with procedural persona agents.

    Original languageEnglish (US)
    Title of host publicationProceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019
    EditorsFoaad Khosmood, Johanna Pirker, Thomas Apperley, Sebastian Deterding
    PublisherAssociation for Computing Machinery
    ISBN (Electronic)9781450372176
    DOIs
    StatePublished - Aug 26 2019
    Event14th International Conference on the Foundations of Digital Games, FDG 2019 - San Luis Obispo, United States
    Duration: Aug 26 2019Aug 30 2019

    Publication series

    NameACM International Conference Proceeding Series

    Conference

    Conference14th International Conference on the Foundations of Digital Games, FDG 2019
    CountryUnited States
    CitySan Luis Obispo
    Period8/26/198/30/19

    Fingerprint

    Tile

    Keywords

    • Automated game playing
    • Expressive range analysis
    • Level generation
    • Procedural content generation

    ASJC Scopus subject areas

    • Human-Computer Interaction
    • Computer Networks and Communications
    • Computer Vision and Pattern Recognition
    • Software

    Cite this

    Green, M. C., Khalifa, A., Alsoughayer, A., Surana, D., Liapis, A., & Togelius, J. (2019). Two-step constructive approaches for dungeon generation. In F. Khosmood, J. Pirker, T. Apperley, & S. Deterding (Eds.), Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019 [84] (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3337722.3341847

    Two-step constructive approaches for dungeon generation. / Green, Michael Cerny; Khalifa, Ahmed; Alsoughayer, Athoug; Surana, Divyesh; Liapis, Antonios; Togelius, Julian.

    Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019. ed. / Foaad Khosmood; Johanna Pirker; Thomas Apperley; Sebastian Deterding. Association for Computing Machinery, 2019. 84 (ACM International Conference Proceeding Series).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Green, MC, Khalifa, A, Alsoughayer, A, Surana, D, Liapis, A & Togelius, J 2019, Two-step constructive approaches for dungeon generation. in F Khosmood, J Pirker, T Apperley & S Deterding (eds), Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019., 84, ACM International Conference Proceeding Series, Association for Computing Machinery, 14th International Conference on the Foundations of Digital Games, FDG 2019, San Luis Obispo, United States, 8/26/19. https://doi.org/10.1145/3337722.3341847
    Green MC, Khalifa A, Alsoughayer A, Surana D, Liapis A, Togelius J. Two-step constructive approaches for dungeon generation. In Khosmood F, Pirker J, Apperley T, Deterding S, editors, Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019. Association for Computing Machinery. 2019. 84. (ACM International Conference Proceeding Series). https://doi.org/10.1145/3337722.3341847
    Green, Michael Cerny ; Khalifa, Ahmed ; Alsoughayer, Athoug ; Surana, Divyesh ; Liapis, Antonios ; Togelius, Julian. / Two-step constructive approaches for dungeon generation. Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019. editor / Foaad Khosmood ; Johanna Pirker ; Thomas Apperley ; Sebastian Deterding. Association for Computing Machinery, 2019. (ACM International Conference Proceeding Series).
    @inproceedings{e454c02184f94346b8413205968feb74,
    title = "Two-step constructive approaches for dungeon generation",
    abstract = "This paper presents a two-step generative approach for creating dungeons in the rogue-like puzzle game MiniDungeons 2. Generation is split into two steps, initially producing the architectural layout of the level as its walls and floor tiles, and then furnishing it with game objects representing the player's start and goal position, challenges and rewards. Three layout creators and three furnishers are introduced in this paper, which can be combined in different ways in the two-step generative process for producing diverse dungeons levels. Layout creators generate the floors and walls of a level, while furnishers populate it with monsters, traps, and treasures. We test the generated levels on several expressivity measures, and in simulations with procedural persona agents.",
    keywords = "Automated game playing, Expressive range analysis, Level generation, Procedural content generation",
    author = "Green, {Michael Cerny} and Ahmed Khalifa and Athoug Alsoughayer and Divyesh Surana and Antonios Liapis and Julian Togelius",
    year = "2019",
    month = "8",
    day = "26",
    doi = "10.1145/3337722.3341847",
    language = "English (US)",
    series = "ACM International Conference Proceeding Series",
    publisher = "Association for Computing Machinery",
    editor = "Foaad Khosmood and Johanna Pirker and Thomas Apperley and Sebastian Deterding",
    booktitle = "Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019",

    }

    TY - GEN

    T1 - Two-step constructive approaches for dungeon generation

    AU - Green, Michael Cerny

    AU - Khalifa, Ahmed

    AU - Alsoughayer, Athoug

    AU - Surana, Divyesh

    AU - Liapis, Antonios

    AU - Togelius, Julian

    PY - 2019/8/26

    Y1 - 2019/8/26

    N2 - This paper presents a two-step generative approach for creating dungeons in the rogue-like puzzle game MiniDungeons 2. Generation is split into two steps, initially producing the architectural layout of the level as its walls and floor tiles, and then furnishing it with game objects representing the player's start and goal position, challenges and rewards. Three layout creators and three furnishers are introduced in this paper, which can be combined in different ways in the two-step generative process for producing diverse dungeons levels. Layout creators generate the floors and walls of a level, while furnishers populate it with monsters, traps, and treasures. We test the generated levels on several expressivity measures, and in simulations with procedural persona agents.

    AB - This paper presents a two-step generative approach for creating dungeons in the rogue-like puzzle game MiniDungeons 2. Generation is split into two steps, initially producing the architectural layout of the level as its walls and floor tiles, and then furnishing it with game objects representing the player's start and goal position, challenges and rewards. Three layout creators and three furnishers are introduced in this paper, which can be combined in different ways in the two-step generative process for producing diverse dungeons levels. Layout creators generate the floors and walls of a level, while furnishers populate it with monsters, traps, and treasures. We test the generated levels on several expressivity measures, and in simulations with procedural persona agents.

    KW - Automated game playing

    KW - Expressive range analysis

    KW - Level generation

    KW - Procedural content generation

    UR - http://www.scopus.com/inward/record.url?scp=85072834496&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85072834496&partnerID=8YFLogxK

    U2 - 10.1145/3337722.3341847

    DO - 10.1145/3337722.3341847

    M3 - Conference contribution

    AN - SCOPUS:85072834496

    T3 - ACM International Conference Proceeding Series

    BT - Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019

    A2 - Khosmood, Foaad

    A2 - Pirker, Johanna

    A2 - Apperley, Thomas

    A2 - Deterding, Sebastian

    PB - Association for Computing Machinery

    ER -