Die KI-Software von Google besiegt den Großmeister im ‚Go‘, dem ‚komplexesten Spiel, das je erfunden wurde‘

Die KI-Software von Google besiegt den Weltmeister im alten Brettspiel ‚Go‘

Google hat die Einsätze im Bereich der künstlichen Intelligenz (KI) erhöht. Wissenschaftler gaben am Mittwoch bekannt, dass sie ein Computerprogramm entwickelt haben, das einen professionellen menschlichen Spieler im komplexen Brettspiel Go besiegen kann, das seinen Ursprung in China hat und als eines der ‚komplexesten Spiele, die je von Menschen erfunden wurden‘ gilt und über Billionen möglicher Züge verfügt.

Die Leistung erinnerte an den Sieg des IBM-Supercomputers Deep Blue über den Schachweltmeister Garry Kasparov im Jahr 1997. Doch Go, ein Strategiespiel, das vor allem in Ländern wie China, Südkorea und Japan beliebt ist, ist weitaus komplizierter als Schach.

„Go gilt als der Höhepunkt der Forschung zur Spiel-KI“, sagte der KI-Forscher Demis Hassabis von Google DeepMind, dem britischen Unternehmen, das das AlphaGo-Programm entwickelt hat. „Es war die große Herausforderung, oder das heilige Graal, wenn Sie so wollen, der KI, seit Deep Blue Kasparov im Schach besiegt hat.“

Das Go-Brett besteht aus einem 19 mal 19 Gitter aus sich kreuzenden Linien. Zwei Spieler wechseln sich ab, indem sie weiße und schwarze Steine auf einem großen Gitterbrett platzieren, um das meiste Territorium einzukreisen. Steine einer Farbe, die andere freundliche Steine berühren können, gelten als lebendig, während diejenigen, deren Fluchtwege abgeschnitten sind, tot sind.

Doch hinter den einfachen Regeln verbirgt sich ein Spiel von unglaublicher Komplexität. Die besten Spieler verbringen ein Leben damit, das Spiel zu meistern, lernen, Züge wie „die Leiter“ zu erkennen, Strategien zu entwickeln, um endlose Kämpfe um Territorien, die „Ko-Kriege“ genannt werden, zu vermeiden, und entwickeln eine unheimliche Fähigkeit, das Go-Brett zu betrachten und im Handumdrehen zu wissen, welche Steine lebendig, tot oder im Limbo sind.

„Es ist wahrscheinlich das komplexeste Spiel, das von Menschen erfunden wurde“, sagte der Mitautor der Studie, Demis Hassabis, ein Informatiker bei Google DeepMind in London, am 26. Januar auf einer Pressekonferenz. „Es hat 10 hoch 170 mögliche Brettpositionen, was größer ist als die Anzahl der Atome im Universum.“

Der Schlüssel zu dieser Komplexität ist das „Verzweigungs-Muster“ von Go, sagte Hassabis. Jeder Go-Spieler hat die Möglichkeit, aus 200 Zügen in jedem seiner Züge auszuwählen, verglichen mit 20 möglichen Zügen pro Zug im Schach. Darüber hinaus gibt es keinen einfachen Weg, das Brett zu betrachten und zu quantifizieren, wie gut ein Spieler zu einem bestimmten Zeitpunkt abschneidet.

In einem kürzlich von Google organisierten Turnier hat ein Algorithmus namens AlphaGo den dreifachen europäischen Go-Meister und chinesischen Profi Fan Hui mit fünf zu null besiegt. Bis jetzt hatten die besten Computer-Go-Programme nur auf dem Niveau menschlicher Amateure gespielt. Die Ergebnisse, die in der Zeitschrift Nature veröffentlicht wurden, stellen einen großen Coup für maschinelles Lernen dar.

„Kurz gesagt, indem wir diese Arbeit als peer-reviewed Forschung veröffentlichen, möchten wir bei Nature die Debatte über Transparenz in der künstlichen Intelligenz anregen“, sagte der Chefredakteur Tanguy Chouard gestern bei einer Pressekonferenz. „Und dieses Papier scheint die beste Gelegenheit dafür zu sein, da es – sollte ich sagen – direkt ins Herz des Geheimnisses dessen geht, was Intelligenz ist.“

Das Spiel, das erstmals in China gespielt wurde und weitaus schwieriger als Schach ist, galt bis jetzt als herausragende ‚große Herausforderung‘ für die künstliche Intelligenz.

Das Ergebnis des Turniers lässt hoffen, dass Roboter in so komplexen Bereichen wie der Krankheitsanalyse ebenso gut abschneiden könnten wie Menschen, aber es könnte einige beunruhigen, die befürchten, dass wir von den Maschinen, die wir erschaffen, überlistet werden könnten.

DeepMind hat ein Duell mit dem Weltmeister Lee Sedol arrangiert, das im März in Seoul, Korea, stattfinden soll, mit einem Preisgeld von 1 Million Dollar.

Herr Sedol sagte: „Ich habe gehört, dass die KI von Google DeepMind überraschend stark und immer stärker wird, aber ich bin zuversichtlich, dass ich zumindest dieses Mal gewinnen kann.“

Wenn der Computer gewinnt, sagte sein Entwickler und Chef von Google-eigenem DeepMind, Demis Hassabis, wird er die Gewinne für wohltätige Zwecke spenden.

Um diese Aufgabe zu erfüllen, verlässt sich AlphaGo auf zwei Sätze von neuronalen Netzwerken – ein Wertnetzwerk, das im Wesentlichen die Brettpositionen betrachtet und entscheidet, wer gewinnt und warum, und ein Politiknetzwerk, das Züge auswählt. Im Laufe der Zeit trainierten die Politiknetzwerke die Wertnetzwerke, um zu sehen, wie sich das Spiel entwickelte.

Die ‚tiefen neuronalen‘ Netzwerke werden durch eine Kombination aus ‚überwachtem Lernen‘ aus Spielen menschlicher Experten und ‚verstärkendem Lernen‘ aus Spielen, die es gegen sich selbst spielt, trainiert.

Im Gegensatz zu früheren Methoden, die versuchten, die Vorteile jedes möglichen Zuges durch rohe Gewalt zu berechnen, berücksichtigt das Programm nur die Züge, die am wahrscheinlichsten gewinnen, sagten die Forscher, was ein Ansatz ist, den gute menschliche Spieler verwenden.

„Unsere Suche schaut voraus, indem sie das Spiel in ihrer Vorstellung viele Male spielt“, sagte David Silver, Mitautor der Studie und Informatiker bei Google DeepMind, der bei der Entwicklung von AlphaGo half, auf der Pressekonferenz. „Das macht die Suche von AlphaGo viel menschlicher als frühere Ansätze.“

Der Computer erzielte eine Gewinnrate von 99,8 Prozent gegen andere Go-Programme und besiegte den dreifachen europäischen Go-Meister und chinesischen Profi Fan Hui in einem Turnier mit einem klaren 5:0.

Toby Manning, Schatzmeister der British Go Association, der als Schiedsrichter fungierte, sagte: „Die Spiele wurden unter vollen Turnierbedingungen gespielt, und es gab keinen Nachteil für Fan Hui, gegen eine Maschine und nicht gegen einen Menschen zu spielen.

„Google DeepMind ist zu gratulieren, dass sie dieses beeindruckende Softwarestück entwickelt haben.“

Dies ist das erste Mal, dass ein Computerprogramm einen professionellen Spieler im vollwertigen Spiel Go ohne Handicap besiegt hat, eine Leistung, die man für ein Jahrzehnt entfernt hielt.