1. Hardwareluxx
  2. >
  3. News
  4. >
  5. Allgemein
  6. >
  7. Wirtschaft
  8. >
  9. Letzte Bastion gefallen: Computer besiegt menschlichen Profi-Spieler im Go

Letzte Bastion gefallen: Computer besiegt menschlichen Profi-Spieler im Go

Veröffentlicht am: von

deepmindDame, Schach und andere "einfache" Brettspiele sind für einen Computer längst keine Herausforderungen mehr. Die letzte Bastion war das chinesische Go, ein strategisches Brettspiel für zwei Spieler. In Duellen zwischen Menschen und künstlichen Intelligenzen wurden die menschlichen Spieler mit einem Handicap versehen, damit es überhaupt zu einem gleichwertigen Kampf werden konnte. Doch nun scheint auch diese letzte Bastion gefallen zu sein.

Bereits im Oktober 2015 schlug die künstliche Intelligenz von Google namens AlphaGo den Profi-Spieler Fan Hui – nicht nur einmal, sondern gleich in fünf aufeinanderfolgenden Matches. Warum es trotz immer schnellerer Rechner jedoch relativ lange gedauert hat, bis ein Computer den Menschen besiegen konnte, erklärt die Komplexität des Spiels. Während zum Beispiel Schach pro Position, Zug und Spielfigur 20 Möglichkeiten bietet, sind es bei Go 200 mögliche Züge. Die Anzahl der möglichen Konfigurationen eines Go-Boards übersteigt sogar die Anzahl der Atome im Universum. Genauer gesagt handelt es sich um 2,08 × 10170 mögliche Positionen – eine schier unglaublich große Zahl.

Auswahl verschiedener Züge durch unterschiedliche Tranings-Züge und unterschiedliche Bewertungen
Auswahl verschiedener Züge durch unterschiedliche Trainings-Züge und unterschiedliche Bewertungen

Nun könnte man anhand der aktuellen Rechenleistung vermuten, dass zumindest Supercomputer in der Lage sein sollten, eine derart komplexe Aufgabe zu bewältigen. Doch nicht nur die schiere Anzahl an Möglichkeiten und Kombinationen sind eine Herausforderung, sondern diese müssen auch bewertet werden, um den möglichst besten Zug machen zu können. Ein Durchbruch ist dabei die Monte-Carlo Tree Search (MCTS). Dabei werden möglichst viele Züge aus der aktuellen Stellung heraus simuliert und per Zufallszüge zu Ende gespielt. Im Falle von Go wird in der Folge bewertet, welche Farbe (weiß oder schwarz) häufiger gewinnt und diese hat dann offenbar die bessere Stellung. Eben dieses Wissen um die eigene Stellung ist ein wichtiger Punkt, um weitere Züge planen zu können. Hier kommen dann auch vordefinierte Züge zum Einsatz, die aus früheren Spielen, Eröffnungsbibliotheken und Musterdatenbanken gewonnen werden.

Endposition aus den fünf Spielen zwischen Fan Hui und AlphaGo
Endposition aus den fünf Spielen zwischen Fan Hui und AlphaGo

Google hat das Unternehmen DeepMind vor zwei Jahren übernommen. Das dort entwickelte Programm AlphaGo verwendet zwei neuronale Netzwerke, um seine Züge zu planen. Das Policy Network sortiert aus den 200 Möglichkeiten aus einer Stellung die sinnvollsten Züge heraus, so dass nicht mehr nur 200, sondern deutlich weniger Züge bewertet werden müssen. Das Value Network bewertet daraufhin aus der Auswahl die besten Gewinnmöglichkeiten. All das wird in einer MCTS kombiniert und wählt den letztendlichen Zug aus. Nach einem Training mit über 30 Millionen Zügen durch menschliche Spieler wurde ein Deep-Learning-Netzwerk aufgebaut, dass gegen sich selbst spielte und so dazulernte. Dieses Deep-Learning-Netzwerk trainierte sich auf 50 GPUs selbst, die eine Woche daran arbeiteten.

Ob nun Mensch oder Computer der bessere Go-Spieler ist, soll in naher Zukunft abschließend festgestellt werden. Der wohl weltstärkste Go-Spieler Lee Sedol will im März im koreanischen Seoul gegen AlphaGo antreten.

Social Links

Das könnte Sie auch interessieren:

  • Robert-Koch-Institut: Neues Informations-Dashboard zum Coronavirus

    Logo von IMAGES/STORIES/2017/CORONA-VIRUS

    In der heutigen Pressekonferenz des Robert-Koch-Instituts hat der Präsident Prof. Lothar H. Wieler ein neues Informations-Dashboard zur übersichtlichen Darstellung der Datenlange angekündigt. Dieses Dashboard ist seit heute morgen online und kann unter http://www.esri.de/corona... [mehr]

  • Nach Share-Online ist nun auch Openload vom Netz

    Logo von IMAGES/STORIES/2017/OPENLOAD

    Verletzung von Urheberrechten sind kein Kavalierdelikt und das Verbreiten von geschütztem Material wird zum Teil mit hohen Strafen belegt. In den vergangenen Jahren haben vor allem Filehoster zur Verteilung von urheberrechtlich geschützten Inhalten beigetragen, doch mit Share-Online.biz konnte... [mehr]

  • Erste Verkaufspreise für AMDs nextGen-CPUs und -Mainboards aufgetaucht

    Logo von IMAGES/STORIES/2017/AMD-RYZEN

    Der dänische Online-Versandhändler Komplett.dk nennt knapp drei Wochen vor dem offiziellen Ryzen-3000-Release erste Preise zu AMDs nextGen-Prozessoren und zu X570-Mainboards. In der Vergangenheit wurde sehr viel über die preisliche Ausrichtung für die am 7. Juli 2019 erwarteten Zen-2-CPUs und... [mehr]

  • Bilder zeigen Vernichtung von Retouren im Amazon-Lager in Winsen

    Logo von IMAGES/STORIES/2017/AMAZON

    Seit einigen Monaten tauchen immer wieder Berichte auf, dass große Online-Händler zurückgeschickte Waren vernichten. Dies sei teilweise günstiger als den Zustand zu prüfen und die Produkte wieder zum Verkauf anzubieten. Laut dem neusten Bericht von Greenpeace soll vor allem Amazon große... [mehr]

  • Saturn und Mediamarkt feiern "Black Weekend"

    Logo von IMAGES/STORIES/2017/MEDIA_MARKT

    Seit Freitagmorgen ist auch im Mediamarkt bzw. im Saturn das große "Black Weekend" gestartet. Sowohl in den Märkten vor Ort als auch im Onlineshop erwartet die Schnäppchenjäger noch bis Sonntag, den 1. Dezember eine Vielzahl von reduzierten Artikeln.  Im Mediamarkt lässt sich unter... [mehr]

  • Möglicher Skandal beim Apple-Zulieferer Foxconn

    Logo von IMAGES/STORIES/2017/IPHONE_11_TEASER

    Wie jetzt einem Bericht von Taiwan News zu entnehmen ist, sollen Foxconn-Manager rund drei Jahre lang illegal iPhones hergestellt und vertrieben haben. Besagte Geräte wurden mit Komponenten produziert, die als Ausschuss galten und nicht der normalen Produktion zugeführt wurden. Insgesamt... [mehr]