Greenfoot Roboter-Szenario Labyrinth lösen?
Hi, und zwar Versuche ich gerade java Mithilfe von greenfoot zu lernen, hänge aber bei einer Aufgabe: ich soll einen Roboter so programmieren, dass er durch ein Labyrinth läuft und am Ende einen Akku aufhebt. Das Labyrinth besteht aus verschieden breiten gängen und einzelnen Blöcken/Strukturen . Hat jemand eine Idee wie ich das Problem angehen kann?
1 Antwort
Was würdest du denn anstelle des Roboters machen?
Ich würde jedesmal schauen, in welche Richtungen ich laufen kann und einen Weg nach dem anderen ausprobieren. Orte, an denen ich bereits war, würde ich markieren. Wenn ich in einer Sackgasse lande, muss ich evt. wieder zurück zum letzten Punkt, wo es Wege gab, die ich noch nicht abgelaufen bin.
Ähnlich zu diesem Vorgehen ist der Dijkstra-Algorithmus.