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

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

Redewendung Woher kommt der Ausdruck "okay"?

Interessant ist, dass es wohl kein anderes Wort gibt, das international so verbreitet ist. Denn  "okay" hört man nicht nur in den USA, sondern weltweit. Von Gábor Paál | Text und Audio dieses Beitrags stehen unter der Creative-Commons-Lizenz CC BY-NC-ND 4.0.

Geografie Warum werden manche Seen als "Meer" bezeichnet und umgekehrt?

Ursprünglich haben beide Wörter "See" und "Meer" das gleiche bedeutet, und dann haben sie im Süden und Norden jeweils unterschiedliche Spezialbedeutungen angenommen. Von Gábor Paál | Text und Audio dieses Beitrags stehen unter der Creative-Commons-Lizenz CC BY-NC-ND 4.0.

Geografie Wie weit kann der Horizont maximal entfernt sein?

Für einen Menschen direkt am Strand mit Augenhöhe 1,80 m ist der Horizont knapp 5 Kilometer entfernt. Wie kann man das berechnen? 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.

Tiere Sterben Spinnen, wenn man sie mit dem Staubsauger aufsaugt?

Oft wird bei unerwünschten Spinnen zum Staubsauger gegriffen. Können wir sicher sein, dass diese sterben und nicht rauskrabbeln? Von Gábor Paál | Text und Audio dieses Beitrags stehen unter der Creative-Commons-Lizenz CC BY-NC-ND 4.0.

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.

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

Impuls SWR Kultur

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