Hello,
I am trying to achieve a pathfinding that respects the size of a unit, so that large units will ignore small passages when they plan the routes.
This is typically achieved in two ways:
-
A single grid holding values for the size of what unit can pass on that node, as explained here: http://aigamedev.com/open/tutorials/clearance-based-pathfinding/
-
Use multiple grids, where the size of the nodes matches the size of the units using that grid to plan movement.
I would like to use the second method, but I could not find a simple way to mark what graphs a unit should use. I saw that it’s possible to assign a tag to some nodes, but my understanding is that it meant for portions of a graph.
Moreover, I could not find a way to assign a tag to an entire graph, because the the process explained here (http://arongranberg.com/astar/docs/tags.php) implies that graphs do not overlap, which is actually my case.
Any suggestion?
Ideally I would like just to be able to manually set the tag for all nodes of a graph, but looking at the code it seems this is not trivial to do without understanding the details of the current implementation.
Thank you!