mazelib
mazelib copied to clipboard
Collision solver fails against DungeonRooms and imperfect mazes
All of the maze solvers in mazelib are supposed to work with imperfect mazes. But I recently found that the Collision solver fails against DungeonRooms and imperfect mazes (with loops).
This goes counter to our documentation:
https://github.com/john-science/mazelib/blob/053aefb2c4a56685e0991ebb47a4b00eb00a5d4b/docs/MAZE_SOLVE_ALGOS.md?plain=1#L5
So, I think we have two options:
- Improve our
Collisionsolver, to match the documentation. - Just remove this solver; though that is API-breaking.