Jenseits von A*: Ein neuer Pfadfindungsalgorithmus für Breathing World
2025-01-07
Der Spieleentwickler Farer entwickelt einen neuen Pfadfindungsalgorithmus für sein Spiel Breathing World, um die KI-Leistung der Wölfe zu verbessern. Der bestehende A*-Algorithmus erweist sich bei hochauflösenden Karten als ineffizient. Farers neuer Ansatz, basierend auf dem Bresenham-Linienalgorithmus, konstruiert Pfade, indem er Hindernisse erkennt und umgeht, ähnlich wie Raycasting in 3D-Engines. Diese Methode unterteilt den Pfad in Wegpunkte für eine effizientere Pfadfindung und verspricht eine deutliche Verbesserung des Spielerlebnisses.
Spiele
Pfadfindungsalgorithmus