Pfadfindung zu einem beweglichen Ziel in sich veränderndem Gelände

Dieser Blogbeitrag beschreibt eine neuartige Lösung für die Pfadfindung in einem Unity-Browser-Spiel namens 'Build + Brawl', in dem Hunderte von Feinden zu einem sich bewegenden Spieler in einer dynamisch verändernden Umgebung navigieren. Anstatt A* wurde ein Richtungsfeld-Ansatz implementiert. Dieser berechnet vorab optimale Bewegungsrichtungen und -distanzen für jede Gitterzelle und minimiert so die Aktualisierungen bei Änderungen des Spielers oder von Hindernissen. Dies verbessert die Leistung erheblich und vermeidet Browser-Lag. Der Beitrag ist in zwei Teile gegliedert, die den Aufbau des Algorithmus und die Behandlung von Hindernissen erklären, illustriert durch übersichtliche Diagramme. Es ist eine großartige Fallstudie für Spieleentwickler.