Algorithmische Schwärme: Die Mathematik der Flow-Field-Pfadfindung

In Echtzeitstrategiespielen kommandiert der Spieler oft Hunderte von Einheiten gleichzeitig, die alle durch enge Engpässe und um Gebäude herum navigieren müssen. Würde das Spiel für jeden einzelnen Soldaten den traditionellen A*-Algorithmus berechnen, würde der Prozessor augenblicklich unter der Last der Trigonometrie kollabieren. Die Lösung ist die Flow-Field-Pfadfindung (Vektorfelder).Dieses Tec...