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. Termin | 04.05.2009 |
| 3. Termin | 18.05.2009 |
| 4. Termin | 15.06.2009 |
| 5. Termin | 29.06.2009 |
| 6. Termin | 13.07.2009 |
| 7. Termin | 20.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 KernStefan 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.