Beispielaufgabe „Schneeschippen leicht gemacht“ (Kalender 4-6, 2018)
Aufgabe als PDF herunterladenTüftelwichtel Wendel hat an seinem Haus einen großen Garten. Im Garten steht seine Tüftelwerkstatt. Deshalb muss er jeden Morgen den nachts gefallenen Schnee wegschippen. Erst dann kann er zum Arbeiten vom Haus in seine Werkstatt gehen.
Das ewige Schneeschippen fand Wendel schon immer sehr lästig. Deshalb hat er sich jetzt einen Schneeschipp-Roboter gebaut. Dieser Roboter fährt selbständig durch den Garten, schaufelt den Schnee und wirft ihn im hohen Bogen über den Zaun. Allerdings weiß dieser Roboter nicht von alleine, wo lang er fahren soll – Wendel muss ihn erst noch programmieren.
Für die Programmierung teilt Wendel den Garten in quadratische Felder ein. Der Roboter soll dann nach den Regeln des Programms von einem Feld zum nächsten fahren und alle vom Schnee befreien. Wendel hat sich folgende Regeln für das Programm ausgedacht, die der Roboter auf seiner Fahrt durch den Garten berücksichtigen muss
- Der Roboter fährt grundsätzlich geradeaus, solange kein Hindernis im Weg steht.
- Trifft er auf ein Hindernis oder ein bereits befahrenes und somit geräumtes Feld, so dreht er sich nach links um und fährt in diese Richtung weiter. Dann gilt wieder Regel 1.
- Ist links jedoch ebenfalls ein Hindernis oder wurde das linke Feld bereits befahren und geräumt, so dreht er sich nach rechts um und fährt in diese Richtung weiter. Dann gilt wieder Regel 1.
- Steht in einem Feld irgendein Objekt (zum Beispiel ein Baum, Haus, Zaun oder ein Stapel Holz), gilt das ganze Feld als Hindernis. Es geht weiter mit Regel 2 oder, wenn das nicht geht, mit Regel 3.
- Kann der Roboter nicht weiter geradeaus, nicht nach links und nicht nach rechts fahren, bleibt er stehen und schaltet sich ab.
Nachdem Wendel den Roboter nach den Regeln programmiert hat, startet er eine Testfahrt. Er setzt den Roboter in der Ecke des Gartens ab und lässt ihn in Richtung der Werkstatt fahren (siehe 2. Bild).
Wie wird die Testfahrt enden?
- a)
- Das Programm funktioniert perfekt: Der Roboter befreit alle Felder vom Schnee, dann bleibt er stehen und schaltet sich ab.
- b)
- Der Roboter fährt einmal im Kreis, bleibt dann stehen und schaltet sich ab. Er hat nur alle äußeren Felder geräumt.
- c)
- Der Roboter kann nur die ersten vier Felder vom Schnee befreien. Dann weiß er nicht, wie er weiterfahren soll, bleibt stehen und schaltet sich ab.
- d)
- Der Roboter fährt fast alle Felder ab, kann dann jedoch weder geradeaus noch nach links oder rechts weiter fahren und schaltet sich ab. Er hat zwei Felder nicht vom Schnee befreit.
Diese Aufgabe wurde vorgeschlagen von:
Das "Mathe im Advent"–Team
Mathe im Leben gemeinnützige GmbH
www.facebook.com/matheimadvent
Lösung:
Antwortmöglichkeit d) ist richtig. Der Roboter fährt fast alle Felder ab, kann dann jedoch weder geradeaus noch nach rechts oder links weiter fahren und schaltet sich ab. Er hat zwei Felder nicht vom Schnee befreit.
Am einfachsten ist diese Aufgabe mit der Skizze zu lösen. Du kannst das Aufgabenblatt verwenden oder dir eine eigene Zeichnung mit einem 5x5-Feld erstellen.
Als Erstes startest du unten links in der Ecke des Gartens mit der in Regel 1 angegebenen Richtung: geradeaus. Dann schaust du, was mit der Anwendung aller Regeln passiert.
Der Roboter fährt nach Regel 1 zuerst vier Felder geradeaus in Richtung Tüftelwerkstatt. Die Werkstatt stellt ein Hindernis dar (Regel 4), deshalb dreht sich der Roboter nach links und fährt ein Feld in Richtung Baum (Regel 2). Damit ist Antwortmöglichkeit c) falsch und scheidet aus.
Schon nach einem Feld muss der Roboter wieder anhalten, denn der Baum steht im Weg (Regel 4). Er dreht sich deshalb wieder nach links und fährt weiter in Richtung Wendels Haus (Regel 2). Er kann nun vier Felder geradeaus fahren (Regel 1), bis er auf das Haus trifft (Regel 4).
Da das Feld links schon geräumt ist, tritt Regel 3 in Kraft. Der Roboter dreht sich deshalb nach rechts und fährt entlang des Hauses geradeaus weiter (Regel 1). Damit scheidet auch Antwortmöglichkeit b) aus, denn der Roboter fährt nicht im Kreis.
Nach drei weiteren Feldern stoppt der Roboter erneut, denn er stößt auf ein einen Holzstapel (Regel 4). Er muss sich wegen Regel 3 nach rechts drehen. Dann fährt er geradeaus bis zum Zaun (Regel 1, Regel 4) und dreht nach links (Regel 2). Nach einem Feld ist er wieder am Zaun angekommen (Hindernis: Regel 4). Er muss nach links drehen (Regel 2) und fährt in Richtung Wendels Haus zurück (Regel 1).
Nach weiteren vier Feldern ist er in einer Sackgasse gelandet: Er kann nicht geradeaus weiter fahren, weil dort ein Holzstapel steht. Er kann sich aber auch nicht nach links oder rechts drehen: Das linke Feld ist bereits geräumt und rechts steht ein Zaun. Der Roboter muss nach Regel 5 stehen bleiben und sich abschalten.
Der Roboter hat sich hier also festgefahren und die beiden blauen Felder in der Mitte wurden nicht vom Schnee befreit. Antwortmöglichkeit d) ist deshalb richtig.
