WASHINGTON, 19 Juli (Reuters) –
Permainan catur yang sempurna berakhir seri, demikian dilaporkan ilmuwan komputer Kanada pada hari Kamis.
Tim di University of Alberta mengatakan bahwa mereka telah “memecahkan” catur, permainan papan populer berusia 5.000 tahun yang juga dikenal sebagai draughts. Program komputer mereka, Chinook, menghabiskan lebih dari 18 tahun untuk memainkan 500 miliar miliar posisi yang mungkin, demikian dilaporkan dalam jurnal Science.
Makalah ini mengumumkan bahwa catur kini telah terpecahkan: Permainan sempurna oleh kedua belah pihak menghasilkan seri,” tulis Jonathan Schaeffer dan rekan-rekannya dalam laporan mereka.
“Bahwa catur adalah seri bukanlah hal yang mengejutkan; Pemain grandmaster telah menduga hal ini selama beberapa dekade.”
Namun, tidak ada program komputer yang mampu menyelesaikan permainan ini secara menyeluruh.
Para peneliti mengatakan bahwa catur adalah permainan paling rumit yang pernah diselesaikan – dengan setiap kemungkinan langkah dimainkan – oleh komputer. “Saya pikir kami telah meningkatkan standar, dan meningkatkannya sedikit, dalam hal apa yang dapat dicapai dalam teknologi komputer dan kecerdasan buatan,” kata Schaeffer dalam sebuah pernyataan.
Permainan papan ini menggunakan bidak yang dapat bergerak maju satu kotak secara diagonal dan aturan tangkap paksa.
Meskipun banyak program komputer yang ada untuk memainkan permainan, dan dapat mengalahkan manusia dalam permainan yang rumit seperti catur, memainkan setiap kemungkinan langkah dalam permainan adalah masalah yang jauh lebih sulit.
No Responses