Hampir tepat 20 tahun yang lalu, komputer IBM Deep Blue mengalahkan Juara Catur Dunia, Garry Kasparov dalam permainannya sendiri. Ini adalah detik penting dalam sejarah kecerdasan buatan-kali pertama komputer telah berjaya mengalahkan juara catur manusia.
Tetapi kepada semua orang yang melihat ini sebagai tanda bahawa revolusi AI sedang berjalan, pengkritik berkata "tidak begitu cepat." Catur agak mudah untuk retak, kata mereka. Ujian sebenar AI adalah komputer yang boleh mengalahkan seorang juara manusia di Go, permainan strategi Cina kuno yang kompleks yang dianggap melibatkan intuisi dan pemahaman estetika. Dan hari itu tidak mungkin datang dalam masa terdekat.
'' Mungkin seratus tahun sebelum komputer mengalahkan manusia di Go-mungkin lebih lama, '' astrofizik dan Go kipas Piet Hut kepada The New York Times pada tahun 1997. '' Jika orang yang cukup cerdas belajar untuk bermain Go, dalam beberapa bulan dia dapat mengalahkan semua program komputer sedia ada. Anda tidak perlu menjadi Kasparov. ''
Sekiranya komputer mengalahkan juara Go, Times berpendapat, ia akan menjadi "satu tanda bahawa kecerdasan buatan benar-benar bermula sebagai perkara sebenar."
Nah, orang-orang, momen itu telah tiba, seratus tahun atau lebih awal daripada jadual. AlphaGo, sebuah program yang dibangunkan oleh pasukan kecerdasan buatan DeepMind Google, telah mengalahkan juara Eropah Go Fan Hui 5 hingga 0.
Penemuan itu dilaporkan hari ini dalam jurnal Nature .
Pergi bermula dengan mudah, dengan 19 19 grid dan dua warna kepingan (dipanggil batu), hitam untuk satu pemain, putih untuk yang lain. Pemain bergiliran meletakkan batu mereka di persimpangan kosong-titik penyeberangan dua garis grid. Perlahan-lahan, setiap pemain cuba mengelilingi batu pemain lain, di mana mereka ditangkap dan bergerak dari papan. Terdapat beberapa pendiam yang sedang berjalan di papan pada satu masa tertentu, dan sering sukar untuk memberitahu siapa yang akan menangkap siapa.
"Permainan Go telah lama dilihat sebagai permainan klasik yang paling mencabar untuk kecerdasan buatan kerana ruang carian yang besar dan kesukaran untuk menilai kedudukan dan bergerak lembaga, " tulis penulis kertas itu.
AlphaGo "belajar" melalui kedua-dua latihan dari pakar manusia, dan melalui latihan dengan bermain melawan dirinya sendiri. Memandangkan Go mempunyai banyak langkah yang mungkin untuk komputer untuk merosakkan data ketika membuat keputusan seterusnya-titik melekat utama untuk usaha-usaha Go-playing AI yang lalu-AlphaGo sebaliknya menggunakan dua "rangkaian saraf yang mendalam" yang berbeza. Satu rangkaian dipanggil "Rangkaian dasar" - ini memberikan komputer beberapa langkah yang menjanjikan untuk dipertimbangkan, berdasarkan permainan masa lalu, jadi ia tidak perlu meretas melalui setiap langkah yang mungkin. "Rangkaian nilai" mengurangkan kedalaman pencarian-iaitu, bukannya mencari jalan hingga ke akhir permainan, beratus-ratus bergerak pergi, program itu hanya dapat melihat beberapa langkah untuk membuat pilihan.
Ini adalah masalah besar: sebagai tambahan kepada ujian kekuatan AI, mewujudkan program bermain-main yang mampu mengalahkan juara manusia adalah sesuatu yang berlumba-lumba. Selama bertahun-tahun, pelbagai programmer dan syarikat telah bercakap untuk membuat versi Go of Deep Blue. Ada yang rapat. Program Perancis bernama Crazy Stone menewaskan juara Jepun Go selama lima kali, Yoshio Ishida pada tahun 2013, walaupun Crazy Stone diberi cacat (AlphaGo tidak) dan Ishida tidak dianggap sebagai pemain teratas dalam beberapa dekad. Sejauh ini, AlphaGo telah mengalahkan program Go lain 99.8 peratus masa.
Hanya beberapa jam sebelum Google secara rasminya mengeluarkan berita mereka, Facebook, tidak syak lagi menipu kerana dipukul ke pukulan, menjatuhkan pengumuman bahawa AI mereka sendiri "semakin dekat" untuk mengalahkan juara Go manusia.
Jadi kenapa Go dianggap sebagai ujian AI yang kuat? Ia akan terlalu reduktif untuk mengatakan bahawa Go lebih mudah daripada catur.
"Permainan ini mencerminkan kemahiran pemain dalam menyeimbangkan serangan dan pertahanan, membuat batu bekerja dengan cekap, kekal fleksibel sebagai tindak balas kepada situasi yang berubah, masa, menganalisis dengan tepat dan mengiktiraf kekuatan dan kelemahan lawan, " jelas Persatuan Go British pada mereka laman web, yang merujuk kepada rayuan kompleks Go.
Walaupun catur mempunyai purata 35 gerakan undang-undang per turn, Go mempunyai purata 200. Dan sementara terdapat beberapa 10 ³³ kemungkinan konfigurasi papan catur, papan Go mempunyai sekurang-kurangnya 2.08 X 10 ¹ ³ -80 lagi konfigurasi daripada terdapat atom di alam semesta. Tidak seperti catur, di mana jumlah keping papan adalah penunjuk yang sangat baik untuk siapa yang menang, sangat sukar untuk mengetahui siapa yang berada di hadapan.
"Tidak ada heuristik yang baik untuk menentukan sama ada kedudukan baik atau buruk bagi pemain, " jelas Presiden Persatuan Go British Jon Diamond. "Ini sebahagiannya analisis, dan ini sebahagiannya pengiktirafan corak. Anda menilai lembaga dengan cara yang rumit, kami tidak mengerjakan cara meniru komputer. "
Diamond berkata dia agak terkejut mendengar kejayaan AlphaGo. "Saya rasa saya tidak menjangka ini antara lima hingga sepuluh tahun untuk jujur, " katanya. "Mereka telah melakukan pekerjaan yang baik."
Kejayaan AlphaGo mungkin bermakna kita lebih dekat daripada yang terdahulu berfikir untuk mempunyai AI yang boleh tampil di peringkat manusia di kawasan lain. AlphaGo mungkin "batu loncatan" kepada jenis AI yang lain, katakan pemajunya. Sebuah AI yang boleh membuat jenis keputusan yang rumit dan intuitif yang diperlukan untuk memenangi Go mungkin dapat, sebagai contoh, mendiagnosis pesakit yang sakit dan menetapkan kursus rawatan individu, menurut pemaju.
Pada bulan Mac, AlphaGo akan diuji semula sekali lagi, ketika ia memimpin dengan Lee Sedol dari Korea, dianggap pemain utama dunia Go.
"Tanpa mengira hasilnya, ia akan menjadi peristiwa yang bermakna dalam sejarah baduk (Go), " kata Lee dalam kenyataan akhbar. "Saya mendengar AI Google DeepMind sangat mengejutkan dan semakin kuat, tetapi saya yakin saya boleh menang sekurang-kurangnya kali ini."
