AlphaGo wird mit dem chinesischen Meister Ke Jie spielen

Kann eine Person diesmal künstliche Intelligenz besiegen?


Wird Ke Jie nach dem Spielen mit einem Computer genauso glücklich aussehen?

Im März dieses Jahres spielte einer der weltbesten Go-Spieler, Lee Sedol, mehrere Spiele mit AlphaGo, dem Computer-Go-System. Dieses System besteht grob gesagt aus einer Kombination der Monte-Carlo-Methode und der Politik neuronaler Netze und Wertschöpfungsnetze. Um das aktuelle Niveau zu erreichen, hat AlphaGo hunderttausend Mal gespielt (wir sprechen über 160.000 bereits gespielte Spiele). Die Parteien selbst wurden vom KGS-Server übernommen, auf dem Meister vom sechsten bis zum neunten Dan spielen. Das System ist Autodidakt und in vielerlei Hinsicht - dank des ursprünglich verstärkten Lernsystems. Das erste Netzwerk der Politik spielte mit Menschen, das zweite - spielte mit dem ersten und optimierte es. Dies geschah, damit das System gewinnen und nicht nur Bewegungen vorhersagen wollte. Und ein solches System hat sich voll ausgezahlt.

Tatsache ist, dass Go ein Spiel mit einer großen Anzahl möglicher Positionen von Steinen auf einem Standardbrett ist. Solche Positionen sind ungefähr ein Googol (10 100 ) mal mehr als im Schach. Dies ist sogar mehr als die Anzahl der Atome im gesamten Universum. Deshalb wurde es als Spiel angesehen, zu lehren, welche künstliche Intelligenz, wenn überhaupt möglich, sehr schwierig ist. Aber wie wir sehen, ist es durchaus möglich. Und auf den ersten Blick ist alles sehr einfach: Auf einem 19 * 19-Linienbrett platzieren die Spieler Steine ​​in zwei Farben und versuchen, einen Bereich einzunehmen, der größer ist als die Steine ​​ihres Gegners in ihrer eigenen Farbe. Ich muss sagen, dass es vor AlphaGo andere Programme gab - aber sie spielten auf dem Niveau eines Amateurs, nicht eines Meisters, besonders seit 9 Dan. Aber AlphaGo hat es geschafft, den Europameister sowie einen der fünf stärksten Spieler der Welt, Lee Sedola, zu besiegen.

Ich muss sagen, dass Sedol wirklich ein starker Spieler ist, der 1996 seinen ersten professionellen Dan erhielt, als er erst 13 Jahre alt war. Er besitzt bereits 18 verschiedene Titel von internationaler Bedeutung. Als Sedol AlphaGos erste Versuche sah, mit Menschen zu spielen, entschied er natürlich, dass das System eher schwach spielt. Und er stimmte schnell zu, an einer Reihe von Spielen mit AlphaGo teilzunehmen. Zunächst behauptete Sedol, er würde ohne Probleme gegen ein Computersystem mit einer Punktzahl von 4: 1 oder sogar 5: 0 gewinnen. Aber die Situation geriet außer Kontrolle, nur der Computer begann zu gewinnen. Nach den Ergebnissen aller fünf SpieleDer Gewinner ist das AlphaGo-System. Wenn Lee Sedoll gegen AlphaGo gewonnen hätte, hätte er Millionen von US-Dollar erhalten. Aber er verlor und eine Million des Preisgeldes ging an wohltätige Zwecke. Der Preisfonds für den Verlierer belief sich auf 170.000 Dollar. Davon 150.000 für die Teilnahme und 20.000 für den Sieg.

Spiel 1

Schwarz: Lee Se-dol
White: AlphaGo
Ergebnis: Lee Se-dol zugelassen Niederlage
Khodov: 186

Game 2

Black: AlphaGo
White: Lee Se-dol
Ergebnis: Lee Se-dol zugelassen Niederlage
Khodov: 211

Game 3

Black: Lee Se-dol
White: AlphaGo
Ergebnis: Lee Se-dol anerkannt Niederlage
Moves: 176

Spiel 4

Schwarz: AlphaGo
Weiß: Lee Sedol
Ergebnis: AlphaGo kassierte Niederlage
Moves: 180

Spiel 5

Schwarz: Lee Sedol
Weiß: AlphaGo
Ergebnis: Lee Sedol gab Niederlage zu
Moves: 280

Was jetzt?

Somit gewann Lee Sedoll nur einmal. Nach einer Reihe von Siegen erhielt AlphaGO von der Korean Paduk Association einen neunten Ehrentanz. Und jetzt kann ein Computerspieler der Spitzenklasse mit dem chinesischen Meister, dem Meister des neunten Dan, Ke Jie, spielen. Übrigens besiegte er Lee Sedol mehrmals. Ke Jie ist ein Genie in der Welt des Go und er behauptet, dass AlphaGo eine 60% ige Chance hat, es zu gewinnen. Jie weiß wahrscheinlich, was er sagt. Überzeugen Sie sich selbst.

Er fing an zu lernen, wie man spieltim Alter von 5 Jahren war sein Lehrer Zhou Zongjiang (周宗强). 2007 gewann er erstmals die Nationalmeisterschaft. Im Jahr 2008 erhielt er den Rang 1 Professional Dan und im Jahr 2015 - 9 Dan. Im Januar 2015 gewann er seinen ersten internationalen Weltmeistertitel im zweiten Bailing Cup und besiegte Qiu Jun. Mit diesem Sieg wurde Ke Jie der jüngste amtierende Weltmeister.

Im Dezember 2015 besiegte er Shi Yue und gewann den 20. Samsung Cup. Somit ist er Eigentümer von zwei großen internationalen Titeln, die in einem Jahr zum ersten Mal seit 2011 erhalten wurden, als Li Sedol ein ähnliches Ergebnis zeigte.

Ke Jie erhielt seinen dritten internationalen Titel im Januar 2016 mit dem Gewinn des 2. Meng Baihe Cup und gewann damit die Oberhand über den bekannten südkoreanischen Go-Spieler Li Sedol. Obwohl die Punktelücke der Gegner minimal war und ein anderes Punktesystem verwendet wurde, hätte Lee gewonnen. Mit diesem Titel ist er neben Gu Li, Kun Jie und Chiang Hao der vierte chinesische Profi, der drei internationale Titel gewinnt. Im März 2016 traf er beim 17. Nongshim Cup erneut auf Lee und gewann gegen ihn mit 7: 2.



Jie wird im Oktober dieses Jahres mit AlphaGo in China, Hainan, spielen. Relevante Informationen erschienen im offiziellen Jie-Fanclub auf der chinesischen Twitter-Amtskollegin Sina Weibo.

Interessanterweise erzielte AlphaGo unmittelbar nach dem Spiel mit Sedol 3533 Punkte, wodurch das System den vierten Platz in der globalen Rangliste der Go-Spieler belegte. Seitdem ist das Computersystem noch weiter gestiegen und belegt den zweiten Platz. Erster Platz ist jetzt Ke Jie. Wenn der Computer gewinnt, wird die Maschine Weltmeister. Wenn Experten vor dem Spiel mit Sedol darüber gestritten haben, ob das Auto die Chance hat, eine Person zu besiegen, können Sie jetzt nicht streiten. Die Wahrscheinlichkeit eines Sieges des Computers ist ziemlich hoch.

Aktuelle Bewertung der Meister von 1 bis 25 Platz

RangName♂♀FlaggeElo
1Ke jiecn3625
2Google DeepMind AlphaGogb3605
3Park junghwankr3586
4Lee sedolkr3545
5Shi yuecn3529
6Mi yutingcn3526
7Iyama yutajp3523
8Park yeonghunkr3507
9Lian Xiaocn3505
10Tuo Jiaxicn3502
11Kim Jiseokkr3502
12Gu zihaocn3488
13Chen Yaoyecn3482
14Zhou Ruiyangcn3477
15Wang xicn3468
16Kang Dongyunkr3467
17Tang Weixingcn3458
18Li Qinchengcn3457
19Jiang Weijiecn3455
20Huang Yunsongcn3454
21Shin Jinseokr3448
22Gu Licn3445
23Peng Liyaocn3444
24Hong Seongjikr3439
25Lee Donghoonkr3437

Source: https://habr.com/ru/post/de394747/


All Articles