Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Collision solver fails against DungeonRooms and imperfect mazes #122

Open
john-science opened this issue Nov 13, 2021 · 0 comments
Open

Comments

@john-science
Copy link
Owner

john-science commented Nov 13, 2021

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:

Because users are allowed to create and modify mazes in such a great variety of way, the `mazelib` library will only support universal maze-solving algorithms. That is, `mazelib` will not implement any maze-solving algorithm that can't, for instance, solve imperfect mazes (those with loops or more than one solution). Otherwise, the user will have to know internal details about the maze generating / soliving algorithms they use, and if they are compatible.

So, I think we have two options:

  1. Improve our Collision solver, to match the documentation.
  2. Just remove this solver; though that is API-breaking.
@john-science john-science changed the title Which solvers work against mazes with open rooms? Document: Which solvers work against mazes with open rooms? Sep 7, 2023
@john-science john-science changed the title Document: Which solvers work against mazes with open rooms? Collision solver fails against DungeonRooms and imperfect mazes Sep 14, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant