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üdkoreanerLee 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]
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 )
↑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.