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

Thomas Smith, Julian Padget, Andrew Vidler

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

2 Citations (Scopus)
480 Downloads (Pure)

Abstract

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.
Original languageEnglish
Title of host publicationProceedings of the 13th International Conference on the Foundations of Digital Games
EditorsSebastian Deterding, Mitu Khandaker, Sebastian Risi, Jose Font, Steve Dahlskog, Christoph Salge, Carl Magnus Olsson
PublisherAssociation for Computing Machinery
Pages52:1-52:10
Number of pages10
ISBN (Electronic)978-1-4503-6571-0
DOIs
Publication statusPublished - 7 Aug 2018
EventFoundations of Digital Games 2018 - Malmö, Malmö, Sweden
Duration: 7 Aug 201810 Aug 2018
http://fdg2018.org/

Publication series

NameProceedings of the International Conference on the Foundations of Digital Games
PublisherACM

Conference

ConferenceFoundations of Digital Games 2018
Abbreviated titleFDG
CountrySweden
CityMalmö
Period7/08/1810/08/18
Internet address

    Fingerprint

Keywords

  • Answer set programming
  • Expressive range
  • Generative methods
  • Procedural content generation

ASJC Scopus subject areas

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

Cite this

Smith, T., Padget, J., & Vidler, A. (2018). Graph-based Generation of Action-Adventure Dungeon Levels using Answer Set Programming. In S. Deterding, M. Khandaker, S. Risi, J. Font, S. Dahlskog, C. Salge, & C. M. Olsson (Eds.), Proceedings of the 13th International Conference on the Foundations of Digital Games (pp. 52:1-52:10). [52] (Proceedings of the International Conference on the Foundations of Digital Games). Association for Computing Machinery. https://doi.org/10.1145/3235765.3235817