CODEWITHSUNDEEP
path-findinga-starbreadth-first-searchreal-time-strategy
Rakesh Malik
Rakesh Malik

Reputation: 689

A* (A star) Path finding slows everything when there is no path

In my RTS game I used BFS, it is very slow.

So i am using A* now, it is very fast to find a path, but if there is no possible path it makes everything about to be hanged.

To solve this i tried to get out of the loop if it takes much considering to the linear distance between src & dst. But in some cases where the linear distance is very short but path is long it fails.

Upvotes: 0

Views: 989

Answers (0)

Related Questions