Schwerpunkte

Sieg für 'CrazyAra'

Darmstädter Bot schlägt mehrfachen Schach-Weltmeister

20. Februar 2019, 09:53 Uhr   |  Corinne Schindlbeck

Darmstädter Bot schlägt mehrfachen Schach-Weltmeister
© Patrick Bal / TU Darmstadt

Studierende der TU Darmstadt haben mit ihrem Schachbot einen Champion besiegt.

Erfolg für Darmstädter Studierende: Der an der TU Darmstadt entwickelte Bot »CrazyAra« hat den Schachprofi Justin Tan in einem Online-Match der Schach-Variante „Crazyhouse“ mit 4:1 geschlagen. Gelernt hat der Bot mittels Deep Learning.

“Im Gegensatz zu herkömmlichen Schachprogrammen lernt CrazyAra Schach zu spielen. Genauer gesagt: Das Programm lernt die Schachvariante Crazyhouse. Schlägt ein Spieler eine Figur seines Gegners, wird ihm die entsprechende Figur in seiner eigenen Farbe ausgehändigt, die er nach den gleichen Regeln wie beim Tandemschach einsetzen darf”, so Kristian Kersting, Professor für Maschinelles Lernen an der TU Darmstadt und einer der Leiter des studentischen Semesterprojekts. Dazu folgten die Studierenden Johannes Czech, Moritz Willig und Alena Beyer dem Beispiel von DeepMinds AlphaGo, das 2016 einen der weltbesten Profispieler im Brettspiel Go schlug.

CrazyAra erhielt circa 570.000 heruntergeladene Crazyhouse-Partien und versuchte damit, das demonstrierte Verhalten zu imitieren – daher auch der Name: Die Aras, eine Papageienart, sind für ihre Imitationsgabe bekannt. Der Anspruch der drei Studierenden lag aber nicht nur darin, ein Programm zu entwickeln, das das menschliche Spielverhalten imitiert, es sollte auch außerhalb des Trainingsbereichs funktionieren und vorausschauend Entscheidungen treffen können. Dazu lernt CrazyAra eine Nutzenfunktion, die beschreibt, welche Aussicht auf den Sieg eine Spielsituation oder ein Schachzug hat.

Kersting: “Leider gibt es beim Schach wahrscheinlich mehr Möglichkeiten für Spielzüge als es Atome im Weltall gibt. Daher greift CrazyAra auf die bei AlphaGo schon bewährten ,Tricks‘ der klassischen KI und des Maschinellen Lernens zurück: die Monte-Carlo-Baumsuche (englisch: Monte Carlo Tree Search, MCTS) und das Tiefe Lernen (englisch: Deep Learning). MCTS ist ein heuristischer Suchalgorithmus zum Finden der vielversprechendsten nächsten Züge. Er simuliert Einsetzschachpartien. In jeder Simulation wird das Spiel bis zum Ende gespielt, indem Züge und das Einsetzen von geschlagenen Figuren nach dem Zufallsprinzip ausgewählt werden. Das Endergebnis jeder Simulation wird dann verwendet, um die Knoten im Spielbaum so zu gewichten, dass in zukünftigen Simulationen eher bessere Knoten gewählt werden. Motiviert durch das menschliche Gehirn benutzt CrazyAra zur Bewertung künstliche neuronale Netzwerke mit mehreren Schichten. Die Schichten sind nacheinander so verschaltet und initialisiert, dass sie immer komplexere, höhere Merkmale (implizite Regelmäßigkeiten) der Bewertungsdaten automatisch lernen und erfassen. Daher kann das ,tiefe‘ Lernen auf viel komplexere Weise ablaufen, als es mit sogenannten ,flachen‘ Lernern möglich ist, die keine höheren Merkmale ableiten.”

In ersten Versuchen mit dem Originaldesign von AlphaGo beobachteten die Studierenden, dass AlphaGo nicht in der Lage war, alle möglichen Spielzüge von Crazyhouse ausreichend abzubilden. Daher modifizierte das Trio das Originaldesign von AlphaGo im Rahmen eines Semesterprojekts für den Kurs ,Deep Learning: Architectures & Methods‘. Mittels so genannten ,sequeeze-and-excitation‘-Einheiten kann sich das Netzwerk zum Beispiel jetzt besser auf bestimmte Spielfelder je nach Spielsituation ,konzentrieren‘. Die MCTS beruft sich stärker auf die Bewertungsfunktion und auf bereits bewährte Züge. Dadurch konnte die Zahl der zu bewertenden Züge und damit der Rechenaufwand um eine Größenordnung reduziert werden. Die Studierenden arbeiteten mit einem Standardrechner mit einer GPU-Einheit (GeForce GTX 1080 Ti/PCIe/SSE2).

Ihre Entwicklungsarbeit zahlte sich im Match gegen Justin Tan aus, den mehrfachen World Champion, in der Community bekannt als JannLee. Insgesamt wurden fünf Partien gespielt, die CrazyAra 4:1 gewann. Der australische Schachprofi zeigte sich beeindruckt von den Fähigkeiten des Darmstädter Bots und teilte nach den Spielen mit, dass er über das Spielverhalten sehr überrascht war, da er das Gefühl hatte, gegen einen Menschen und nicht gegen eine Maschine angetreten zu sein.

KI-Forschung ist an der TU Darmstadt stark verschränkt mit Kognitionswissenschaft, die im Centre for Cognitive Science gebündelt ist.



Auf Facebook teilenAuf Twitter teilenAuf Linkedin teilenVia Mail teilen

Das könnte Sie auch interessieren

Bundesregierung stellt Strategie Künstliche Intelligenz vor
Microsoft ruft Expertenrat Künstliche Intelligenz ins Leben
EU fördert KI-Plattform für Firmen und Behörden
Zwei neue Professuren am KIT geschaffen
»Viele Jobs werden vor künstlicher Intelligenz sicher sein«
KI direkt in der Steuerung

Verwandte Artikel

Technische Universität Darmstadt