On this page you’ll find links to all the articles in my dungeon generation series.
Part 1 – Introduction
Part 2 – Beginning the generation process
Part 3 – Implement walking in random directions
Part 4 – Create corridors as we walk to create a maze
Part 5 – Adjust the chance to change corridor direction
Part 6 – Find and remove dead-ends
Part 7 – Adjust the sparseness of the maze by removing dead-ends
Part 8 – Add loops to dead-ends
Part 9 – Placing rooms in the maze
Part 10 – Adding doors to rooms
Pingback: A fine TDD Tutorial « Dom's Code
Pingback: Zombie Accountant Sales, Thoughts « Ben Kane
This was an excellent series, I was able to apply the code (with minor tweeks) to display a 3D dungeon in unity. I do have a quick question though, is there a way I could modify the code to not use the System.Drawing library without extensive re-writes? Unity doesn’t support it directly and I have to include the dll with my assets meaning that I can’t compile for mac but only under windows. I’d really appreciate it if you can reply with any ideas that could help me out. Again, awesome series!
Great series. I’ve been trying to wrap my mind around procedural dungeons for a unity3D project, and this was exactly what I needed. Cheers, and thank you for taking the time to do these articles!
Hey Jon, if you’re interested you can check out mine @ http://www.dungeonhunter.co.nf/
Works perfectly after a few tweaks.
Nice! I like it. Was that created with an algorithm similar to this one?
Yup, I didn’t change much other than some minor tweaks, I kept everything in a 2D array and then basically built the floors and walls as “tiles” which were textured cubes. Planning on replacing those with meshes is my next step.