Generative Adversarial Network Rooms in Generative Graph Grammar
  Dungeons for The Legend of Zelda
  Generative Adversarial Networks (GANs) have demonstrated their ability to
learn patterns in data and produce new exemplars similar to, but different
from, their training set in several domains, including video games. However,
GANs have a fixed output size, so creating levels of arbitrary size for a
dungeon crawling game is difficult. GANs also have trouble encoding semantic
requirements that make levels interesting and playable. This paper combines a
GAN approach to generating individual rooms with a graph grammar approach to
combining rooms into a dungeon. The GAN captures design principles of
individual rooms, but the graph grammar organizes rooms into a global layout
with a sequence of obstacles determined by a designer. Room data from The
Legend of Zelda is used to train the GAN. This approach is validated by a user
study, showing that GAN dungeons are as enjoyable to play as a level from the
original game, and levels generated with a graph grammar alone. However, GAN
dungeons have rooms considered more complex, and plain graph grammar's dungeons
are considered least complex and challenging. Only the GAN approach creates an
extensive supply of both layouts and rooms, where rooms span across the
spectrum of those seen in the training set to new creations merging design
principles from multiple rooms.
