Syndaryl / DFRPGRandomDungeonGenerator

A HTML/CSS/JavaScript based random dungeon generator for GURPS. Eventual goals are to not only produce a map, but also populate the rooms with descriptions and challenges. Game statistics will be for the DFRPG / GURPS 4e.
Other
35 stars 13 forks source link

Detect unconnected areas and connect #23

Open Syndaryl opened 6 years ago

Syndaryl commented 6 years ago

Follow up on #22

Advanced solution: connect the separated areas rather than removing one (disregarding the dungeon layout mask). Need to find an algorithm to find the edge of the unconnected mass, the direction to the main mass. Then ray trace between the center of both masses and use that to connect the edges of both masses via a tunnel.

Perhaps have both ends of the tunnel sealed with secret doors :)

We may want to filter particularly small areas and just nuke those rather than connect them.