Der kürzeste Weg

Eine Aufgabe hat oft mehr als eine Lösung. Zu diesem Ziel führen zwei Wege: einer oben um die Hecke herum und ein kürzerer unten herum. Der Hund kommt auf beiden zum Ziel, aber die beiden Programme sind nicht gleich gut:

• auf dem kürzeren Weg macht der Hund weniger Schritte und ist früher am Ziel,
• das Programm für den kürzeren Weg hat weniger Blöcke, ist also leichter zu lesen und Fehler darin sind leichter zu finden.

Programmierer prüfen bei einem Algorithmus nicht nur, ob er funktioniert, sondern auch, wie gut: wie viele Schritte er braucht und wie lang er ist. Auch der Algorithmus, der in einem Navi die Route findet, sollte dich nicht den langen Weg schicken.

Diese Übung begrenzt die Anzahl der Blöcke. Über dem Editor siehst du, wie viele Blöcke das Programm hat und wie viele es höchstens haben darf. Der Block Start zählt nicht mit.