News for hackers. Stuff that matters.
Re:Rooms and Mazes: A Procedural Dungeon Generator (2014) by LorenPechtel on Friday July 26, 2019 @02:33PM (#20537183)
Producing no dead ends is easy enough to do--simply sweep over your map and delete any cell with exactly one connection. Repeat until nothing is deleted. Even without looking at the code it's pretty clear that's what's going on here.

I have done procedural dungeon generation before, dead end removal isn't hard.

There are no comments on this comment yet.