Towards pattern-based mixed-initiative dungeon generation
Authors:
Open Access
- 14 August 2017
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-10
Abstract
Mixed-initiative Procedural Content Generation uses algorithms to assist human designers in the collaborative creation of game content. Different mixed-initiative approaches use different methods to engage with the design material while supporting the designer's intentions. However, the designer runs the risk of misunderstanding the system's abilities and how to control them. In order to limit miscommunication during the design process, heuristics could be applied. In this paper we present a mixed-initiative tool for evolving dungeons with the aid of game design patterns as heuristics. The tool, the Evolutionary Dungeon Designer, uses a genetic algorithm that searches for levels containing game design patterns on two hierarchical levels of abstraction to express more complex gameplay in the game level. We evaluate the tool through a series of lab experiments and a user study conducted with professional game developers. Our results demonstrate that we are able to control the generation of the different patterns with the aid of design pattern-related input parameters, as well as identifying a number of features a design pattern-based mixed-initiative tool could benefit from.Keywords
Funding Information
- The Crafoord Foundation
This publication has 21 references indexed in Scilit:
- Mixed-initiative procedural generation of dungeons using game design patterns2017
- Constrained Level Generation Through Grammar-Based Evolutionary Algorithms2016
- Procedural Content Generation Using Patterns as Objectives2014
- A multi-level level generator2014
- Patterns and procedural content generation2012
- Design patterns in FPS levels2010
- Adventures in level design2010
- Cellular automata for real-time generation of infinite cave levels2010
- Evolutionary Game DesignIEEE Transactions on Computational Intelligence and AI in Games, 2010
- Evolving content in the Galactic Arms Race video game2009