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 remove #22

Open Syndaryl opened 6 years ago

Syndaryl commented 6 years ago

Under some circumstances, sections of the dungeon may be generated unconnected.

Replication: The Sepulcher of Bloody Woe pyramid dungeon layout, dense room layout, dungeon size huge, room size small, corridors labyrinthian, trim most dead ends

Use flood fill technique to detect areas that are not connected to the main dungeon, and remove them, including rooms.