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

Gedächtnis Warum erinnern sich Mütter schlecht an die Kindheit der eigenen Kinder?

Wie waren die Kinder, als sie noch klein waren? Warum können sich Mütter an die Kindheit der eigenen Babys meist schlecht erinnern? Von Martin Korte

Körper Warum jucken Wunden, wenn sie heilen?

Menschliche Zellen kommunizieren miteinander, und das Jucken ist das "Rauschen" in dieser Kommunikation – gerade, wenn sich Zellen neu bilden. Von Gábor Paál | Text und Audio dieses Beitrags stehen unter der Creative-Commons-Lizenz CC BY-NC-ND 4.0.

Kongress der Vereinigten Staaten von Amerika Was ist der Unterschied zwischen Senat und Repräsentantenhaus in den USA?

Das amerikanischen Parlament – genannt Kongress – hat zwei Kammern: den Senat und das Repräsentantenhaus. Sitz des Kongresses ist das Kapitol in Washington D.C. Von Claudia Sarre | Text und Audio dieses Beitrags stehen unter der Creative-Commons-Lizenz CC BY-NC-ND 4.0.

Erinnerung Warum denkt man im Alter öfter an Ereignisse von früher?

Die rechte Großhirnhemisphäre altert etwas schneller als die linke, sodass wir etwas weniger neugierig werden. Wie wirkt sich das noch aus? Von Martin Korte

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.

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

Astronomie Wie lautet der Merkspruch für die Reihenfolge der Planeten?

Früher hieß er "Mein Vater erklärt mir jeden Sonntag unsere neun Planeten." Seit Pluto weggefallen ist kann man sagen: "Mein Vater erklärt mir jeden Samstag unseren Nachthimmel." Von Tilman Spohn