Dr. Andreas Borchert Sektion Angewandte Informationsverarbeitung 26. April 1999

Ingo Melzer Blatt 4

Allgemeine Informatik II (SS 1999)

Abgabetermin 19. Mai 1999

Just a Soccer Game (20 Punkte)


Oben sehen Sie die neun Teile eines Puzzles. Da es dem Besitzer des Spieles nicht gelingt, die neun Teile so auf einem 3x3 Feld anzuordnen, daß bei jedem Bärchen die Farbe des Fußballs mit der Farbe der Stutzen übereinstimmt, schreiben Sie dafür ein kleines Programm. Dieses sollte alle Lösungen mittels Backtracking finden. Überlegen Sie sich, ehe Sie anfangen, eine sinnvolle Datenstrucktur.
Ingo Melzer 4/26/1999