Monte Carlo Tree Search in Brettspielen
Kurzbeschreibung des Forschungsprojekts
Die Bestimmung von Zügen in Brettspielen mit perfekter Information, wie Schach oder Go, wird im Computer traditionell über Tiefensuche mit Alpha-Beta-Pruning implementiert. Bei Spielen mit großem Verzweigungsfaktor stößt dieser Ansatz aber rasch an seine Grenzen.
Seit etwa 10 Jahren gibt es mit dem Monte Carlo Tree Search einen weiteren Algorithmus, der in solchen Situationen gute Züge berechnen kann.
Zum Anschauen
HIER geht es zu mehr Informationen zum Monte Carlo Tree Search
Themenanregungen für VWA und Diplomarbeit
- Im Rahmen der VWA kann anhand einer Reihe von Brettspielen untersucht werden, welche Parameter dieses Algorithmus' Einfluss auf die Qualität der gefundenen Spielzüge haben und wie groß dieser Einfluss ist.
Einstiegsliteratur
- Winands, M.H.M. (2015). Monte-Carlo Tree Search. In: Lee, N. (eds) Encyclopedia of Computer Graphics and Games. Springer.