Greenfoot Roboter-Szenario Labyrinth lösen?

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.