PathFinding

Vergleich des A-Star-Pathfinding-Algorithmus mit einem einfachen rekursiven Algorithmus, den ich selbst geschrieben habe. Dieser sucht einfach für jeden Knoten den Nachbarn mit der kürzesten Distanz zum Ziel.
AStar ist die etablierte Methode, mit der immer der kürzeste Weg zu einem gegebenen Ziel gefunden wird. Der alternative Algorithmus findet ebenfalls einen Weg, wenn einer existiert, jedoch nicht zwingend den kürzesten. Diese Methode ist geringfügig schneller und könnte das Mittel der Wahl sein, wenn es um eine "menschlich" wirkende Suche geht.
Für beide Methoden gibt es jeweils ein Beispiel in Slow Motion sowie eines auf einem unebenen Terrain.