pathfinding icon indicating copy to clipboard operation
pathfinding copied to clipboard

Add tiebreak support to A* implementation

Open cwoodhayes opened this issue 8 months ago • 1 comments

Currently the A* implementation in this crate doesn't support a tie-breaking function, which would allow customizing the behavior when several nodes at the front of the queue share the same priority value.

According to wikipedia, tiebreak selection can significantly impact performance--I ran across this myself in a side project.

I'd be happy to open a PR for this change!


Also thanks so much for this great library :)

cwoodhayes avatar May 31 '25 19:05 cwoodhayes

Hi @cwoodhayes. Do you have an idea for how to do that without modifying the public API of astar/idastar?

samueltardieu avatar Jun 13 '25 06:06 samueltardieu