5 ms·
I've yet seen another game with as good pathfinding as StarCraft 2. The way 100s of units flow around another 100s of moving units like water is very impressive
by leloctai 2y ago
I've yet seen another game with as good pathfinding as StarCraft 2. The way 100s of units flow around another 100s of moving units like water is very impressive, even today.
Does anyone know what's the special sauce?
- adastral 2y agoFrom https://www.codeofhonor.com/blog/the-starcraft-path-finding-hack https://www.codeofhonor.com/blog/the-starcraft-path-finding-... > whenever harvesters are on their way to get minerals, or when they’re on the way back carrying those minerals, they ignore collisions with other units Maybe that's part of the fluid behaviour you noticed. The blog contains more technical posts about StarCraft 2, so you might find that "special sauce" somewhere else in there :)
- murermader 2y agoThis is about harvesters, which is only the case when they are mining minerals / gas. The commenter was talking about army movements, units which actually collide with each other.
- leloctai 2y agoThe blog is interesting, but it is about sc1. Pathfinding in sc1 is so terrible that moving units where you want is part of what's make one a pro player.
- symmetricsaurus 2y agoApparently smart triangulation of the game world, A*, plus boids pretty much. https://www.gdcvault.com/play/1014514/AI-Navigation-It-s-Not https://www.gdcvault.com/play/1014514/AI-Navigation-It-s-Not