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

Paläogenetik Stammen wir alle von Augustus ab?

Schon früher gab es Migration und Vertreibung. So steckt wohl in uns allen alles mögliche: Römer, Germanen, Kelten, Inder, Chinesen, Afrikaner. Von Gábor Paál. | Text und Audio dieses Beitrags stehen unter der Creative-Commons-Lizenz CC BY-NC-ND 4.0.

Etymologie Warum heißen Zahlen, die durch 2 teilbar sind, "gerade" Zahlen?

Der Begriff "gerade" Zahl hat sprachlich überhaupt nichts mit geraden Linien zu tun oder dass ungerade Zahlen als "krummer" angesehen werden. Von Gábor Paál | Text und Audio dieses Beitrags stehen unter der Creative-Commons-Lizenz CC BY-NC-ND 4.0.

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.

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

Physik Gelten außerhalb des Universums andere physikalische Gesetze?

Es ist vorstellbar, dass es ganz andere Universen gibt, sogenannte Multiversen. Doch hier ist die Frage, wie man mit diesen in Kontakt treten könnte, um ihre Existenz wissenschaftlich messen zu können. Von Bruno Martin Deiss | Dieser Beitrag steht 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.