Karol muss den Weg durch ein Labyrinth aus Ziegeln finden,?
Karol muss den Weg durch ein Labyrinth aus Ziegeln finden, das mind. 12x12x5 groß ist.
Die Ziegelwände müssen mind. 2 Ziegel hoch sein.
Er startet von einer beliebigen Position in einem Feld von 4x4 oben links.
In diesem Feld liegen keine Ziegel.
Das Ziel befindet sich in der Rechten oberen Ecke.
Das Zielfeld ist 4x4 groß.
Im Zielfeld liegen keine Ziegel
1 Antwort
Typisches Backtracking-Problem, würde ich spontan ungefähr so implementieren:
Für jeden Knoten alle Himmelsrichtungen (ausgeschlossen jene, in die man gerade gegangen ist) durchgehen.
Wenn es eine Sackgasse ist, in eine andere Richtung gehen.
Und wenn es in diese Richtung weiter geht, wieder genau die selben Schritte durchführen, bis du irgendwann zum Ziel kommst.
Bin nicht mehr ganz wach, vielleicht kann dir Wikipedia das Backtracking besser als ich erklären: