Grundlagen der Informatik

Prof. Wolfgang SLANY

Grundlagen der Informatik - Prof. Slany 2

Algorithmus hands-on

Diamanten in den Höhlen des Neptun

Der Forschungsroboter Marvin-10 hat auf dem Planeten Neptun durch Zufall einen sehr wertvollen Diamanten bei einem Eingang zu einer Höhle entdeckt. Nun soll Marvin-10 nach weiteren Diamanten suchen.

Leider ähnelt das weitgestreckte Höhlen-System einem Labyrinth, das noch dazu in dichten Nebel getaucht ist, sodass die Kamera-Augen von Marvin-10 darin fast nichts sehen können.

Ein weiteres Problem: Ein Flug eines Raumschiffs zum Neptun dauert seeeeehhhhhr lange (ein paar Jahre!), ist sehr teuer und sehr gefährlich, und außerdem dauert es auch ein paar Jahre, bis das Raumschiff fertig gebaut ist.

Auch eine direkte Fernsteuerung von Marvin-10 von der Erde aus ist wegen der großen Entfernung praktisch unmöglich, denn jeder ferngesteuerte Schritt von Marvin-10 würde 8 Stunden dauern.

Außerdem gibt es in den Höhlen sowieso keinen Funkkontakt zur Erde.

Deshalb hat der geniale Professor Alan E. Neumann auf der Erde damit angefangen, ein Programm für Marvin-10 zu schreiben.

Damit soll der Roboter in den Höhlen auf sich alleine gestellt, also ohne weitere menschliche Hilfe, möglichst viele Diamanten einsammeln und dann damit wieder zur Neptun-Raumschiffbasis zurückkommen.

Das Programm könnte dann mit Lichtgeschwindigkeit per Radio-Wellen zu Marvin-10 gesendet werden, das dauert von der Erde bis zum Neptun nur 4 Stunden.

Kannst du dem Professor helfen, das Programm für Marvin-10 fertig zu stellen??

Ein Bild sagt mehr als 1000 Worte …

…und eine Session mit einem interaktiven System sagt mehr als 1000 Bilder!

Demonstration!