Research project completed for dissertation. Based on the previous work of Joris Dormans, the ZDG applies the use of generative grammars to a two-step process for procedurally generating Zelda-style dungeons. Graph grammars are used for the dungeon mission, and shape grammars are used for the dungeon space. Generated maps are then applied to a typical 2D tiled Zelda game, in order to see how traditional Zelda mechanics and patterns hold up when generated procedurally.

Grammar generation is performed using a C# backend which produces Lua to be used by the Solarus Zelda-based game engine.