Es gibt viele Suchalgorithmen, aber heute zeigen wir Ihnen eine Website, die mehrere davon in der Praxis einsetzt. Die Rede ist von PathFinding.js, einer Website, die verschiedene Algorithmen verwendet, die Labyrinthe lösen.
Als Pathfinding (oder Pathing) bezeichnet man das Ermitteln des kürzesten Weges zwischen zwei Punkten durch eine Computeranwendung. Es ist eine sehr praktische Variante zur Lösung von Labyrinthen. Dieses Forschungsfeld stützt sich weitgehend auf den Dijkstra-Algorithmus, um den kürzesten Weg in einem gewichteten Graphen zu finden. Auf dieser Definition aufbauend stellen wir Ihnen heute PathFinding.js, eine Website, die verschiedene Algorithmen verwendet, die Labyrinthe lösen.
Labyrinthe erstellen und Bibliotheken herunterladen
Beim Betreten finden Sie eine Reihe von Anweisungen: Der grüne Knoten stellt die Startposition dar, während der rote Knoten die Zielposition ist. Beide Knoten können Sie an die gewünschte Position ziehen. Durch Klicken in das weiße Raster und Ziehen des Cursors können Sie Hindernisse erstellen. Auf diese Weise können Sie mit PathFinding.js ein Labyrinth erstellen in nur wenigen Minuten.
Auf der rechten Seite sehen Sie ein Bedienfeld, in dem Sie einen Algorithmus (einschließlich des Dijkstra-Algorithmus) auswählen können, jeweils mit seinen Optionen. Wenn Sie unten rechts unter dem Bedienfeld „Start Search“ auswählen, startet die Animation mit einer Linie vom grünen zum roten Knoten.
Sie können die Suche auch anhalten, indem Sie auf „Pause Search“ klicken, oder mit „Clear Walls“ neu beginnen. Das Ziel dieses Projekts ist es laut seinem Ersteller, eine Pfadsuchbibliothek bereitzustellen, die leicht in 2D-Spiele integriert werden kann. Äußerst nützlich, wenn Sie genau das gesucht haben. Sie können auf die Bibliothek der Algorithmen zugreifen, indem Sie hier klicken.
Offizielle Website: PathFinding
