Objective-C :: Aufgabe #65
0 Lösungen
Lösen eines Labyrinths
Fortgeschrittener - Objective-C
von eulerscheZhl
- 13.12.2014 um 16:37 Uhr
Schreibe ein Programm, das in der Lage ist, ein Labyrinth zu lösen.
Regeln:
- das Startfeld ist im Eck unten links, das Ziel ist oben rechts
- ein Feld kann nur dann betreten werden, wenn es direkt an das aktuelle Feld angrenzt (diagonale Felder zählen nicht als angrenzend)
- bei der Lösung darf jedes Feld nur einmal durchquert werden
Das Programm kann das Labyrinth z.B. aus einer Textdatei entgegennehmen und soll dann den Weg vom Start zum Ziel ausgeben (siehe Screenshot im Anhang).
Es sind Beispiellabyrinthe mit unterschiedlicher Größe angefügt. Diese sind alle eindeutig lösbar.
Bonusaufgabe:
Schreibe eine Funktion, die Breite und Höhe entgegennimmt und dann zufällig ein Labyrinth erzeugt.
Regeln:
- das Startfeld ist im Eck unten links, das Ziel ist oben rechts
- ein Feld kann nur dann betreten werden, wenn es direkt an das aktuelle Feld angrenzt (diagonale Felder zählen nicht als angrenzend)
- bei der Lösung darf jedes Feld nur einmal durchquert werden
Das Programm kann das Labyrinth z.B. aus einer Textdatei entgegennehmen und soll dann den Weg vom Start zum Ziel ausgeben (siehe Screenshot im Anhang).
Es sind Beispiellabyrinthe mit unterschiedlicher Größe angefügt. Diese sind alle eindeutig lösbar.
Bonusaufgabe:
Schreibe eine Funktion, die Breite und Höhe entgegennimmt und dann zufällig ein Labyrinth erzeugt.
Lösungen:
Für diese Aufgabe gibt es noch keine Lösung.