Python Labyrinth Maze kürzesten Weg finden?
Hey, haben die Aufgabe einen Roboter zu programmieren der durch ein Labyrinth läuft. Das haben wir hinbekommen jetzt soll noch die Aufgabe sein, dass der Roboter den kürzesten weg findet und am Ende des Programms anzeigen soll.
Das Spielfeld wird über eine Textdatei eingelesen die aus 1 und Leerzeichen für den Pfad besteht. X ist das Ziel.
Wie bekomme ich es hin, dass das Programm am Ende ausspuckt, was der kürzeste Weg ist. Das Programm muss denke ich jeden möglichen Weg durchlaufen und die Länge speichern nur weiß ich nicht wie ich das in Code umsetzen soll.