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

Triangle maze problem for small amount of triangles in grid #1

Closed
CamaroTheBOSS opened this issue Dec 18, 2021 · 1 comment
Closed

Comments

@CamaroTheBOSS
Copy link
Owner

For small triangle mazes 15x10 and smallers some triangles does not have a way to the neighbours when creating dual graph:

image

This is caused probably by bug in adding faces when creating planar graph (blue one). It is always one triangle and this specific triangle has wrong edges (edges are in different places in the grid), so center of this triangle is computed wrongly too. This causes that the node in dual graph which should be way to this triangle is outside it, so this triangle is skipped.

@CamaroTheBOSS
Copy link
Owner Author

After rebuilding the program (update it to 2.0 version) the problem does not occur

image

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant