sraaphorst / spelunker

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

Complete basic algorithm for SquashedMaze #128

Closed sraaphorst closed 6 years ago

sraaphorst commented 6 years ago

A SquashedMaze is a maze representation that is cut down to its bare fundamental representation as a weighted graph. This will be useful in #108 as it will provide an equivalent answer, and only need to consider a graph that is a small fraction the size of the entire maze.