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