Beitrag 539 von 2.963 (18%) | Antworten Beitrag schreiben | Anfang zurück weiter Ende |
|
Hallo,
ich habe folgende Aufgabe und kann aber keinen Ansatz finden.
Entwickeln Sie ein Programm, mit dem ein Weg aus der Mitte eines quadratischen (10x10)-Labyrinths auf der Basis eines rekursiven Algorithmus ermittelt und grafisch dargestellt wird.
Im Labyrinth markiert das Symbol X Wände, während Leerzeichen Gänge darstellen, wie das folgende Beispiel zeigt:
Das BSP-Labyrinth ist in der PDF-Datei drin.
Die Ausgangsposition ist in der Mitte des Labyrinths. Das Bewegen im Labyrinth ist nur waagerecht oder senkrecht zu benachbarten Positionen möglich. Der Weg aus dem Labyrinth soll mit dem Symbol * gekennzeichnet werden. Für obiges Labyrinth könnte die Ausgabe wie folgt aussehen:
Gibt es keinen Weg aus dem Labyrinth, ist dies auszugeben. Existieren mehrere Wege, soll irgendein Weg ausgegeben werden.
Entwerfen Sie mindestens zwei 10 * 10 Testlabyrinthe.
[editiert: 20.06.04, 12:25 von Kuenzeb]
Dateianlagen:
labyrinth.pdf (90 kByte)
anzeigen - speichern
Datei wurde schon 394-mal heruntergeladen.