Apakah 'Othello' telah terpecahkan?

• Artikel berjudul 'Othello is Solved?' ditulis oleh Hiroki Takizawa.
• Othello, salah satu permainan paling kompleks dan populer di dunia, telah dipecahkan secara komputasional.
• Othello memiliki sekitar sepuluh okto desiliun (10^58) kemungkinan catatan permainan dan sepuluh oktoiliun (10^28) kemungkinan posisi permainan.
• Tantangan untuk menyelesaikan Othello, yaitu menentukan hasil permainan ketika kedua pemain tidak melakukan kesalahan, telah menjadi tantangan penting dalam ilmu komputer.
• Artikel ini mengumumkan tonggak penting: Othello kini telah terpecahkan, dan telah dibuktikan secara komputasional bahwa permainan sempurna dari kedua pemain akan berujung seri.
• Perangkat lunak Othello yang kuat dibangun menggunakan teknik pencarian yang dirancang secara heuristik.
• Menyelesaikan permainan memberikan solusi yang memungkinkan perangkat lunak memainkan permainan secara sempurna.
• Makalah ini diklasifikasikan dalam kategori Kecerdasan Buatan (cs.AI) di arXiv.
• Makalah ini dapat dikutip sebagai arXiv:2310.19387 [cs.AI].
• Makalah ini diajukan pada 30 Oktober 2023.

[GN⁺]

Komentar Hacker News

• Artikel tentang potensi terselesaikannya permainan Othello
• Seorang komentator membagikan pengalaman memecahkan permainan yang lebih sederhana dengan menggunakan mesin alpha-beta, dan sejak itu terus menang
• Ada keraguan apakah permainan ini benar-benar telah diselesaikan, dengan seorang komentator mempertanyakan kurangnya penjelasan atas hipotesis yang digunakan
• Pujian untuk permainan Othello yang menunjukkan kekuatan heuristik dasar, dengan aturan sederhana yang menghasilkan lawan yang sulit diimplementasikan
• Kejuaraan dunia Othello yang populer di kalangan ilmuwan komputer dan peneliti AI, saat ini sedang berlangsung di Roma, Italia
• Ada kecurigaan terhadap legitimasi makalah yang ditulis oleh satu penulis dari startup deep learning yang tidak dikenal
• Permainan Zebra direkomendasikan bagi orang-orang yang menganggap Othello sederhana, disertai tautan ke situs web pembuat aslinya dan sumber GitHub
• Dengan contoh strategi pecatur Magnus Carlsen, muncul pertanyaan tentang kemampuan beradaptasi terhadap langkah AI yang tidak ortodoks
• Tautan dibagikan ke versi permainan yang lebih sederhana yang dibuat untuk anak-anak
• Ada kejutan bahwa kesimpulan permainan adalah seri, dengan seorang komentator bertanya apakah pembuktiannya telah diverifikasi dan apakah itu bisa diterapkan pada papan yang lebih kecil
• Tautan dibagikan ke versi permainan yang bermain sempurna di 6x6
• Terungkap bahwa seorang komentator tidak tahu bahwa papan 8x8 sampai sekarang belum terselesaikan