A Generative Grammar Approach for Action-Adventure Map Generation in The Legend of Zelda
Tommy Thompson, Becky Lavender · Anglia Ruskin Research Online (Anglia Ruskin University) · 2017
In this paper we present 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. Maps are generated through courtesy of a two-phase constructive approach, expanding upon existing research in the composition of missions and spaces for the action-adventure genre. Having completed the‘mission graph’ in the first phase, we are reliant upon a constraint-based approach to build geometry that faithfully represents the original mission structure. We investigate the effectiveness of this approach and the playable levels it can generate by creating dungeons within the open source game The Legend of Zelda: The Mystery of the Solarus.