8.4.4Lösung 4: Weg aus Labyrinth (image)

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 ...

Get Java Challenge now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.