search

sraaphorst / spelunker

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

Implement BFS #110

Closed sraaphorst closed 6 years ago

sraaphorst commented 6 years ago

We need to implement BFS for each maze type (but abstractly defined in AbstractMaze).

This will allow us to implement #108 and #109 with ease, and probably reuse this information in order to:

  1. Draw the BFS as it is being done (using different colours to indicate the connected components), which would be awesome from a UI perspective.
  2. Generalize solutions to AbstractMaze instead of to Maze and ThickMaze independently.
sraaphorst commented 6 years ago

Accidentally made this change in master in: https://github.com/sraaphorst/spelunker/commit/87568f84e251dfe6503395e9d4d4998a557f18fd