So, mangels Excel eine Word-Lösung, sogar ein Dokument zum erstellen von eigenen Irrgärten ist dabei.
Die Funktionsweise ist etwas anders (meine Mauern sind die Rahmen der Zellen), diw Wegfindung ist aber gleich. Im Anhang finden sich diese 3 Dateien:
Labyrinth_Maker.dot: Damit kannst du dir graphisch ein Labyrinth erstellen, auf Knopfdruck berechnet er dann den Code.
Labyrinth_Solver.dot: Zeichnet aus deinem Code das Labyrinth, löst es und zeichnet den Weg nach (mit Nummerierung). Ich hab schon eine Variable eingebaut, die die Gesamtanzahl der Schritte zählt, du kannst dir das dann ausgeben lassen.
Labyrinth_Beispielcode.txt: Enthält den Code für ein von mir erstelltes 10x10 Labyrinth, damit du gleich den Solver testen kannst.
Die beiden .doc-Dateien musst du in .dot umbenennen, es sind Vorlagen die ich aber hier icht so speichern kann.
Ich hab zwar versucht, das ganze möglichst einfach zu gestalten, du wirst anfangs aber sicher vom Code erschlagen. Schau ihn dir einfach mal durch und versuch, seine Funktionsweise zu verstehen. Wenn du noch Hilfe brauchst, meld dich einfach.
Der Doc!