3 ms·
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
by warent 4y ago
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.
- dheera 4y agoAstar 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.
- Agentlien 4y agoI've worked on several AA and AAA games which use nav meshes and they've all used A* for search. This is also how many game engines, including Unity, implement their NavMesh queries.