Homepage der AG Brett

Zielgruppe der AG Positionsspiele sind Studenten, die sich für künstliche Intelligenz interessieren und Spaß am Programmieren haben. Spiele, insbesondere Spiele mit perfektem Wissen, d.h. ohne Zufall, wie Schach oder Dame, haben im Bereich der künstlichen Intelligenz große Bedeutung. Da alle interessanten Spiele viel zu komplex sind, um eine perfekte Strategie zu berechnen, muß man sich etwas einfallen lassen. Im Rahmen der Spiele-AG werden wir KIs für mehrere Brettspiele (Vier gewinnt, Dame, evtl. Schach und Go) programmieren und diese in Turnieren gegeneinander antreten lassen. Dazu werden wir die allgemeine Vorgehensweise bei der Implementierung einer Spiele-KI vorstellen und allerlei Möglichkeiten aufzeigen, wie man diese verbessern kann -- immer im Hinblick darauf, dass die meisten Spiele zu komplex sind, um den perfekten Zug zu berechnen. Im Laufe des Semesters werden wir auch einige theoretische Grundlagen vorstellen, jedoch wird der Schwerpunkt auf der Implementierung liegen.


Materialien zum Download:

Außerdem findet ihr hier einen vorläufigen Terminplan, der inzwischen gar nichts mehr mit der Realität zu tun hat, und das Programmier-Framework innerhalb dessen wir uns bewegen werden und mit dem wir unsere Strategien gegeneinander spielen lassen werden. Eine Liste interessanter Aufsätze zum Thema gibt es hier.

Bei Interesse bitte eine eMail an "stefan at buettcher punkt org".