Advertisement

Choosing Flowfield Methods

Started by November 23, 2017 03:16 AM
3 comments, last by TheSomeone77177 7 years ago

I need some help determining which methods of path finding i should use. The scenario is that i want 100-1000 agents (with steering behaviors) moving to a single location (the player) via a flow field. I am currently following this PDF for guidance (Supreme Commander 2 Pathfinding) but a lot of the technologies they use are meant for an RTS. Different groups of agents often have different goals to move toward to. Since i have a single, consistent goal, would i still implement things like an A* search through sectors based on an agent's location in the map (there's a lot of agents so..), or would i simply generate the flow fields in the sectors that are occupied?

Basically, since i have a single target at all times, which technologies should i use and which should i forget about

Disclaimer: I didn't read your link.

You can use Dijkstra to compute the distance from any node to the player. Then have the agents move to the lowest-value node they are adjacent to.

Advertisement

Not necessarily a direct answer, but certainly worth your while.

https://www.gdcvault.com/play/1018262/The-Next-Vector-Improvements-in

http://www.gameaipro.com/GameAIPro/GameAIPro_Chapter23_Crowd_Pathfinding_and_Steering_Using_Flow_Field_Tiles.pdf

Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play

"Reducing the world to mathematical equations!"

19 hours ago, IADaveMark said:

I've been referencing the gameaipro link, but the video is something new, thanks ill check it out!

This topic is closed to new replies.

Advertisement