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

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