jollyra/dungeon-generator

Build dungeons with code

#Build Dungeons With Code

An implementation of Bob Nystrom's dungeon generation algorithm.

Try it! http://jollyra.github.io/dungeon-generator

1. Randomly try to place rooms
2. Fill the remaining space with a maze
3. Connect all nodes together creating a spanning tree
4. Add back some connectors depending on desired connectedness
5. Trim the passages back making them sparse

Useful References:

• http://www.astrolog.org/labyrnth/algrithm.htm
• http://www.jamisbuck.org/mazes/