AlphaGo akan bermain pergi dengan juara Cina Ke Jie

Bisakah seseorang mengalahkan kecerdasan buatan saat ini?


Akankah Ke Jie terlihat bahagia setelah bermain dengan komputer?

Pada bulan Maret tahun ini, salah satu pemain go terbaik dunia, Lee Sedol, memainkan beberapa game dengan AlphaGo, sistem go komputer. Sistem ini terdiri dari kombinasi metode Monte Carlo dan jaringan saraf kebijakan dan jaringan nilai. Untuk mencapai tingkat keterampilan saat ini, AlphaGo bermain ratusan ribu kali (kita berbicara tentang 160 ribu game yang sudah dimainkan). Pesta-pesta itu sendiri diambil dari server KGS, tempat para master dari keenam dan kesembilan bermain. Sistem otodidak, dan dalam banyak hal - berkat sistem pembelajaran asli yang diperkuat. Jaringan politik pertama bermain dengan orang-orang, yang kedua - bermain dengan yang pertama, mengoptimalkannya. Ini dilakukan agar sistem berusaha untuk menang, dan tidak hanya memprediksi pergerakan. Dan sistem seperti itu sepenuhnya terbayar.

Faktanya adalah bahwa Go adalah permainan dengan sejumlah besar kemungkinan posisi batu di papan standar. Posisi seperti itu kira-kira googol (10 100 ) kali lebih banyak daripada dalam catur. Ini bahkan lebih dari jumlah atom di seluruh alam semesta. Itulah mengapa itu dianggap sebagai permainan untuk mengajarkan kecerdasan buatan mana yang sangat sulit, jika memungkinkan. Tapi, seperti yang kita lihat, itu sangat mungkin. Tetapi pada pandangan pertama, semuanya sangat sederhana = pada papan garis 19 * 19, pemain menempatkan batu dengan dua warna, dan mulai mencoba menempati area yang lebih besar dari batu lawan dengan warna mereka sendiri. Saya harus mengatakan bahwa sebelum AlphaGo ada program lain - tetapi mereka bermain di tingkat amatir, bukan master, terutama sejak 9 Dan. Namun AlphaGo berhasil mengalahkan juara Eropa, serta salah satu dari lima pemain terkuat di dunia Lee Sedola.

Saya harus mengatakan bahwa Sedol benar-benar pemain yang kuat yang menerima dan profesional pertamanya pada tahun 1996, ketika ia baru berusia 13 tahun. Dia sudah memiliki 18 gelar berbeda kepentingan internasional. Tentu, melihat upaya pertama AlphaGo untuk bermain dengan orang-orang, Sedol memutuskan bahwa sistem bermain agak lemah. Dan dia dengan cepat setuju untuk berpartisipasi dalam serangkaian game dengan AlphaGo. Awalnya, Sedol mengklaim bahwa ia akan menang melawan sistem komputer dengan skor 4: 1 atau bahkan 5: 0 tanpa masalah. Tetapi situasi keluar dari kendalinya, hanya komputer mulai menang. Menurut hasil dari semua lima pertandinganpemenangnya adalah sistem AlphaGo. Jika Lee Sedoll menang melawan AlphaGo, dia akan menerima jutaan dolar AS. Tapi dia kalah, dan satu juta dana hadiah pergi ke amal. Dana hadiah untuk yang kalah berjumlah 170 ribu dolar. Dari jumlah ini, 150 ribu untuk partisipasi, dan 20 ribu untuk kemenangan.

Game 1

Hitam: Lee Se-dol
Putih: AlphaGo
Hasil: Lee Se-dol mengakui kekalahan
Khodov: 186

Game 2

Black: AlphaGo
Putih: Lee Se-dol
Hasil: Lee Se-dol mengakui kekalahan
Khodov: 211

Game 3

Hitam: Lee Se-dol
Putih: AlphaGo
Hasil: Lee Se-dol diakui kekalahan
Moves: 176

Game 4

Black: AlphaGo
White: Lee Sedol
Hasil: AlphaGo mengakui kekalahan
Moves: 180

Game 5

Hitam: Lee Sedol
Putih: AlphaGo
Hasil: Lee Sedol mengakui kekalahan
Moves: 280

Apa sekarang?

Jadi, Lee Sedoll hanya menang sekali. Setelah serangkaian kemenangan, AlphaGO menerima kehormatan profesional kesembilan dan dari Asosiasi Paduk Korea. Dan sekarang pemain komputer tingkat atas dapat bermain dengan juara Cina, penguasa Dan kesembilan, Ke Jie. Ngomong-ngomong, dia mengalahkan Lee Sedol beberapa kali. Ke Jie adalah seorang jenius di dunia go, dan dia mengklaim bahwa AlphaGo memiliki peluang 60% untuk memenangkannya. Jie mungkin tahu apa yang dia katakan. Nilailah sendiri.

Dia mulai belajar bermain gopada usia 5 tahun, gurunya adalah Zhou Zongjiang (ๅ‘จๅฎ—ๅผบ). Pada 2007, ia pertama kali memenangkan Kejuaraan Nasional. Pada tahun 2008 ia menerima peringkat 1 dan profesional, dan pada 2015 - 9 dan. Pada Januari 2015, ia memenangkan gelar dunia internasional pertamanya di Piala Bailing kedua, mengalahkan Qiu Jun. Dengan kemenangan ini, Ke Jie menjadi juara dunia termuda.

Pada Desember 2015, ia mengalahkan Shi Yue dan memenangkan Piala Samsung ke-20. Dengan demikian, ia adalah pemilik dua gelar internasional utama yang diterima dalam satu tahun, untuk pertama kalinya sejak 2011, ketika Li Sedol menunjukkan hasil yang sama.

Ke Jie menerima gelar internasional ketiganya pada Januari 2016 dengan kemenangan di Piala Meng Baihe ke-2, mengalahkan pemain go Korea Selatan terkenal Li Sedol. Meskipun celah poin lawan sangat minim, dan menggunakan sistem penilaian yang berbeda, Lee akan menang. Gelar ini menjadikannya pemain profesional Cina keempat yang memenangkan tiga gelar internasional, bersama dengan Gu Li, Kun Jie, Chiang Hao. Pada Maret 2016, ia kembali bertemu dengan Lee di Piala Nongshim ke-17 dan juga menang melawannya dengan skor 7-2.



Jie akan bermain dengan AlphaGo pada Oktober tahun ini, di China, Hainan. Informasi yang relevan muncul di klub penggemar Jie resmi di mitra Twitter China, Sina Weibo.

Menariknya, segera setelah pertandingan dengan Sedol AlphaGo mencetak 3533 poin, yang memungkinkan sistem untuk mengambil tempat keempat di peringkat global pemain go. Sejak itu, sistem komputer telah meningkat bahkan lebih tinggi, mengambil tempat kedua. Tempat pertama sekarang adalah Ke Jie. Jika komputer menang, mesin akan menjadi juara dunia. Jika, sebelum pertandingan dengan Sedol, para ahli berpendapat dalam hal apakah mobil memiliki peluang untuk mengalahkan seseorang, sekarang Anda tidak dapat berdebat. Probabilitas kemenangan komputer cukup tinggi.

Peringkat master saat ini dari 1 hingga 25 tempat

PeringkatNamaโ™‚โ™€BenderaElo
1Ke jieโ™‚cn3625
2Google DeepMind AlphaGogb3605
3Park junghwanโ™‚kr3586
4Lee sedolโ™‚kr3545
5Shi yueโ™‚cn3529
6Mi yutingโ™‚cn3526
7Iyama yutaโ™‚jp3523
8Park yeonghunโ™‚kr3507
9Lian xiaoโ™‚cn3505
10Tuo jiaxiโ™‚cn3502
11Kim jiseokโ™‚kr3502
12Gu zihaoโ™‚cn3488
13Chen Yaoyeโ™‚cn3482
14Zhou ruiyangโ™‚cn3477
15Wang xiโ™‚cn3468
16Kang dongyunโ™‚kr3467
17Weixing tangโ™‚cn3458
18Li Qinchengโ™‚cn3457
19Jiang Weijieโ™‚cn3455
20Huang Yunsongโ™‚cn3454
21Shin Jinseoโ™‚kr3448
22Gu Liโ™‚cn3445
23Peng Liyaoโ™‚cn3444
24Hong Seongjiโ™‚kr3439
25Lee Donghoonโ™‚kr3437

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


All Articles