KI-Lexikon

Das erste große deutschsprachige KI-Lexikon

Ein Community-Projekt von David Mirga

← Zurück zur Übersicht

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.

Kategorie: J | Quelle: Das große KI-Lexikon von David Mirga