Pathfinding Playground — Turbo · Richtungs-Penalty

Karte

Malen: Klicken & ziehen = Wand. Shift = Gewicht (5). Alt/Option = löschen.

Start/Ziel: Grünen/roten Knoten ziehen.

Tastatur: R Start, P Pause, C Pfad löschen, S Schritt, G Zufall.

Turbo: rechnet vollständig ohne Zwischen-Rendering, zeichnet dann in einem Rutsch — maximal schnell.

Stats

Besucht:

Frontier-OPs:

Pfadlänge:

Gesamtkosten:

Hinweise

• Dijkstra & A* berücksichtigen Zellen-Gewichte und die Turn-Penalty (Richtungswechsel).
• Greedy nutzt Heuristik (+ Turn-Penalty optional) — schnell, aber nicht optimal.
• BFS/DFS ignorieren Gewichte; Turn-Penalty wirkt dort nicht.

Heuristik: Manhattan, 4-Nachbarn (keine Diagonalen).