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

[Question] Is there a maximum path cost for a_star_search() before it gives up? #330

Open
scambier opened this issue Jan 21, 2023 · 0 comments

Comments

@scambier
Copy link

I'm using a_star_search() to dig corridors between rooms, and set the cost of each tile between 1.0 and 100.0 (the external walls are f32::MAX).

I noticed the function often fails to connect 2 rooms together, and the issue solves itself when I adjust the costs between 0.1 and 10.0. So it's not really an issue as the result is visually identical, but I spent quite some time finding the root cause of it.

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