...I had never made a dungeon generator before. I later realized I like that dungeon generator but it had some problems (corridors to nowhere...

...This week I’m generating a dungeon.
First a “Google Maps” style demo. Scroll the map:
Things to note:
- you can keep going north...

...Second step is to generate cell boundaries:
Then paint a brush stroke at each point: , optionally clipped to the cell boundary.
2 More#
More...

...Offgrid is the simplest thing to use for dungeon map generation!
In my planning I had too much premature optimization. For example in the...

...I’ll have to replace the existing thick-wall-based dungeon generator with a new algorithm that generates thin walls. I think this will...

...map generator” demo[5] that accompanied the article of the same name[6]
- Realm of the Mad God experiments[7] - mapgen1, mapgen2, dungeons
- Blinking...

...I used this to generate dungeon rooms.
Breadth First Search can run at around 1 million nodes per second.

Paper-and-dice role playing games like Dungeons & Dragons use damage rolls to calculate attack damage[1]. This makes sense for a game based...

...3 Generating a dungeon#
The second half of Part 2[13] creates a map data structure, and Part 3 generates a dungeon map. ROT...

...You could use graphs for generating rivers and roads in a map generator[5]. You could represent your game’s economy as a graph...