Hampir tepat 20 tahun yang lalu, komputer IBM Deep Blue mengalahkan Juara Catur Dunia Garry Kasparov di gimnya sendiri. Itu adalah momen penting dalam sejarah kecerdasan buatan — pertama kali sebuah komputer mengalahkan seorang juara catur manusia.
Tetapi bagi semua yang melihat ini sebagai tanda bahwa revolusi AI sedang terjadi, para kritikus mengatakan "tidak begitu cepat." Catur relatif mudah retak, kata mereka. Tes sebenarnya dari AI adalah sebuah komputer yang dapat mengalahkan seorang juara manusia di Go, permainan strategi Cina kuno yang dianggap melibatkan intuisi dan pemahaman tentang estetika. Dan hari itu tidak mungkin datang dalam waktu dekat.
'' Mungkin seratus tahun sebelum komputer mengalahkan manusia di Go — mungkin bahkan lebih lama lagi, '' astrofisikawan dan penggemar Go Piet Hut mengatakan kepada The New York Times pada tahun 1997. '' Jika orang yang cukup cerdas belajar bermain Go, dalam beberapa bulan dia bisa mengalahkan semua program komputer yang ada. Anda tidak harus menjadi Kasparov. ''
Jika komputer mengalahkan juara Go, Times berpendapat, itu akan menjadi "tanda bahwa kecerdasan buatan benar-benar mulai menjadi sebaik yang asli."
Baiklah, semuanya, saat itu telah tiba, seratus tahun lebih cepat dari jadwal. AlphaGo, sebuah program yang dikembangkan oleh tim intelijen buatan Google DeepMind, telah mengalahkan juara Go Eropa, Fan Hui 5-0.
Temuan ini dilaporkan hari ini di jurnal Nature .
Go dimulai dengan sederhana, dengan kisi 19 x 19 dan dua warna keping (disebut batu), hitam untuk satu pemain, putih untuk yang lain. Para pemain bergiliran meletakkan batu mereka di persimpangan kosong — titik persimpangan dari dua garis kisi. Perlahan-lahan, setiap pemain berusaha mengepung batu-batu pemain lain, pada titik mana mereka ditangkap dan dipindahkan dari papan. Mungkin ada beberapa pengepungan yang sedang berlangsung di papan tulis pada waktu tertentu, dan seringkali sulit untuk mengatakan siapa yang akan menangkap siapa.
"Game Go telah lama dipandang sebagai game klasik yang paling menantang untuk kecerdasan buatan karena ruang pencariannya yang sangat besar dan sulitnya mengevaluasi posisi dan gerakan dewan, " tulis penulis surat kabar itu.
AlphaGo "belajar" melalui pelatihan dari para ahli manusia, dan melalui latihan dengan bermain melawan dirinya sendiri. Karena Go memiliki terlalu banyak gerakan yang mungkin bagi komputer untuk hanya mengolah data ketika membuat keputusan berikutnya — titik penting bagi upaya AI Go-playing di masa lalu — AlphaGo malah menggunakan dua “jaringan saraf yang dalam.” Satu jaringan disebut sebagai "Jaringan kebijakan" —ini memberikan beberapa langkah menjanjikan pada komputer, berdasarkan gim-gim sebelumnya, sehingga tidak harus mencari setiap langkah yang mungkin dilakukan. "Jaringan nilai" mengurangi kedalaman pencarian — yaitu, alih-alih mencari sampai akhir permainan, ratusan langkah jauhnya, program ini dapat terlihat hanya beberapa langkah jauhnya untuk membuat pilihannya.
Ini adalah masalah besar: selain menjadi ujian kekuatan AI, menciptakan program Go-playing yang mampu mengalahkan juara manusia telah menjadi semacam perlombaan senjata. Selama bertahun-tahun, berbagai programmer dan perusahaan telah berseru untuk membuat versi Go Deep Blue. Beberapa sudah dekat. Sebuah program Perancis yang disebut Crazy Stone mengalahkan juara Go Jepang lima kali Yoshio Ishida pada 2013, meskipun Crazy Stone diberi cacat (AlphaGo tidak) dan Ishida tidak dianggap sebagai pemain top dalam beberapa dekade. Sejauh ini, AlphaGo telah mengalahkan program Go lainnya 99, 8 persen.
Hanya beberapa jam sebelum Google secara resmi merilis berita mereka, Facebook, tidak diragukan lagi kesal karena dipukuli, menjatuhkan pengumuman bahwa AI mereka sendiri "semakin dekat" untuk mengalahkan juara Go manusia.
Jadi mengapa Go dianggap sebagai tes AI yang kuat? Akan terlalu reduktif untuk mengatakan bahwa Go lebih mudah daripada catur.
“Permainan ini mencerminkan keterampilan para pemain dalam menyeimbangkan serangan dan pertahanan, membuat batu bekerja secara efisien, tetap fleksibel dalam menanggapi situasi yang berubah, waktu, menganalisis secara akurat dan mengenali kekuatan dan kelemahan lawan, ” jelas Asosiasi Go Inggris pada situs web, akuntansi untuk banding Go yang kompleks.
Sementara catur memiliki rata-rata 35 gerakan hukum per giliran, Go memiliki rata-rata 200. Dan sementara ada beberapa 10⁴³ konfigurasi yang mungkin dari papan catur, papan Go memiliki setidaknya 2, 08 X 10more — lebih banyak konfigurasi daripada ada atom di alam semesta. Tidak seperti catur, di mana jumlah bidak di papan adalah indikator yang sangat baik tentang siapa yang menang, sangat sulit untuk mengetahui siapa yang unggul di Go.
"Tidak ada heuristik yang baik untuk menentukan apakah suatu posisi baik atau buruk bagi seorang pemain, " jelas presiden Asosiasi Go Inggris Jon Diamond. “Ini sebagian analisis, dan sebagian lagi pengenalan pola. Anda menilai papan dengan cara rumit yang belum kami lakukan bagaimana mereplikasi di komputer. ”
Diamond mengatakan dia cukup terkejut mendengar kesuksesan AlphaGo. "Saya kira saya tidak mengharapkan ini selama antara lima dan sepuluh tahun jujur, " katanya. "Mereka telah melakukan pekerjaan yang sangat baik."
Keberhasilan AlphaGo mungkin berarti kita jauh lebih dekat daripada yang diperkirakan sebelumnya memiliki AI yang dapat tampil di tingkat manusia di bidang lain. AlphaGo mungkin menjadi "batu loncatan" untuk jenis AI lainnya, kata pengembangnya. AI yang dapat membuat jenis keputusan yang kompleks, seperti intuisi yang diperlukan untuk memenangkan Go mungkin dapat, misalnya, mendiagnosis pasien yang sakit dan meresepkan kursus perawatan individual, menurut pengembang.
Pada bulan Maret, AlphaGo akan diuji lagi, ketika berhadapan langsung dengan Lee Sedol dari Korea, yang dianggap sebagai pemain Go terbaik di dunia.
"Terlepas dari hasilnya, itu akan menjadi peristiwa yang berarti dalam sejarah baduk (Go), " kata Lee dalam siaran pers. "Saya mendengar AI Google DeepMind secara mengejutkan kuat dan semakin kuat, tetapi saya yakin saya bisa menang setidaknya saat ini."
