amethyst / amethyst/bracket-lib

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

Open
#330 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Rust
Stars
1.7k
Forks
126
PR merge metrics
No merged PRs in 30d

Description

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.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.