Skip to content

▶ D 90′ AlphaGO – Künstliche Intelligenz schlägt alle Menschen nun auch beim intuitiven GO-Spiel um Längen!

Keine Kommentare zu ▶ D 90′ AlphaGO – Künstliche Intelligenz schlägt alle Menschen nun auch beim intuitiven GO-Spiel um Längen!
Frappierender, hoch spannender Dokumentarfilm!

AlphaGo ist ein Computerprogramm, das das Brettspiel Go spielt und von DeepMind entwickelt wurde. Es ist auch unter den Pseudonymen Master(P) und Magister(P) bekannt[1]. AlphaGo kombiniert Techniken des maschinellen Lernens und der Traversierung.

Im Januar 2016 wurde bekannt, dass AlphaGo bereits im Oktober 2015 den mehrfachen Europameister Fan Hui (2. Dan) besiegt hatte. Damit ist es das erste Programm, das unter Turnierbedingungen ohne Vorgabe (Handicap) auf einem 19×19-Brett einen professionellen Go-Spieler schlagen konnte.[2] Im März 2016 schlug AlphaGo den Südkoreaner Lee Sedol, der als einer der weltbesten Profispieler angesehen wird (AlphaGo gegen Lee Sedol).[3]

Hintergrund

Nachdem das IBM-Programm Deep Blue im Mai 1997 den damaligen Schachweltmeister Garri Kasparow in einem Wettkampf unter Turnierbedingungen mit 3,5:2,5 Punkten geschlagen hatte, galt Go als nächste große Herausforderung für die Entwickler von Systemen künstlicher Intelligenz. Wegen der größeren Komplexität von Go gegenüber Schach, die sich aus dem größeren Brett (19×19) und der ungleich größeren Anzahl möglicher Züge ergibt, ist Go mit traditionellen Brute-Force-Algorithmen (Alpha-Beta-Suche), d. h. durch Durchprobieren aller möglichen Züge, praktisch nicht bezwingbar. Ein weiteres Problem bestand darin, dass es – im Gegensatz zu Schach – für Go keine zweckmäßigen heuristischen Methoden gab, um eine gegebene Spielstellung zu bewerten.

Existierende Go-Programme hatten Ende der 1990er Jahre eine Spielstärke, die kaum über die von ambitionierten menschlichen Anfängern hinausging.

Mit der Anwendung von sogenannten Monte-Carlo-Algorithmen einer Baumsuche gelang ab 2006 ein Durchbruch, der dazu führte, dass Programme wie Crazy Stone oder Zen die Stärke von sehr guten Amateuren erreichten. Auf einem kleinen Brett (9×9) oder mit vier Steinen Vorgabe auf dem Standardbrett konnten auch Erfolge gegen Profispieler erzielt werden.[4] Monte-Carlo-Programme benutzen statistische Methoden, um Zugkandidaten zu finden. Der Zug wird bewertet, indem von der Spielbrettposition ausgehend mit Zufallszügen bis zum Ende gespielt wird.

AlphaGo markiert einen erheblichen Entwicklungssprung gegenüber früheren Programmen. In 500 Spielen gegen andere Programme, darunter Crazy Stone und Zen, gewann AlphaGo alle bis auf eines. Im Oktober 2015 kam es zu einem Vergleichskampf mit dem amtierenden Europameister und professionellen Go-Spieler Fan Hui, der den 2. Profi-Dan innehat. AlphaGo entschied die Partien mit 5:0 für sich.[5]

Architektur

AlphaGo verwendet zusätzlich zu Monte-Carlo-Methoden Lernmethoden für tiefe neuronale Netzwerke. Dabei werden zwei Kategorien von neuronalen Netzen und eine Baumsuche eingesetzt:

  • Das policy network („Regelnetzwerk“) wird zur Bestimmung von Zugkandidaten mit großen Mengen von Partien sowohl durch überwachtes Lernen (engl. supervised learning) konditioniert als auch durch bestärkendes Lernen (engl. reinforcement learning) trainiert
  • Das value network („Bewertungsnetzwerk“) dient der Bewertung von Positionen und wird durch bestärkendes Lernen eingestellt.
  • Die Monte-Carlo-Baumsuche rechnet die Varianten durch. Alle drei Komponenten werden in dieser Baumsuche kombiniert.[6]

Der Ansatz unterscheidet sich schon insofern von aktuellen Programmen, als er zumindest grundsätzlich auch auf andere Anwendungsgebiete übertragbar ist. Zunächst lernt das Programm durch Analyse einer Datenbank von 30 Millionen Zügen, den Zug eines Menschen „vorherzusagen“. Das gelingt zu 56 %. Bei der Bewertung des Zuges ist es im Gegensatz zu Monte-Carlo-Programmen nicht notwendig, die Partie bis zum Ende durchzuspielen. Mit diesem Ansatz allein gelingt es AlphaGo schon, traditionelle Programme zu besiegen. In der Praxis werden allerdings für die stärkste Version von AlphaGo zusätzlich auch noch Bewertungen nach dem Monte-Carlo-Verfahren vorgenommen.

Bei den Partien gegen Fan Hui lief die verteilte Variante von AlphaGo auf einem Rechnerverbund mit insgesamt 1202 CPUs und 178 GPUs und nutzte 40 Such-Threads (search threads).[6] Bei den späteren Matches gegen Lee Sedol wurden 1920 CPUs und 280 GPUs verwendet.[7] Um die während der Lernphase benötigte massive Rechenleistung bereitzustellen, wurden die Google Cloud Platform und TensorFlow Processing Units (ASICs für die Software-Sammlung TensorFlow) eingesetzt.[8][9]

Berühmte Partien

AlphaGo gegen Fan Hui

AlphaGo (schwarz) vs. Fan Hui (weiß). Das 4. Spiel vom 8. Oktober 2015, AlphaGo gewann durch Aufgabe von Weiß.[6]

Go ul.svg Go u.svg Go u.svg Go u.svg Go u.svg Go 79.svg Go 80.svg Go 68.svg Go u.svg Go u.svg Go u.svg Go u.svg Go u.svg Go u.svg Go u.svg Go u.svg Go u.svg Go u.svg Go ur.svg
Go l.svg Go 55.svg Go board diagram image.svg Go 59.svg Go board diagram image.svg Go 69.svg Go 66.svg Go 67.svg Go 48.svg Go board diagram image.svg Go 83.svg Go 82.svg Go 85.svg Go 89.svg Go 97.svg Go 95.svg Go board diagram image.svg Go board diagram image.svg Go r.svg
Go 57.svg Go 54.svg Go 53.svg Go board diagram image.svg Go 21.svg Go 18.svg Go 70.svg Go 65.svg Go board diagram image.svg Go 64.svg Go 84.svg Go 81.svg Go 87.svg Go 10.svg Go 91.svg Go w4.svg Go board diagram image.svg Go board diagram image.svg Go r.svg
Go l.svg Go 58.svg Go 56.svg Go b3.svg Go 63.svg Go 22.svg Go board diagram image.svg Go board diagram image.svg Go 23.svg Go board diagram image.svg Go board diagram image.svg Go 86.svg Go 88.svg Go 93.svg Go 92.svg Go 98.svg Go w8.svg Go board diagram image.svg Go r.svg
Go l.svg Go 52.svg Go board diagram image.svg Go 60.svg Go 61.svg Go board diagram image.svg Go board diagram image.svg Go 24.svg Go 25.svg Go board diagram image.svg Go 90.svg Go board diagram image.svg Go board diagram image.svg Go 94.svg Go board diagram image.svg Go b5.svg Go w6.svg Go board diagram image.svg Go r.svg
Go l.svg Go board diagram image.svg Go 62.svg Go 19.svg Go board diagram image.svg Go board diagram image.svg Go 28.svg Go 27.svg Go 29.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go b7.svg Go board diagram image.svg Go r.svg
Go l.svg Go board diagram image.svg Go 50.svg Go board diagram image.svg Go 33.svg Go 39.svg Go 30.svg Go 26.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go b9.svg Go board diagram image.svg Go board diagram image.svg Go r.svg
Go l.svg Go 74.svg Go board diagram image.svg Go 32.svg Go 36.svg Go 37.svg Go board diagram image.svg Go board diagram image.svg Go 34.svg Go 31.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go r.svg
Go l.svg Go 72.svg Go 73.svg Go board diagram image.svg Go board diagram image.svg Go 38.svg Go 41.svg Go 47.svg Go board diagram image.svg Go 35.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go r.svg
Go l.svg Go board diagram image.svg Go 49.svg Go 15.svg Go 40.svg Go 46.svg Go 42.svg Go 43.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go -.svg Go board diagram image.svg Go board diagram image.svg Go r.svg
Go l.svg Go board diagram image.svg Go 51.svg Go 44.svg Go board diagram image.svg Go board diagram image.svg Go 45.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go 13.svg Go 77.svg Go 11.svg Go board diagram image.svg Go r.svg
Go l.svg Go board diagram image.svg Go board diagram image.svg Go 71.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go 76.svg Go board diagram image.svg Go board diagram image.svg Go r.svg
Go l.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go 12.svg Go board diagram image.svg Go r.svg
Go l.svg Go board diagram image.svg Go board diagram image.svg Go 17.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go r.svg
Go l.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go 75.svg Go board diagram image.svg Go r.svg
Go l.svg Go board diagram image.svg Go board diagram image.svg Go b1.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go 20.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go w2.svg Go 78.svg Go board diagram image.svg Go r.svg
Go l.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go 16.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go 99.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go 14.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go r.svg
Go l.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go r.svg
Go dl.svg Go d.svg Go d.svg Go d.svg Go d.svg Go d.svg Go d.svg Go d.svg Go d.svg Go d.svg Go d.svg Go d.svg Go d.svg Go d.svg Go d.svg Go d.svg Go d.svg Go d.svg Go dr.svg
Die ersten 99 Züge (Zug 96 auf Zug 10)
Go ul.svg Go u.svg Go u.svg Go u.svg Go u.svg Go b.svg Go w.svg Go w.svg Go u.svg Go u.svg Go u.svg Go 23.svg Go u.svg Go u.svg Go u.svg Go u.svg Go 20.svg Go u.svg Go ur.svg
Go l.svg Go b.svg Go board diagram image.svg Go b.svg Go board diagram image.svg Go b.svg Go w.svg Go b.svg Go w.svg Go board diagram image.svg Go b.svg Go w.svg Go b.svg Go b.svg Go b.svg Go b.svg Go 18.svg Go 19.svg Go 26.svg
Go b.svg Go w.svg Go b.svg Go board diagram image.svg Go b.svg Go w.svg Go w.svg Go b.svg Go board diagram image.svg Go w.svg Go w.svg Go b.svg Go b.svg Go w.svg Go b.svg Go w.svg Go 22.svg Go 21.svg Go r.svg
Go l.svg Go w.svg Go w.svg Go b.svg Go b.svg Go w.svg Go board diagram image.svg Go board diagram image.svg Go b.svg Go -.svg Go board diagram image.svg Go w.svg Go w.svg Go board diagram image.svg Go w.svg Go w.svg Go w.svg Go board diagram image.svg Go r.svg
Go l.svg Go w.svg Go board diagram image.svg Go w.svg Go b.svg Go board diagram image.svg Go board diagram image.svg Go w.svg Go b.svg Go board diagram image.svg Go w.svg Go board diagram image.svg Go board diagram image.svg Go w.svg Go board diagram image.svg Go b.svg Go w.svg Go board diagram image.svg Go r.svg
Go l.svg Go board diagram image.svg Go w.svg Go b.svg Go board diagram image.svg Go board diagram image.svg Go w.svg Go b.svg Go b.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go 30.svg Go board diagram image.svg Go 28.svg Go board diagram image.svg Go b.svg Go 25.svg Go r.svg
Go l.svg Go board diagram image.svg Go w.svg Go board diagram image.svg Go b.svg Go b.svg Go w.svg Go w.svg Go 17.svg Go board diagram image.svg Go board diagram image.svg Go 32.svg Go 27.svg Go board diagram image.svg Go 29.svg Go b.svg Go board diagram image.svg Go board diagram image.svg Go r.svg
Go l.svg Go w.svg Go board diagram image.svg Go w.svg Go w.svg Go b.svg Go board diagram image.svg Go board diagram image.svg Go w.svg Go b.svg Go board diagram image.svg Go board diagram image.svg Go 33.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go r.svg
Go l.svg Go w.svg Go b.svg Go board diagram image.svg Go board diagram image.svg Go w.svg Go b.svg Go b.svg Go board diagram image.svg Go b.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go r.svg
Go l.svg Go board diagram image.svg Go b.svg Go b.svg Go w.svg Go w.svg Go w.svg Go b.svg Go board diagram image.svg Go -.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg Go -.svg Go board diagram image.svg Go board diagram image.svg Go r.svg
Go l.svg Go board diagram image.svg Go b.svg Go w.svg Go board diagram image.svg Go board diagram image.svg Go b.svg Go board diagram image.svg Go board diagram image.svg Go board diagram image.svg