Java Challenge

8.4.4Lösung 4: Weg aus Labyrinth ()

In dieser Aufgabe soll der Ausweg aus einem Labyrinth gefunden werden. Dabei sei ein Irrgarten in Form eines zweidimensionalen Arrays mit Mauern, symbolisiert durch ’#’, und Zielpositionen (Ausgängen) in Form von ’X’ gegeben. Von einer beliebigen Position aus soll ein Weg zu allen Ausgängen ermittelt werden – liegen zwei hintereinander, so wir nur der erste von beiden geliefert. Dabei kann man sich nur in die vier Himmelsrichtungen bewegen, nicht aber diagonal. Schreiben Sie eine Methode boolean findWayOut(char[][], int, int), die jeden gefundenen Ausgang mit FOUND EXIT at ... protokolliert.

BeispielNachfolgend ...