Graph-based Generation of Action-Adventure Dungeon Levels using Answer Set Programming

The construction of dungeons in typical action-adventure computer games entails composing a complex arrangement of structural and temporal dependencies. It is not simple to generate dungeons with correct lock-and-key structures. In this paper we sketch a controllable approach to building graph-based models of acyclic dungeon levels via declarative constraint solving, that is capable of satisfying a range of hard gameplay and design constraints. We use a quantitative expressive range analysis to characterise the initial output of the system, present an example of the degree to which the output may be altered, and show a comparison with an alternate approach.

[1]  Gillian Smith,et al.  Analyzing the expressive range of a level generator , 2010, PCGames@FDG.

[2]  Joris Dormans,et al.  Adventures in level design: generating missions and spaces for action adventure games , 2010, PCGames@FDG.

[3]  Michael Mateas,et al.  Answer Set Programming for Procedural Content Generation: A Design Space Approach , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[4]  Joris Dormans,et al.  Level design as model transformation: a strategy for automated content generation , 2011, PCGames '11.

[5]  Joseph Alexander Brown,et al.  Evolving dungeon crawler levels with relative placement , 2012, C3S2E '12.

[6]  Michael Mateas,et al.  Anza Island: Novel Gameplay Using ASP , 2012, PCG@FDG.

[7]  Zoran Popovic,et al.  A case study of expressively constrainable level design automation tools for a puzzle game , 2012, FDG.

[8]  Zoran Popovic,et al.  A mixed-initiative tool for designing level progressions in games , 2013, UIST.

[9]  R.A.M. Van der Linden,et al.  Designing Procedurally Generated Levels , 2013, AI in the Game Design Process @ AIIDE.

[10]  Julian Togelius,et al.  A comparative evaluation of procedural level generators in the Mario AI framework , 2014, FDG.

[11]  Rafael Bidarra,et al.  Procedural Generation of Dungeons , 2014, IEEE Transactions on Computational Intelligence and AI in Games.

[12]  A Logical Approach to Building Dungeons : Answer Set Programming for Hierarchical Procedural Content Generation in Roguelike Games , 2014 .

[13]  Morteza Behrooz,et al.  The Learning of Zelda: Data-Driven Learning of Level Topology , 2015 .

[14]  Rafael Bidarra,et al.  Mixed-Initiative Design of Game Levels: Integrating Mission and Space into Level Generation , 2015, FDG.

[15]  Sanaz Mostaghim,et al.  Procedural level generation with answer set programming for general Video Game playing , 2015, 2015 7th Computer Science and Electronic Engineering Conference (CEEC).

[16]  Simon Colton,et al.  Danesh: Helping Bridge The Gap Between Procedural Generators And Their Output , 2016 .

[17]  Mark J. Nelson,et al.  ASP with Applications to Mazes and Levels , 2016 .

[18]  Rebecca Lavender.  The Zelda Dungeon Generator: Adopting Generative Grammars to Create Levels for Action-Adventure Games , 2016 .

[19]  Daniel Foreman-Mackey,et al.  corner.py: Scatterplot matrices in Python , 2016, J. Open Source Softw..

[20]  Sander Bakkes,et al.  Procedural zelda: a PCG environment for player experience research , 2017, FDG.

[21]  Steve Dahlskog,et al.  Towards pattern-based mixed-initiative dungeon generation , 2017, FDG.