Software Praktikum (Grundstudium):

Implementierung heuristischer Algorithmen f?r Brettspiele


Termine

Die Treffen finden an den unten angegebenen Montagen jeweils um 14:00 im Seminarraum des Lehrstuhles (Raum 4201b) statt.

1. Termin 17.04.2009
2. Termin04.05.2009
3. Termin18.05.2009
4. Termin15.06.2009
5. Termin29.06.2009
6. Termin13.07.2009
7. Termin20.07.2009

Inhalt

Ziel des Praktikums ist die Implementation eines spielstarken Computerspielers f?r eine erweiterte Versions des Spiels Reversi. W臧rend des Praktikums werden wir eine Rangliste der aktuellen Programme f?hren und abschlie?end im Rahmen eines Wettbewerbs einen Sieger k?ren.

Ansprechpartner

Carsten Kern
Stefan Rieger
Jonathan Heinen

Voraussetzungen

  • Bestandene Vordiploms- od. Bachelorklausur in Programmierung oder Datenstrukturen und Algorithmen
  • Kenntnisse in Java, C oder C++

Beschreibung

Das Spiel ist Client/Server-basiert, wobei der Server bereitgestellt wird und nicht zus舩zlich zu programmieren ist. In geringem Umfang ist jedoch Netzwerkprogrammierung vonn?ten. Im folgenden eine schematische Beschreibung des Spiels, wobei nicht sofort alle Aspekte implementiert werden m?ssen, sondern diese nach und nach in Teilaufgaben hinzugef?gt werden.
Spielfeld
  • Das Spielfeld ist in quadratische Felder unterteilt, die jeweils mit einem Spielstein besetzt werden k?nnen.
  • Die Struktur des Spielfeldes ist variabel und wird vor jedem Spiel fest vorgegeben.
  • トu?ere Steinkanten k?nnen auf andere 舫?ere Kanten verweisen, an denen die entsprechende Reihe fortgesetzt wird.

Spezialfelder
  • Inversionsfelder: Deren Belegung f?hrt zu einer zyklischen Verschiebung der Farben (modulo n).
  • Farbwahl-Felder: Belegt ein Spieler ein solches mit einem Stein, darf er die Farbe eines beliebigen anderen Spielers annehmen. Der andere Spieler mu? die Farbe des aktiven Spielers ?bernehmen.
  • ...

Weitere Informationen

Weitere Informationen folgen demn臘hst auf dieser Webseite.


AltStyle によって変換されたページ (->オリジナル) /