[mevile]

I don't understand what is challening about pathfinding specifically. Are there just a huge number of vertices and edges so known algorithms don't perform well? How big are the grids? Is it making the path finding look a certain way to humans that's the hard part?

[shoo]

Consider the scenario of doing "select all; move over there past a bunch of obstacles and choke points" for 300 tanks.

if you're not playing a starcraft , you probably want them to trundle in the right direction and avoid ending up in a huge traffic jam.

if you are playing a starcraft , bad pathfinding is an opportunity for a skilled operator to worsen their RSI while lovingly micromanaging each tank's route

[megaremote]

It isn't hard, but there are a lot of options, and a lot of units ends up taking a while.