I'm working on a similar project to this, in hope of better understanding procedural generation. Would it be at all possible for you to share roughly how this algorithm works, or just some general techniques? My apologies if not.
There are many algorithms for dungeon generation. This one is my own invention and as such it's not exactly elegant. Its advantage is that it can produce maps that look kind of human-made, because they are they are "partly symmetrical". Here is how it works:
First we create a "root" room. Every room incl. this one has an origin/entrance.
Until some end condition is reached (e.g. we've spawned enough rooms), we pick one of the rooms and add symmetrical children to it: two on both sides from the entrance, one on the opposite end from the entrance or both (three children).
This way we get a symmetrical tree of connected rooms. Perfect symmetry doesn't look good, so occasionally we spawn children rooms unsymmetrically - of different sizes or just one to the side from entrance etc.
This gives us a "partly symmetrical" map, but it's still a tree and a decent map needs loops, so we add some loops by connecting adjacent room, adding tunnels etc.
That's it. There are some nuances to make it work and more nuances to make it work adequately, but that's the idea.
I am working on a rule lite RPG system for itch.io could I add a QR code to your GitHub for Procgen Arcana? (with credit of course) I would like to 1. use the fantasy city/village generator for the worldbuilding in the book and 2. suggest the dungeon/cave generator for GM's using the system
← Return to generator
Comments
Log in with itch.io to leave a comment.
Cheers!
Could we have larger dungeon maps with more rooms? Maybe a Huge, Enormous, Labyrinth settings ?
Is there any chance of having a multi-level version? So stairs down on one level align with stairs up on the next.
What does alignment mean when two levels have different shapes? For example, how can you know that these two levels are not aligned:
?
I'm working on a similar project to this, in hope of better understanding procedural generation. Would it be at all possible for you to share roughly how this algorithm works, or just some general techniques? My apologies if not.
There are many algorithms for dungeon generation. This one is my own invention and as such it's not exactly elegant. Its advantage is that it can produce maps that look kind of human-made, because they are they are "partly symmetrical". Here is how it works:
That's it. There are some nuances to make it work and more nuances to make it work adequately, but that's the idea.
I am working on a rule lite RPG system for itch.io could I add a QR code to your GitHub for Procgen Arcana? (with credit of course) I would like to 1. use the fantasy city/village generator for the worldbuilding in the book and 2. suggest the dungeon/cave generator for GM's using the system
Sure!
Thank you, you are making some great tools for GMs and game devs