Künstliche Intelligenz

Warum ist das Brettspiel Go für einen Computer viel schwerer als Schach?

Stand
Autor/in
Gábor Paál
Gábor Paál

Beim Schach war die Sache schon 1997 geklärt, als der IBM-Computer Deep Blue den Weltweister Garri Kasparow besiegte. Mühle, Dame, Scrabble – bei all diesen Spielen hat die künstliche Intelligenz die menschliche in den Schatten gestellt. Doch beim traditionsreichen Spiel Go gelang das erst zwanzig Jahre später. Computer-Ingenieure hatten ein Programm geschrieben, AlphaGo, das den europäischen Go-Meister in einem Turnier mit 5:0 besiegt hat.

Das Brettspiel Go wurde vor 2000 Jahren in China erfunden, später in Japan kultiviert. Ziel beim Go ist es, mit den eigenen Steinen möglichst große Felder zu umschließen bzw. dasselbe beim Gegner zu verhindern. Eigentlich sind die Regeln nicht schwer, aber einen Algorithmus zu schreiben, der der jahrelangen Erfahrung eines menschlichen Go-Spielers überlegen ist, war eine Herausforderung.

Viele Ähnlichkeiten zwischen Go und Schach, aber Go ist deutlich komplexer

Zwar hat das Spiel theoretisch viele Ähnlichkeiten mit Schach: Es ist ein Brettspiel mit zwei Spielern. Es gibt keine verdeckten Informationen, beide Spiele sind vollkommen transparent, d.h. niemand weiß etwas, was der andere nicht weiß. Und es gibt bei beiden Spielen keinen Glücksfaktor, also keine Würfel, Joker oder ähnliches. Es sind beides reine strategische Denkspiele.

Der Unterschied liegt in der Komplexität. Es fängt schon beim Spielfeld an. Das Schachbrett besteht aus 64 Feldern. Das Spielfeld bei Go aus 361 Spielpunkten. Beim Schach hat jeder Spieler 16 Figuren. Beim Go ist das Brett am Anfang leer. Nach und nach setzen die Spieler abwechselnd schwarze und weiße Steine irgendwohin auf das Feld. Wenn jeder Spieler einmal gezogen hat, ergeben sich so bereits 130.000 Möglichkeiten – verglichen mit nur 400 beim Schach. Und diese Diskrepanz potenziert sich mit jedem weiteren Spielzug. Das ist einer der Gründe, weshalb Computer sich mit Go lange schwergetan haben.

KI Was ist Künstliche Intelligenz?

Mithilfe künstlicher Intelligenz kann man in der Informatik Computern beibringen, reale Welt zu kategorisieren. Verstehen können sie allerdings noch nicht; daher ist der Begriff "Intelligenz" eigentlich unpassend. Von Katharina Zweig | Text und Audio dieses Beitrags stehen unter der Creative-Commons-Lizenz CC BY-NC-ND 4.0.

SWR2 Impuls SWR2

KI Kann Künstliche Intelligenz beim Unkrautjäten helfen?

Das Unkrautjäten mit KI ist möglich. Die machen das mit Lasern, also sie verbrutzeln das Zeug einfach. Das geht zentimetergenau und scheint mir auch eine prima Sache zu sein. Es ist, glaube ich, aber noch im Pilotprojekt. Von Katharina Zweig | Text und Audio dieses Beitrags stehen unter der Creative-Commons-Lizenz CC BY-NC-ND 4.0.

Derzeit gefragt

Zeitgeschichte Gab es Zusagen an Moskau, die NATO nicht nach Osten zu erweitern?

Wurde in den Verhandlungen 1990 eine entsprechende Zusage getroffen? Von Gábor Paál | Text und Audio dieses Beitrags stehen unter der Creative-Commons-Lizenz CC BY-NC-ND 4.0.

Botanik Warum ist die Erdnuss keine Nuss?

Man kann nicht pauschal sagen, dass sie keine Nuss ist. Es kommt darauf an, wen man fragt und wie man Pflanzen und Früchte einteilt. Von Gábor Paál | Text und Audio dieses Beitrags stehen unter der Creative-Commons-Lizenz CC BY-NC-ND 4.0.

Körper Wirkt Alkohol in verschiedenen Getränken unterschiedlich?

Zucker, Kohlensäure, Hopfen, Melatonin, aber auch Erwartungen und kulturelle Unterschiede spielen beim Alkohlkonsum eine Rolle. Was wirkt wie? Von Ariane Hopp

Völkerrecht Hat die Bundesrepublik Deutschland nach 1945 einen Friedensvertrag unterzeichnet?

Am Ende des Zweiten Weltkrieges hat Deutschland zwar kapituliert, aber keinen Friedensvertrag abgeschlossen. Das lag daran, dass es in der Nachkriegszeit zunächst keine deutsche Regierung mehr gab, die einen solchen Vertrag hätte abschließen können. Von Gábor Paál

Architektur Dom, Münster, Kathedrale, Basilika – Was sind die Unterschiede?

Ein Dom ist ein großes, historisch bedeutsames Kirchenhaus. Ebenso die Kathedrale, aber Kathedralen sind außerdem Bischofssitz. Von Gábor Paál | Text und Audio dieses Beitrags stehen unter der Creative-Commons-Lizenz CC BY-NC-ND 4.0.

Gesundheit Mit dem Rauchen aufhören: Wann ist der Körper wieder auf Nichtraucherniveau?

Das Rauchen hat viele Auswirkungen auf den Körper. Manche verschwinden, wenn man aufhört, schneller, andere brauchen länger. Recht schnell verschwinden die unmittelbaren Symptome, also der Raucherhusten und die Kurzatmigkeit. Von Gábor Paál | Text und Audio dieses Beitrags stehen unter der Creative-Commons-Lizenz CC BY-NC-ND 4.0.

Geschichte Wie entstand die deutsche Nationalflagge?

Die Kombination Schwarz-Rot-Gold entstand vor gut 200 Jahren. Doch wofür stehen die Farben? Von Gábor Paál. Text und Audio dieses Beitrags stehen unter der Creative-Commons-Lizenz CC BY-NC-ND 4.0. Hinweis: Der Beitrag enthält am Ende einen kleinen Fehler: Die DDR-Flagge enthielt nicht "Hammer und Sichel", sondern "Hammer und Zirkel".

Holocaust 6 Millionen ermordete Juden – Woher stammt diese Zahl?

6 Millionen Juden haben die Nationalsozialisten ermordet. Rund 4 Millionen Menschen starben in Konzentrations- und Vernichtungslagern, 2 Millionen durch Massaker. Von Gábor Paál | Text und Audio dieses Beitrags stehen unter der Creative-Commons-Lizenz CC BY-NC-ND 4.0. | http://swr.li/holocaust

Klima Versprühen Flugzeuge am Himmel Aluminium, um eine weitere Klimaerwärmung zu verhindern?

Nein, stimmt nicht. Es ist eine Verschwörungstheorie, die sich seit Jahren hält: Die „bösen Amerikaner“ sprühen, damit sie an ihrer Klimapolitik nichts ändern müssen, stattdessen Metalle in die Atmosphäre, sodass die die Sonnenstrahlen reflektieren und sich das Klima auf diese Weise wieder abkühlt ... Von Gábor Paál | Text und Audio dieses Beitrags stehen unter der Creative-Commons-Lizenz CC BY-NC-ND 4.0.