john-science/mazelib

Cul-de-Sac Filler needs a redesign

john-science opened this issue · 0 comments

Right now, the Cul-de-Sac Filler algorithm tries to generally find all disconnected wall structures and connect them back to the rest of the maze.

(1) The original Filler Algorithm with this name only solves loops.
(2) This is a great idea, but a harder problem to solve.
(3) The current implementation doesn't fix 100% of maze loops.

I want to just redesign this algorithm to solve the classic problem this algorithm is meant for, and not the more general idea I had. If I want a general ConnectWallSystems algorithm, great. I'll do that separately.