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… 
Generating Missions and Spaces for Adaptable Play Experiences
  • J. Dormans, S. Bakkes
  • Computer Science
    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.
A Generative Grammar Approach for Action-AdventureMap Generation in The Legend of Zelda
This paper presents an approach towards procedural generation of maps for 2D action-adventure games akin to those found within the classic Nintendo series The Legend of Zelda, and investigates the effectiveness of this approach and the playable levels it can generate by creating dungeons within the open source game TheLegend of Zelda: The Mystery of the Solarus.
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.
Scalable Level Generation for 2D Platforming Games
In this paper we present a model for procedural generation of 2D platforming levels, with the aim to ensure content can be scaled as players progress. Levels are generated through use of a two-phased
Designing Procedurally Generated Levels
A method which empowers game designers to author and control level generators, by expressing gameplay-related design constraints, by using graph grammars, the result of the designer-expressed constraints, to generate sequences of desired player actions.
1 Dungeons in action-adventure games
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


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
The genre of dungeon games, or first-person shooter games as they are more commonly known, has emerged over the last ten years to become one of the most popular types of computer game. At present,
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.