The Zelda Dungeon Generator

Becky Lavender’s dissertation project is generative-grammar dungeon generator for Zelda-style games.

Like any good research project, there’s a wealth of references to other attempts to generate Zelda puzzle dungeons, as well as other research, so this is an excellent starting point if you want to dive deep into dungeon generation of any sort. 

But she doesn’t stop there: she built the Zelda Dungeon Generator based on her research, solving a lot of practical problems along the way. It generates a mission graph and a map shape using generative grammars, with the goal of producing a dungeon that has greater Context than a more typical chaotic dungeon generator.

http://www.beckylavender.co.uk/the-zelda-dungeon-generator.html