Bachelorarbeit BCLR-2015-31

Bibliograph.
Daten
Gräber, Manuel: Monte Carlo Tree Search Algorithmen für das Brettspiel ”Scotland Yard”.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 31 (2015).
55 Seiten, deutsch.
CR-Klassif.I.2.1 (Applications and Expert Systems)
I.2.8 (Problem Solving, Control Methods, and Search)
G.3 (Probability and Statistics)
Kurzfassung

Monte Carlo Algorithmen haben in letzter Zeit immer mehr an Bedeutung gewonnen. Vor allem das Einsetzen von Monte Carlo Algorithmen zum Erstellen und randomisierten Absuchen eines Suchbaums hat neue Wege im Bereich der Künstlichen Intelligenz geschaffen. In der vorangegangenen Arbeit von Minorics [1] wurden für das Brettspiel Scotland Yard KIs für die Steuerung von Mister X entwickelt. Diese KI-Algorithmen haben jedoch keine Planung der Züge im klassischen Sinn vorgenommen. Eine Steuerung der Detektive wurde zudem nicht implementiert. Diese Arbeit erweitert die Ergebnisse der vorangegangenen Arbeit durch das Umsetzen von KIs zur Steuerung der Detektive und durch das Einsetzen von Monte-Carlo-Tree-Search-Algorithmen für die Zugplanung. Neben der Implementierung der einzelnen KIs steht auch deren ausführliche Evaluation im Mittelpunkt der Arbeit. Diese wurde anhand von umfassenden Testspielen durchgeführt, bei den jeweils verschiedene KIs für Mister X und die Detektive gegeneinander evaluiert werden.

Volltext und
andere Links
PDF (3881472 Bytes)
Abteilung(en)Universität Stuttgart, Institut für Visualisierung und Interaktive Systeme, Visualisierung und Interaktive Systeme
BetreuerBruhn, Prof. Andrés
Eingabedatum16. November 2018
   Publ. Informatik