Vergleich der Pathfinder

Pathfinding-Algorithmen werden hier verglichen (Side-by-side).

In der Einführung haben wir bereits die drei ausgewählten Pathfinder (A*, BestFirst und BreadthFirst) genannt. Diese Pathfinder werden auf dieser Seite parallel und mehrmals hintereinander verglichen. Als Resultat ersichtlich sind dann folgende Eigenschaften:

  • Anzah Operationen
  • Zurückgelegter Weg
  • Rechenzeit

Visuell ersichtlich sind die Durchläufe. Die Wege der jeweiligen Pathfinder sind verschieden gefärbt. Vom Nutzer anpassbar sind als Parameter die Anzahl Durchläufe, Rasterart und Rastergrösse.

Raster

Sobald Sie die Vergleichsparameter bestimmt haben, erscheint hier das Resultat.


Parameter


Status

Pathfinder:

Anzahl Durchläufe:

Wird berechnet...

Raster/Labyrint Art:

Wird berechnet...

Messungen

Für die Auswertung relevante Daten.

Anzahl Operationen:

Wird berechnet...

Zurückgelegter Weg:

Wird berechnet...

Vergangene Rechenzeit*:

Wird berechnet...

* Bei Rechenzeiten unter 1 ms rundet Javascript den Wert auf 0 ab.