bracket-lib icon indicating copy to clipboard operation
bracket-lib copied to clipboard

Published 20 hours ago • verified publisher icon amethyst

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

Open scambier opened this issue 2 years ago • 0 comments

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.

scambier avatar Jan 21 '23 15:01 scambier