Open We-Gold opened 1 year ago
Note, this will significantly change the API, as generateMazeBacktracking
would now generateBacktrackingRaw
and generateBacktrackingGrid
.
Currently pursuing the much easier potential solution of converting from the grid format back to the raw format, which if it works, would require little to no change to the API.
Given the advantages of the occupancy grid system, and the relative ease of implementing it, I will be adding incremental support for it.
This issue exists as an announcement for anyone looking to use this library.
Currently, the API is centered around the Raw data format, which uses binary to store the presence of walls.
Given the many applications of mazes, it can be more convenient to work in the Grid format, where each cell is either open, or an obstacle.
At the time of this issue, the only way to make the Grid format is by converting a maze to that format.
There are a few problems with this:
Given these problems, I plan to add versions of almost all methods for both raw and grid formats. This may come in sections, as I plan to add support for generators first, then solvers, and then conversions (helpers along the way).
I will add tests along the way as well for both formats.
I will close this issue once the additions are complete.