If I’m using grid graphs is there a built-in/easy way to deal with variable character sizes?
A simple example would be having a human and a ogre (say, twice the size of a human). They have different “radius” (occupy a different amount of nodes in the graph), so the human might be able to pass through a narrow alley, while the ogre would have to go around the buildings.
If there’s no built-in way to do it, is there any specific approach I should use to accomplish that?
I found other posts about it, so no need to answer to this. If you’re looking for an answer follow these:
http://arongranberg.com/vanillaforums/discussion/1102/how-to-find-the-path-for-different-sized-units/p1