Re:How to smooth and spread A* paths for an RTS
by warent on Tuesday January 31, 2023 @12:15PM
(#34598035)
No I think you're right and that I was mistaken. The only navmesh implementations I've seen do not use Astar, with Astar only being used in grid structures. But now I see that was a coincidence.
[ Parent
| on HN ]
Re:How to smooth and spread A* paths for an RTS
by dheera on Tuesday January 31, 2023 @01:20PM
(#34599284)
Astar can also be used for non-grid structures. It can actually be used for any graph traversal, including e.g. Google Maps Navigation type use cases, and is arguably even more suited to those problems than grid movement, since the lowest-cost path through a grid is often a very unnatural way to move through an open space, especially if you're using Manhattan distances.