Jump Point Search (JPS)
Ein Optimierungsalgorithmus für die Pfadfindung auf uniformen Gitterkarten, der auf dem A*-Algorithmus basiert. JPS beschleunigt die Suche, indem es Symmetrien im Gitter ausnutzt und nur bestimmte "Sprungpunkte" als Zwischenziele betrachtet, anstatt alle Knoten zu expandieren.