3 ms·
While on this topic (not sure if this is the same problem fundamentally, it might be). Imagine a crowded market full of AI agents. They all want to walk to thei
by rdtsc 14y ago
While on this topic (not sure if this is the same problem fundamentally, it might be). Imagine a crowded market full of AI agents. They all want to walk to their destination and trying not to bump into each other.
In the naive case for N actors, each would run A* on each AI frame update rate F (which might not correspond to the main frame rate) so that's NxF runs of A* runs per second.
It might not be that bad except that since some of the obstacles are moving (other agents) and there is a need to predict other agent's movement based on a some approximate constant speed and direction.