task2.py

'''Lizzy hat ein Dreieckspuzzle geschenkt bekommen. Es besteht aus neun dreieckigen Teilen. Auf den einzelnen Teilen sind Figuren abgebildet, aber immer nur zur Hälfte. Die Teile sollen zu einem großen Dreieck zusam-mengesetzt werden, und zwar so, dass die Figuren-hälften zueinander passen. Nach einigem Probieren hat Lizzy eine Lösung gefunden – siehe unten. Lizzy lernt gerade programmieren und denkt sich: „Bestimmt kann das Puzzle auch mit einem Computerprogramm gelöst werden. Und das Programm schreibe ich gleich so, dass es auch andere Dreieckspuzzles mit neun Teilen lösen kann: mit mehr verschiedenen und anders angeordneten Figuren.“

Aufgabe 2
Schreibe ein Programm, das Dreieckspuzzles lösen kann. Es soll zunächst die Beschreibung eines Puzzles einlesen. Für das eingelesene Puzzle soll es entscheiden, ob es eine Lösung gibt und, falls ja, eine Lösung ausgeben. Wende dein Programm mindestens auf die Puzzlebeschreibungen an, die du auf den BWINF-Webseiten  findest, und dokumentiere die Ergebnisse.'''