Flow Field Pathfinding als neuartiger Einsatz zur Lenkung von Schwärmen in Strategie-Spielen
Dies ist eine Facharbeit von Dario D. Müller am SAE Institute Hamburg, Germany. Eine Facharbeit zum Thema Künstliche Intelligenz / artificial intelligence, Wegfinding.
Strategie-Spiele sind für die Steuerung von Einheiten eines der schwierigsten Aufgaben.
Hierbei sieht der Spieler aus Vogelperspektive jede Bewegung und mögliche Kollision und
Fehler im Verhalten. Die Algorithmen müssen beweisen, dass sie perfekt funktionieren.
Flow Field Pathfinding kombiniert mehrere bestehende Algorithmen zur Wegfinding,
beispielsweise A* Pathfindung für die Langstrecken-Zielfindung mit der Nutzung einer GridSystems oder Graphen-Struktur.
Bei der Zuweisung des Weges setzt die Technik auf Richtungsvektoren für die Blickrichtung
und optimiert dies mit einigen Performance-Verbesserungen wie der Nutzung eines Caches
und einer Sichtverbindung. Große Stärke ist die Steuerung von Schwärmen.
Die Herausforderung: Wie gut eignet sich Flow Field Pathfinding für den Einsatz in StrategieSpielen? Besteht die Technik die Eignung, ist zudem interessant, ob es Verbesserungsvorschläge dafür gibt, etwa um es für weitere Genres interessant zu machen. Gibt es gar alternative Algorithmen zur Steuerung von Schwärmenund wie unterscheidet sich deren Funktionsweise?
Download: