Einstieg - Problemzerlegung

Das Hexenproblem

Hexe hui hat den ganzen Tag an ihrem Lebkuchenhaus gebaut. Es sieht jetzt schon ganz vielversprechend aus.

Programm: lebkuchenhaus0.sb2

Aufgabe 1

(a) Entwickle einen Algorithmus, mit dem die Hexe das Lebkuchenhaus bauen kann.

(b) Entwickle auch ein entsprechendes Programm. Aber Achtung, das ist gar nicht so einfach hier.

Die Hexenstrategie

Hexe hui ist ganz schön raffiniert. Sie überlegt sich: "Um das Haus zu bauen, muss ich Lebkuchenreihen setzen. Eine Lebkuchenreihe erhalte ich, indem ich Lebkuchen nebeneinander setze. Einen Lebkuchen forme ich wie ein Quadrat."

Aufgabe 2

(a) Das folgende Hexenprogramm geht nach der beschriebenen Hexenstrategie vor. Wieso?

(b) Ergänze die fehlenden Teile und teste das Programm.

(c) Erweitere das Programm nach deinen Vorstellungen.