sraaphorst / spelunker

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

Incorporate some Boost.Graph to simplify things / double check things #62

Closed sraaphorst closed 6 years ago

sraaphorst commented 6 years ago

This is a placeholder task, as I'm not sure to what extent I want to use Boost.Graph in the code.

For now, I will create a third class of maze (that are equivalent to regular thin Maze) called GraphMaze that will use Boost.Graph.

sraaphorst commented 6 years ago

Done. The code can now store Maze as GraphMaze, i.e. a Boost.Graph representation, via an isomorphism (i.e. bijective homomorphisms in both directions).