Sebuah program permainan catur yang tak terkalahkan bernama Chinook telah memecahkan permainan yang asal usulnya sudah ada sejak beberapa milenium lalu, demikian dilaporkan para ilmuwan pada hari Kamis di situs web jurnal Science. Dengan memainkan setiap langkah yang mungkin — sekitar 500 miliar miliar secara keseluruhan — komputer membuktikan bahwa ia tidak akan pernah terkalahkan. Bahkan jika lawannya juga bermain dengan sempurna, hasilnya akan seri.
Chinook, yang diciptakan oleh ilmuwan komputer dari University of Alberta pada tahun 1989, menyelesaikan pekerjaannya kurang dari tiga bulan yang lalu. Dengan demikian, para programmernya mengatakan bahwa raja catur yang baru dinobatkan telah memecahkan permainan paling menantang yang pernah dipecahkan oleh sebuah mesin — bahkan mengalahkan keajaiban permainan catur dari IBM Deep Blue.
Pencapaian baru ini, yang dipimpin oleh Jonathan Schaeffer dari University of Alberta, telah disamakan oleh para ilmuwan lain dengan pendakian Gunung Everest. Lebih nyata lagi, pekerjaan tersebut dapat meningkatkan kecerdasan buatan dan pengetahuan komputasi paralel serta mengurangi beban program lain yang mencoba menyaring basis data DNA yang sangat besar atau menghasilkan terjemahan bahasa yang dibantu mesin.
Michael Littman, seorang profesor ilmu komputer di Universitas Rutgers di Piscataway, N.J., mengatakan program catur Schaeffer telah berhasil “tidak hanya mengalahkan manusia terbaik, tetapi juga menguasai permainan itu sendiri.”
Littman, yang telah merancang program komputer untuk menyelesaikan teka-teki silang, mengatakan membuat program yang dapat mengalahkan pesaing manusia mana pun mungkin merupakan tonggak penting secara sosiologis. Namun dengan mengalahkan “apa pun yang mungkin dapat memainkan permainan tersebut,” katanya, Chinook menonjol sebagai pencapaian matematika yang signifikan.
Menghafal setiap gerakan
Catur — atau draughts, seperti permainan yang dikenal di Inggris — dimainkan di papan yang terdiri dari 64 kotak gelap dan terang, meskipun 12 buah permainan setiap lawan hanya diperbolehkan bergerak secara diagonal di sepanjang kotak gelap. Chinook tidak dirancang untuk “memikirkan” semua strategi yang diizinkan sendiri, tetapi untuk menghafal konsekuensi dari setiap langkah yang mungkin, yang memungkinkannya memetakan strategi dari awal hingga akhir yang, paling buruk, akan menghasilkan seri.
Dengan bantuan dari beberapa pemain catur terbaik dunia, Schaeffer dan timnya memperkenalkan aturan praktis ke dalam program komputer besar mereka dan kemudian memungkinkannya untuk menangkap informasi tentang langkah menang dan kalah, sambil terus menyempurnakannya. Dalam membangun basis data, program tersebut mengumpulkan 39 triliun informasi yang dibutuhkan untuk menentukan semua kemungkinan hasil ketika 10 catur atau kurang tersisa di papan.
Selanjutnya, tim tersebut membangun basis data langkah awal yang pada akhirnya akan membawa pemain ke permainan akhir. Tantangan terakhir adalah untuk menjalin hubungan erat antara awal dan akhir permainan.
“Seluruh strategi dalam menyelesaikan permainan adalah mengecilkan bagian tengah itu hingga menghilang, sehingga permainan awal dan akhir Anda terhubung,” kata Littman.
Pada tanggal 29 April, Chinook melakukan hal yang persis sama ketika menentukan bahwa permainan sempurna oleh kedua belah pihak akan selalu menghasilkan seri.
‘Ketidakpercayaan yang mencengangkan’ di akhir
Schaeffer mengatakan reaksi awalnya adalah “semacam ketidakpercayaan yang mencengangkan.” Bagaimanapun, program komputer telah menjadi bagian dari kehidupan sehari-harinya, kecuali jeda empat tahun antara tahun 1997 dan 2001.
“Perhitungan yang saya lakukan hari ini menjadi masukan bagi perhitungan yang saya lakukan besok,” katanya, yang berarti bahwa kesalahan masa lalu harus dideteksi dan disingkirkan sebelum merusak seluruh perhitungan di masa mendatang. Bahkan satu kesalahan saja dapat merusak pekerjaan selama berbulan-bulan atau bertahun-tahun, yang mengharuskan Schaeffer dan rekan-rekannya untuk memantau hingga 200 komputer yang bekerja secara bersamaan — dan memeriksa ulang bahkan tugas-tugas biasa seperti menyalin file ke cakram.
“Biasanya, setidaknya sebulan sekali akan ada kesalahan cakram yang perlu dideteksi dan diperbaiki,” katanya. Tim tersebut bahkan harus berhadapan dengan “bit rot,” yang mengacu pada kerusakan data yang sebelumnya benar melalui degradasi bertahap cakram komputer yang berisi data tersebut.
No Responses