Go
Go wird von zwei Personen auf einem Spielbrett mit einem Gitter aus 19x19 Linien gespielt. Die 181 bzw. 180 schwarzen und weissen Spielsteine werden abwechselnd auf die Schnittpunkte der Linien gesetzt. Ziel ist es, möglichst grosse Gebiete, das heisst freie Schnittpunkte auf dem Spielbrett, mit den eigenen Steinen abzugrenzen, wobei auch gegnerische Spielsteine eingekreist werden können. Gespielt wird so lange, bis beide Spieler nicht mehr setzen wollen. Dann werden die Schnittpunkte der gewonnenen Gebiete und die "gefangenen" Steine des Gegners als Punkte gezählt. Wer mehr Punkte hat, ist Sieger.
Geschichte
Das "Spiel der Götter" hat seine Wurzeln in China. Legenden zufolge soll es im 3. Jahrtausend v.Chr. erfunden worden sein, erste gesicherte Hinweise gibt es um 500 v.Chr. Damit ist Go eines der ältesten heute noch gespielten Brettspiele der Welt. Etwa Anfang des 7. Jahrhunderts n.Chr. gelangt Wei-qi, wie das Spiel in China heisst, nach Japan. Dort wird es über Jahrhunderte als hohe Kunst gepflegt, bis es im 19. Jahrhundert an Bedeutung verliert. Einen erneuten Aufschwung erlebt Go seit Beginn des 20. Jahrhunderts durch die Vermittlung in den japanischen Tageszeitungen. Auch heute noch hat das Spiel in China, Japan und Korea einen hohen Stellenwert. Aber auch in Europa und den USA findet Go in jüngster Zeit viele Anhänger.
Mathematik
Auffällig bei Go ist die Einfachheit der Regeln im Gegensatz zur Komplexität des Spiels, die durch die 19x19 = 361 Schnittpunkte gegeben ist. Lange sind Computer-Programme dem Menschen unterlegen gewesen. Die grosse Zahl unterschiedlicher Positionen und Spielmöglichkeiten in einer bestimmten Position sowie die Schwierigkeit, eine gegebene Position zu beurteilen, haben eine erfolgreiche Programmierung verhindert.
Der überraschende definitive Durchbruch gelingt dem von der Firma DeepMind entwickelten Computer-Programm AlphaGo. Mit dem Einsatz von künstlichen neuronalen Netzwerken besiegt AlphaGo im Oktober 2015 den Europameister Fan Hui in 5 von 5 Partien. Das Programm wird weiter verbessert und gewinnt im März 2016 gegen den professionellen Spieler Lee Sedol – 18 Mal Gewinner einer Weltmeisterschaft – 4 von 5 Partien.