I want this feature. How to local avoidance on graph?


I am indie developer.

I using A * project pro to create a game like starcraft1

My game is 2D and the size of the unit varies.
I used RVOSimulator, but it was not the result I wanted.

green : ground ( walkable )
blue : water ( not walkable )
other : units ( different size )



The case shown in Picture 1 could be made multiple graphs.
But I want to use one graph.
What should I do?

How do I create local avoidance on graph like that Picture2.
I used RVO but it was not what I wanted.

If there is no alternative of Q2, I want to edit the code myself.
Could you tell me which part of the code should I edit? please ~

Why didn’t you reply to my mail?



Q1. The best solution for this is multiple graphs, it is possible with tagging and the ‘erosion uses tags’ feature, however it is not as flexible.
See https://arongranberg.com/astar/docs/gridgraph.html#erosionUseTags

Q2. Support for this type of avoidance is not built-in to the package at this time.
There is some low level support for similar things though: https://arongranberg.com/astar/docs/turnbased.html

I haven’t seen any email from you.