Hinweis zu diesem Aufgabenblatt Zulassung zur Prüfung Das ...

Lehrstuhl für Softwaretechnik und Programmiersprachen
Professor Dr. Michael Leuschel
Softwaretechnik und Programmiersprachen – Sommersemester 2009
Prolog-Projektaufgabe
Abgabetermin: 17. August 2009
Hinweis zu diesem Aufgabenblatt
Auf Wunsch einiger Kursteilnehmer veröffentlichen wir schon heute (6. Juli 2009) die Aufgabenstellung der
Projektaufgabe. Das hat uns, den Organisatoren, wenig Zeit gelassen, die Aufgabe sorgfältig zu prüfen und eine
Musterlösung zu erarbeiten und zu testen. Das werden wir in den nächsten 14 Tagen tun, und daraus könnten
sich kleine Korrekturen in der Aufgabenstellung ergeben.
Bitte besuchen Sie regelmäßig die STUPS-Webseite, wo eventuelle Revisionen der Aufgabenstellung
angekündigt werden.
Keine Sorge, Es wird sich nichts Gravierendes ändern; aber es könnte bspw. sein, dass wir stärkere Anforderungen
an die Datenstrukturen stellen, um uns das testen zu erleichtern, oder kleine Fehler und Inkonsistenzen
bereinigen.
Zulassung zur Prüfung
Für die Zulassung zur STUPS-1 Klausur muss die Prolog-Projektaufgabe erfolgreich zum Abgabetermin bearbeitet
werden. Die Projektaufgabe wird nicht benotet.
Schicken Sie die Lösung per Email an jastram@cs.uni-duesseldorf.de, und lassen Sie sich den Empfang
bestätigen! Gehen Sie ohne Empfangsbestätigung nicht davon aus, dass Ihre Lösung empfangen wurde!
Bei Fragen wenden Sie sich bitte an Michael Jastram, jastram@cs.uni-duesseldorf.de, Raum 12.25.02.52. Sie
können gern per Email einen Termin vereinbaren, oder auf gut Glück vorbeikommen.
Das Tantrix-Spiel
Bei Tantrix handelt es sich um ein Legespiel, das mit sechseckigen Kacheln gespielt wird. Jede Kachel ist mit
drei farbigen Linien bedruckt, die den Kanten der Kachel eine entsprechende Farbe zuordnen. Im folgenden
sind einige typische Tantrix-Kacheln gezeigt.
Das Ziel des Spieles ist, die Kacheln so anzuordnen, dass nur zusammenpassende Kacheln aneinander liegen.
Es gib mehrere Variationen des Spieles, von denen wir nur eines hier bearbeiten werden.
Die Tantrix-Aufgabe
Sie sollen das folgende Tantrix-Problem bearbeiten:
Sie bekommen ein Anzahl angeordneter Tantrix-Kacheln. Schreiben Sie ein Programm, dass diese Kacheln
so rotiert, dass alle Kanten zusammen passen. Das folgende Bild zeigt eine Aufgabe mit vier Kacheln (a) und
die dazugehörige Lösung (b). Beachten Sie, das wirklich nur rotiert wurde - nicht verschoben oder vertauscht.
Die Details zu Tantrix
1. Alle Linien auf einer Kachel haben unterschiedliche Farben (es gibt also immer genau drei Farben pro
Kachel).
2. Es gibt Tantrix-Spiele mit unterschiedlich vielen Farben. Ihr Programm muss das unterstützen können.

Die Details zum Programm
Das zu lösende Puzzle wird folgendermaßen an Ihr Programm übergeben: Für jede Kachel bekommen Sie zwei
Koordinaten eines Koordinatensystems, das folgendermaßen aussieht:
Außerdem bekommen Sie die Kantenfarben als einfache Bezeichner. Das in der Abbildung gezeigte Problem
würde dann folgendermaßen aussehen:
% Die Kacheln haben eine Position (x, y) und sechs Farben, im Uhrzeigersinn,
% beginnend mit der unteren Kante
setup(
[kachel(0, 0, b, b, r, y, r, y),
kachel(1, 0, g, r, g, r, b, b),
kachel(1, 1, y, b, r, y, r, b),
kachel(0,-1, b, g, g, b, r, r)
]
).
% Die Lösung ist eine Liste mit einer Liste pro Kachel. Die Kachel-Listen
% enthalten drei Elemente: die Koordinaten der Kachel und die Anzahl der Schritte,
% die die Kachel im Uhrzeigersinn gedreht werden muss.
setup(P), solve(P,L), L = [[0, 0, 4], [1, 0, 3], [1, 1, 0], [0,-1, 5]].
Viel Erfolg!