Im Jahr 2016 konnte erstmals ein Computerprogramm namens AlphaGo einen der besten Go-Spieler schlagen. Das Programm basiert auf dem Algorithmus Monte Carlo Tree Search, der in Folge des Erfolgs häufig in den Medien war. Das Zweispieler-Spiel Go ist ein komplexes dynamisches Optimierungsproblem, wie sie gegenwärtig vielfach sowohl im Operations Research als auch in der Informatik erforscht werden. In diesem Beitrag führen wir in die zugehörige Modellwelt ein und bereiten Monte Carlo Tree Search als eigenständiges Lösungsverfahren didaktisch auf.
Diese Seite ist durch reCAPTCHA geschützt und es gelten die Google Datenschutzbestimmungen und Nutzungsbedingungen.
