Two-step constructive approaches for dungeon generation

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

doi:10.1145/3337722.3341847

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 proceeding › Conference 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 language	English (US)
Title of host publication	Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019
Editors	Foaad Khosmood, Johanna Pirker, Thomas Apperley, Sebastian Deterding
Publisher	Association for Computing Machinery
ISBN (Electronic)	9781450372176
DOIs	https://doi.org/10.1145/3337722.3341847
State	Published - Aug 26 2019
Event	14th International Conference on the Foundations of Digital Games, FDG 2019 - San Luis Obispo, United States Duration: Aug 26 2019 → Aug 30 2019

Publication series

Name	ACM International Conference Proceeding Series

Conference

Conference	14th International Conference on the Foundations of Digital Games, FDG 2019
Country/Territory	United States
City	San Luis Obispo
Period	8/26/19 → 8/30/19

Keywords

Automated game playing
Expressive range analysis
Level generation
Procedural content generation

ASJC Scopus subject areas

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

Access to Document

10.1145/3337722.3341847

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 Article 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 et al.
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 proceeding › Conference 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). doi: 10.1145/3337722.3341847

Green, Michael Cerny ; Khalifa, Ahmed ; Alsoughayer, Athoug et al. / 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{3814defe803a41608f2b96073dc50109,

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",

note = "Publisher Copyright: {\textcopyright} 2019 ACM.; 14th International Conference on the Foundations of Digital Games, FDG 2019 ; Conference date: 26-08-2019 Through 30-08-2019",

year = "2019",

month = aug,

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

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

Y2 - 26 August 2019 through 30 August 2019

ER -

Two-step constructive approaches for dungeon generation

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this