News for hackers. Stuff that matters.
Re:Rooms and Mazes: A Procedural Dungeon Generator (2014) by munificent on Friday July 26, 2019 @01:45PM (#20536655)
My eternally in-progress game has a new hybrid dungeon generator now. It supports a variety of dungeon generation algorithms (so I can satisfy my never-ending desired to keep creating them) and will even mix them together in a single dungeon.

The latter is something I've wanted to do for ages but only very recently figured out how (thanks to an offhand comment from Brogue's Brian Walker at last year's Roguelike Celebration). The tricky part is ensuring you still end up with a fully connected dungeon.

If you want to see the current state, you can play with the generator here:

http://munificent.github.io/hauberk/debug/dungeon.html

At shallow depths, it tends to use a single rooms-and-passages generator. But if you pick a lower depth and click a few times to roll new dungeons, you'll start to see hybrids that mix a few different algorithms together. It still needs a lot of work, but I'm really proud of it.

Re:Rooms and Mazes: A Procedural Dungeon Generator (2014) by russh on Friday July 26, 2019 @02:37PM (#20537217)
That is very cool and gives me some ideas, thanks for posting it.
Re:Rooms and Mazes: A Procedural Dungeon Generator (2014) by mekane8 on Thursday August 01, 2019 @11:27AM (#20584654)
That's super cool. I really like the rivers that show up sometimes.
Re:Rooms and Mazes: A Procedural Dungeon Generator (2014) by jadbox on Friday July 26, 2019 @01:53PM (#20536760)
Omg I love this! I'd love to put some time aside to study the techniques used here. Very cool (and probably fun) project you have here. :)