Adventures in level design: generating missions and spaces for action adventure games

  title={Adventures in level design: generating missions and spaces for action adventure games},
  author={Joris Dormans},
This paper investigates strategies to generate levels for action adventure games. This genre relies more strongly on well-designed levels than rule-driven genres such as strategy or roleplaying games for which procedural level generation has been successful in the past. The approach outlined by this paper distinguishes between missions and spaces as two separate structures that need to be generated in two individual steps. It discusses the merits of different types of generative grammars for… 

Figures from this paper

Generating Missions and Spaces for Adaptable Play Experiences

  • J. DormansS. Bakkes
  • Business
    IEEE Transactions on Computational Intelligence and AI in Games
  • 2011
The approach outlined by this article distinguishes between missions and spaces as two separate structures that need to be generated in two individual steps, and incorporates techniques to establish and exploit player models in actual play.


This paper investigates strategies to generate levels for action-adventure games. This genre relies more strongly on well-designed levels than rule-driven genres such as strategy or role-playing

Adventures in Hyrule: Generating Missions & Maps For Action Adventure Games

This work adopts existing work in the composition of missions and spaces for the action-adventure genre into an open-source 2D tile-based game with similar mechanics and tropes to that of the Zelda series.

Generating Emergent Physics for Action-Adventure Games

This paper suggests a formal graph language to represent physics and the network of causal relations between game entities and argues that physics diagrams are well suited to generate emergent physical gameplay.

Interactions between game design and procedural level generation

This paper illustrates how the author developed the level generation system while designing the game, and also provided new ideas for procedural level generation.

Procedural Content Generation: Goals, Challenges and Actionable Steps

Nine challenges for PCG research are identified, namely multi-level multicontent PCG, PCG-based game design and generating complete games, which are likely to take us closer to realising the three grand goals.

Designing Procedurally Generated Levels

This work empowers game designers to author and control level generators, by expressing gameplay-related design constraints, resulting in graph grammars that can generate sequences of desired player actions as well as their associated target content.

Scalable Level Generation for 2D Platforming Games

A model for procedural generation of 2D platforming levels is presented, with the aim to ensure content can be scaled as players progress and investigate the effectiveness of this approach and the playable levels it can generate for a 2D `infinite runner' video game.

The Zelda Dungeon Generator: Adopting Generative Grammars to Create Levels for Action-Adventure Games

A wide range of functional dungeons can be produced using the ZDG method, and generation results can be successfully manipulated by changing the grammar rules input, and several obstacles rooted in the technique are found.

Evolving missions to create game spaces

A search-based generative method which creates game levels by evolving the intended sequence of player actions rather than their spatial layout, guided by several objective functions which capture game design patterns such as exploration or balance.



Procedural Level Design for Platform Games

A new four-layer hierarchy is proposed to represent platform game levels, with a focus on representing repetition, rhythm, and connectivity, and a way to use this model to procedurally generate new levels is proposed.

The Quest in a Generated World

This paper describes how a basic quest generator based on key and lock puzzles into a procedural game world is implemented and uses notion of quest as spatial progression and discusses the design of the game world and how the quest generator connects to it.

Automatic Generation of Dungeons for Computer Games

In this project, a technique known as graph grammars will be used in order to allow descriptions of randomly generated game levels to be created automatically, and algorithms to assess the size, difficulty and fun-value of a level will be developed, to allow individual Levels to be tailored to particular requirements.

On the Role of the Die: A brief ludologic study of pen-and-paper roleplaying games and their rules

holds a Master's Degree in Cultural Studies, he specialized in semiotic, linguistic and visual theories. He now works as a lecturer at various colleges in The Netherlands, specialising in game design

High Score!: The Illustrated History of Electronic Games, Second Edition

A short tour of the prehistory of electronic games-including an homage to early pinball machines-and the key technological breakthroughs that made electronic gaming possible is taken.

Narrative as Virtual Reality: Immersion and Interactivity in Literature and Electronic Media

From the Publisher: Is there a significant difference in attitude between immersion in a game and immersion in a movie or novel? What are the new possibilities for representation offered by the

Power-Up: How Japanese Video Games Gave the World an Extra Life

Have leisure times? Read power up how japanese video games gave the world an extra life writer by Why? A best seller book worldwide with great worth as well as content is combined with intriguing

Shape Grammars and the Generative Specification of Painting and Sculpture

A method of shape generation using shape grammars which take shape as primitive and have shape-specific rules is presented and implications for aesthetics and design theory in the visual arts are discussed.

A graph grammar approach to graphical parsing

A new graph grammar based approach for defining the syntax of visual languages and for generating visual language parsers that can handle context-sensitive productions which may replace more than one non-terminal at the same time and which may contain very complex context requirements.

Procedural modeling of cities

This work proposes a system using a procedural approach based on L-systems to model cities with methods that allow the consideration of global goals and local constraints and reduce the complexity of the production rules.