search

sraaphorst / spelunker

Maze generation and solving library
Other
11 stars 2 forks source link

Add ability to sparsify mazes #102

Open sraaphorst opened 6 years ago

sraaphorst commented 6 years ago

A sparse maze is a maze where all dead ends are (iteratively) removed from the maze.

I think this would lead to, for a perfect maze, a solution? It would be interesting to see.