"Wegfind" algorythmus

[CreepyPvP]

Das Problem ist folgendes: gegeben ist ein Raster, in welchem ein Labyrinth generiert wurde (ist ein Kästchen "begehbar" oder nicht). Nun soll das Programm einen Weg vom Anfangskästchen zum Ziel finden. Ich wäre Lösungsansätze dankbar. Grüße Creepy

 

[mrBrown]

https://de.wikipedia.org/wiki/Dijkstra-Algorithmus

 

[CreepyPvP]

Macht der Dijkstra-Algorythmus wircklich sinn, wenn der Abstand immer 1 Beträgt? Ausserdem wie könnte man diesen (oder einen geigneteren Algorythmus) dann leicht implementieren ? Grüsse Creepy

 

[mrBrown]

Ja, der macht trotzdem Sinn.
Der Pseudocode steht doch bei Wikipedia

 

[JuKu]

Noch effizienter wäre wahrscheinlich der A* Algorithmus:
https://de.wikipedia.org/wiki/A*-Algorithmus
https://de.wikipedia.org/wiki/A*-Algorithmus
Dafür wäre dann ein 2D Array am sinnvollsten.