Which graphs is best for large amount of AI?

I’m trying to use the A* pathfinding for a wave shooter game.I will need multiple level and support around 200 moving AI in the scene. The AI will surround the player when get close, I think there will be a lot of repathing.

I tried the grid graph, but I have to reduce the Node size to make the AI move properly, it also eats a lot performance.

Which graph should I use in my project?

Thank you


Sounds like a recast graph might be more suitable. But it’s hard to tell without knowing more.

Thanks for the reply! Will try the recast graph :smiley: