TU Wien:Programmierung von Strategie-Spielen VU (Eidenberger)

Aus VoWi
Zur Navigation springen Zur Suche springen
Ähnlich benannte LVAs (Materialien):

Daten[Bearbeiten | Quelltext bearbeiten]

Vortragende Horst Eidenberger
ECTS 3
Alias Strategy Game Programming (en)
Letzte Abhaltung 2023W
Sprache English
Mattermost programmierung-von-strategie-spielenRegisterMattermost-Infos
Links tiss:188981, eLearning
Zuordnungen
Katalog Freie Wahlfächer Wahlmodul Freie Wahlfächer


Inhalt[Bearbeiten | Quelltext bearbeiten]

Basics of programming AIs for round-based strategy games such as Risk, Mancala, or Go.

Ablauf[Bearbeiten | Quelltext bearbeiten]

WS19: Aufgrund des hohen Andranges ist zu Beginn des Semesters ein Einstiegstest zu absolvieren. Er besteht aus 30 Fragen, der Stoff stammt aus drei PDFs (insgesamt 16 Seiten). Die besten 20 Studierenden werden in die LVA eingeschrieben. Die Fragen bleiben für jeden Studierenden gleich, jedoch wird am Ende nicht das Ergebnis und die Lösung bekannt gegeben.

Benötigte/Empfehlenswerte Vorkenntnisse[Bearbeiten | Quelltext bearbeiten]

Java programming, basic search algorithms

Vortrag[Bearbeiten | Quelltext bearbeiten]

WS2020: Due to distance learning, the lecture consisted of a single 2h video where Prof. Eidenberger talks about the different types of games, AI approaches, Monte Carlo Tree Search, and further techniques to improve ones AI.

Übungen[Bearbeiten | Quelltext bearbeiten]

Students have to first hand in a summary of the lecture, which prof Eidenberger has to approve, and afterwards they can sign up for either writing an AI for Mancala or Risk in teams of 2.

There is a midterm hand in, and a final hand in, afterwards prof. Eidenberger will stage a tournament to determine the best AIs.

Prüfung, Benotung[Bearbeiten | Quelltext bearbeiten]

Scored is the creativity of the approach, the implementation quality, and the documentation of the code.

Dauer der Zeugnisausstellung[Bearbeiten | Quelltext bearbeiten]

WS2023/24: 3 days after final hand in

Zeitaufwand[Bearbeiten | Quelltext bearbeiten]

Prof. Eidenberger knows that this is an elective course, so he is content if a group manages to implement a basic MCTS for the selected game, but the interesting part of the lecture only really starts after this, when groups try to figure out ways to make the search better and/or more efficient.

Unterlagen[Bearbeiten | Quelltext bearbeiten]

Tipps[Bearbeiten | Quelltext bearbeiten]

Only do this lecture if you are interested in this topic.

Do not implement the MCTS Algorithm from scratch. There is a preimplemented basic MCTS Algorithm that you can use, and the sources of which are provided. Adapt this version instead of creating your own Algorithm.

Highlights / Lob[Bearbeiten | Quelltext bearbeiten]

noch offen

Verbesserungsvorschläge / Kritik[Bearbeiten | Quelltext bearbeiten]

Prof. Eidenberger and the tutor were really quick in replying to forum posts.