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


#1

Hello~
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 )

Picture1.

Picture2.

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

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

Q3.
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 ~

p.s)
Why didn’t you reply to my mail?


#2

Hi

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.