Projekt "Programmieren in C++" im Sommersemester 2020

Es gibt drei Projekte zur Auswahl:

Projekt 1: 2048 (das Spiel)

Projekt 2: 2048 (automatischer Löser)

Projekt 3: Ein Projekt eigener Wahl (nur für Fortgeschrittene)

Im Folgenden werden wir alle drei Projekte detaillierter beschreiben.

Projekt 1: 2048 (das Spiel)

Kurzbeschreibung: Implementieren Sie das Spiel 2048 mit Konsolengrafik (TODO: mit ncurses?).

Regeln: Das Grundprinzip von 2048 folgt folgenden (einfachen) Regeln:

• Das Spiel wird auf einem Spielbrett mit 4x4 Feldern gespielt.

• Auf jedem Feld kann sich eine Kachel befinden, die mit einer Zweierpotenz (2, 4, 16, 32, ...) beschriftet ist.

• Zu Beginn des Spiels befinden sich zwei Kacheln auf zwei zufällig gewählten Feldern des Spielbretts. Diese Kacheln sind jeweils mit 90% Wahrscheinlichkeit mit dem Wert 2 und mit 10% Wahrscheinlichkeit mit dem Wert 4 beschriftet.

• Mit den Pfeiltasten (rechts, links, oben, unten) können die Kacheln in die jeweilige Richtung bewegt werden. Jede Kachel bewegt sich dabei so weit, bis sie entweder auf eine Kachel mit einem anderen Wert oder auf den Spielbrettrand stoßen.
• Stoßen bei einem Zug zwei Kacheln mit demselben Wert aufeinander, werden sie zu einer Kachel verschmolzen. Der Wert dieser Kachel ist die Summe der beiden Kacheln.

• Mit jedem Zug wird eine neue Kachel an einer zufälligen, leeren Position des Spielbretts hinzugefügt. Der Wert dieser Kachel ist entweder 2 (mit 90% Wkeit) oder 4 (mit 10% Wkeit).

• Die Punktzahl des Spiels ist zu Beginn 0 und erhöht sich bei jedem Verschmelzen zweier Kacheln um den Wert der resultierenden Kachel.

• Das Spiel ist gewonnen, sobald eine Kachel mit dem Wert 2048 beschriftet ist.

• Das Spiel ist verloren, wenn kein Zug mehr möglich ist.

Anforderungen (Minimum): Folgende Anforderungen müssen Sie mindestens erfüllen, um volle Punktzahl zu erreichen:

* TODO: Beliebige Spielfeldgrößen.

• Korrekte Implementierung der oben beschriebenen Spiellogik.
• Bedienung des Spiels mit folgenden Tasten:

  • Pfeil links, Pfeil rechts, Pfeil oben, Pfeil unten: Zug in die entsprechende Richtung durchführen

  • ESC: Spiel beenden

  • n: Spiel neu starten

• Anzeige der aktuellen Punktzahl.
• Anzeige der Anzahl bisher durchgeführter Züge.
• Anzeige einer Nachricht, wenn das Spiel gewonnen wurde (das Spiel soll aber weiter spielbar bleiben).
• Anzeige einer Nachricht, wenn das Spiel verloren wurde.
• Grafik:
  • Farbliche Markierung der Kacheln: Kacheln mit unterschiedlichen Werten sollen farblich unterschiedlich hervorgehoben werden.
  • Geeignete Kachelgröße: Alle Kacheln sollen die gleiche Größe haben. Achten Sie insbesondere darauf, dass Sie genug Platz für alle möglichen Beschriftungen einer Kachel einplanen. Das Design des Spielbretts soll unter keinen Umständen TODO
• Trennung von Spiellogik und Grafik: Alle Funktionalitäten, die mit Ein- bzw. Ausgabe zu tun haben, sollten getrennt von der Spiellogik in eigenen Methoden und/oder Klassen stehen.
• Achten Sie selbstverständlich auf alles, was Sie was Sie in der Vorlesung gelernt haben:

gutes und sinnvolles Klassendesign, Trennung in .h und .cpp Dateien, Einteilung in public/private/protected, Tests für jede nicht-triviale Methode (außer für die Methoden, die die Grafik implementieren), const correctness, valgrind, und allgemein die 10 Gebote.

Anforderungen (Optional): Wenn Sie möchten, können Sie ihr Spiel um beliebige Funktionalitäten erweitern (müssen es aber nicht, um volle Punktzahl zu bekommen). Hier sind einige Ideen:

• TODO (optional?): Undo Funktion, wobei die Anzahl Züge die man höchstens hintereinander rückgängig machen kann ein Argument in der Kommandozeile sein sollte (Default: 1).

* Shuffle Mode * Animiertes Bewegungen der Kacheln * "Evil"-Kacheln: Kacheln, die keinen Wert haben aber trotzdem Platz auf dem Spielfeld brauchen. Können aufgelöst werden, wenn sie auf eine weitere Evil-Kachel treffen.

Projekt 2: 2048 (Automatischer Löser)

Kurzbeschreibung: Implementieren Sie ein Programm, das versucht 2048 automatisch zu lösen.

Hintergund:

Anforderungen (Minimum):

Anforderungen (Optional):

Projekt 3: Ein Projekt Ihrer Wahl

Kurzbeschreibung: Alternativ zu den beiden oben beschriebenen Projekten können Sie auch ein Projekt Ihrer Wahl, das in Umfang und Komplexität vergleichbar zu den beiden Projekten ist, wählen.

Hintergrund: Ist Ihnen überlassen.

Anforderungen (Minimum):

• Ein Projekt eigener Wahl ist nur für diejenigen Kursteilnehmer*innen gedacht, die in den bisherigen Übungsblättern fast volle Punktzahl erreicht haben und die das bisher vermittelte Wissen relativ problemlos durchdrungen haben.
• Das Projekt muss in Umfang und Komplexität vergleichbar zu den beiden oben beschriebenen Projekten sein.
• Sie müssen in der Lage sein, das Projekt selbstständig durchzuführen und bei eventuellen Problemen eigenständig Lösungsstrategien zu erarbeiten. Sie können bei Problemen natürlich gerne im Forum nachfragen; Sie müssen aber damit rechnen, dass wir Ihnen nicht bei jedem einzelnen Problem weiterhelfen können.
• Sind diese Voraussetzungen erfüllt, schreiben Sie bitte bis spätestens Sonntag, den 26. Juli 2020, eine kurze Mail an Ihren Tutor (mit Cc an Claudius Korzen und Hannah Bast) mit einer kurzen Beschreibung Ihres Projektes (ein Absatz) und einer kurzen Begründung, warum es in Umfang und Komplexität mit Projekt 1 oder 2 vergleichbar ist (ebenfalls ein Absatz). Wir werden die bis Sonntag eingegangenen Mails dann am Montag, den 27. Juli 2020 besprechen und Ihnen dann anschließend Bescheid geben, ob wir einverstanden sind.
• Sollten wir einverstanden sein, sind Sie nicht verpflichtet, dieses Projekt auch tatsächlich zu bearbeiten. Sie können jederzeit wieder zu Projekt 1 oder Projekt 2 wechseln (z.B. wenn Sie merken, dass Ihr Projekt doch zu umfangreich/schwierig/langweilig ist).