3 ms·
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?
by mevile 7y ago
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?
- deleted 7y ago[deleted]
- megaremote 7y agoIt isn't hard, but there are a lot of options, and a lot of units ends up taking a while.
- shoo 7y agoConsider 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