Constructive generation methods for dungeons and levels

Noor Shaker, Antonios Liapis, Julian Togelius, Ricardo Lopes, Rafael Bidarra
Springer, page 31--55 - 2016
Download the publication : chapter03.Online.pdf [3.3Mo]  
This chapter addresses a specific type of game content, the dungeon, and a number of commonly used methods for generating such content. These methods are all "constructive", meaning that they run in fixed (usually short) time, and do not evaluate their output in order to re-generate it. Most of these methods are also relatively simple to implement. And while dungeons, or dungeon-like environments, occur in a very large number of games, these methods can often be made to work for other types of content as well. We finish the chapter by talking about some constructive generation methods for Super Mario Bros. levels.

Images and movies


BibTex references

@InBook { SLTLB16,
  author       = "Shaker, Noor and Liapis, Antonios and Togelius, Julian and Lopes, Ricardo and Bidarra, Rafael",
  title        = "Constructive generation methods for dungeons and levels",
  chapter      = "3",
  series       = "Computational Synthesis and Creative Systems",
  pages        = "31--55",
  year         = "2016",
  publisher    = "Springer",
  note         = "ISBN 978-3-319-42714-0",
  url          = ""

Other publications in the database

» Julian Togelius
» Ricardo Lopes
» Rafael Bidarra