Hacker News Reader

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?

View on HN

From 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 :)

This 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.

The 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.

Apparently smart triangulation of the game world, A*, plus boids pretty much.

https://www.gdcvault.com/play/1014514/AI-Navigation-It-s-Not

Reply on news.ycombinator.com