Evolving missions for Dwarf quest dungeons

This paper describes a search-based level generation approach that uses the search space of action sequences, represented as graphs, rather than spatial layouts. The search is guided by mutation operators that manipulate the graph topology, and the paper explores various objective functions that are based on generic level evaluation metrics. The evolved action sequences are passed to a grammar-based system and a layout solver transforms them into dungeon levels for the Dwarf Quest game.