AlphaGo gegen Lee Sedol

Lee Sedol 2016

AlphaGo gegen Lee Sedol war ein Go-Turnier zwischen Mensch und Maschine: Vom 9. bis zum 15. März 2016 trat der als stärkster Go-Spieler der Welt geltende Südkoreaner Lee Sedol gegen ein Computerprogramm namens AlphaGo an und verlor vier der fünf Partien. Der Sieg der von der britischen Firma Google DeepMind entwickelten Software gilt als Meilenstein im Bereich des Maschinenlernens und der Künstlichen Intelligenz. Er wird mit der historischen ersten Wettkampfpartie zwischen dem damaligen Schachweltmeister Garri Kasparow und dem Schachcomputer Deep Blue verglichen, die der Weltmeister 1996 verlor.[1]

Rahmenbedingungen

Das Turnier fand in Seoul statt und basierte auf der traditionellen chinesischen Bewertung mit einem 7,5-Punkte-Komi. Jeder Spieler hatte zwei Stunden Bedenkzeit, bevor die Partie dann in drei Mal eine Minute Byōyomi mündete. Alle Spiele wurden durch Aufgabe beendet. Das Preisgeld in Höhe von 1 Million US-Dollar spendete DeepMind Wohltätigkeits- und Go-Organisationen. Lee Sedol erhielt für die Teilnahme und den einen Sieg 170.000 Dollar. Nach dem Turnier verlieh die südkoreanische Go-Vereinigung AlphaGo den Rang des 9. Dan Professional. Zur Begründung hieß es, AlphaGo sei mit seiner Art des Spiels „fast in göttliche Bereiche“ vorgestoßen.

Go ist wegen seiner deutlich höheren Komplexität nicht mit Schach zu vergleichen. Um, wie Schachprogramme es tun, die Suchbäume des Spiels mit Hilfe von Standardalgorithmen und deterministischen Routinen durchzurechnen, hätte Go alle verfügbaren Supercomputer und Rechenzeiten gesprengt. Der Ansatz, dem Spiel über selbst lernende Verfahren näher zu kommen, geht auf eine Idee des Mathematikers Irving John Good von 1965 zurück. Allerdings waren damals neuronale Netze, wie sie in AlphaGo agieren, noch nicht entwickelt, geschweige denn war der Selbstlernprozess durch das Studium von Millionen von Go-Partien damals anzustoßen. Erst im Oktober 2015 war abzusehen, dass die Methode zum Ziel führt. Damals schlug AlphaGo den europäischen Go-Meister Fan Hui.

Die Partien

Übersicht

Spiel Nr. Datum Schwarz Weiß Ergebnis Züge
1 09. März 2016 Lee Sedol AlphaGo Lee Sedol gibt auf 186
2 10. März 2016 AlphaGo Lee Sedol Lee Sedol gibt auf 211
3 12. März 2016 Lee Sedol AlphaGo Lee Sedol gibt auf 176
4 13. März 2016 AlphaGo Lee Sedol AlphaGo gibt auf 180
5 15. März 2016 Lee Sedol AlphaGo Lee Sedol gibt auf 280
Endergebnis: AlphaGo 4 – 1 Lee Sedol

Spiel 1

AlphaGo (weiß) vs. Lee Sedol (schwarz), vom 9. März 2016, AlphaGo gewann durch Aufgabe von Schwarz.[2]

Die ersten 99 Züge
Züge 100–186

Spiel 2

AlphaGo (schwarz) vs. Lee Sedol (weiß), vom 10. März 2016, AlphaGo gewann durch Aufgabe von Weiß.[3]

Die ersten 99 Züge
Züge 100–199
Züge 200–211

Spiel 3

AlphaGo (weiß) gewann die dritte Partie durch Aufgabe Lees.[4]

Die ersten 99 Züge
Züge 100–176 (Zug 122 bei 113,
154 bei , 163 bei 145, 164 bei 151,
166 & 171 bei 160, 169 bei 145, 175 bei )

Spiel 4

Lee Sedol (weiß) gewann die vierte Partie durch Aufgabe AlphaGos.[5][6]

Die ersten 99 Züge
Züge 100–176
Züge 177–180

Spiel 5

AlphaGo (weiß) gewann das fünfte Spiel mit Aufgabe Lee Sedols (schwarz).[7][8][9]

Die ersten 99 Züge
Züge 100–199 (118 bei 107, 161 bei )
Züge 200–280 (240 bei 200, 271 bei ,
275 bei , 276 bei )

Die fünf Spiele im sgf-Format:

Dokumentarfilm:

Einzelnachweise

  1. Kasparow verlor zwar die erste Partie, gewann jedoch das Duell mit 4:2 Punkten. Ein Jahr später besiegte Deep Blue Kasparow im Rückkampf über sechs Runden mit 3,5:2,5 Punkten.
  2. Fabian Bambusch: AlphaGo gewinnt gegen Lee Sedol in sensationeller Auftaktpartie - Go-Baduk-Weiqi.de. In: go-baduk-weiqi.de. 9. März 2016, archiviert vom Original am 10. März 2016; abgerufen am 21. September 2020.
  3. Tobias Berben: 2:0 - AlphaGo kreativ, Lee Sedol sprachlos - Go-Baduk-Weiqi.de. In: go-baduk-weiqi.de. 11. März 2016, archiviert vom Original am 11. März 2016; abgerufen am 21. September 2020.
  4. Fabian Bambusch: 3:0 im AlphaGo-Match: Lee Sedol deutlich unterlegen - Go-Baduk-Weiqi.de. In: go-baduk-weiqi.de. 12. März 2016, archiviert vom Original am 12. März 2016; abgerufen am 21. September 2020.
  5. heise online: Mensch gegen Maschine: AlphaGo verliert eine Partie. In: heise online. Abgerufen am 13. März 2016.
  6. Fabian Bambusch: 3:1 im Alpha-Go Match: Lee Sedols geniales Comeback - Go-Baduk-Weiqi.de. In: go-baduk-weiqi.de. 20. März 2016, archiviert vom Original am 20. März 2016; abgerufen am 22. September 2020.
  7. Sam Byford: Google's AlphaGo AI beats Lee Se-dol again to win Go series 4-1. In: The Verge. 15. März 2016, abgerufen am 15. März 2016 (englisch).
  8. heise online: Mensch gegen Maschine 1:4 – AlphaGo gewinnt auch das letzte Spiel. In: heise online. Abgerufen am 15. März 2016.
  9. 4:1 Endstand im AlphaGo-Match: KI wird Ehren-9p - Go-Baduk-Weiqi.de. 20. März 2016, archiviert vom Original am 20. März 2016; abgerufen am 22. September 2020.