Deep Blue vs Kasparov - Aftermath

21

Mengevaluasi posisi 200M per detik dan memiliki pohon pencarian 20+ gerakan mungkin tidak cukup untuk mengalahkan Juara Dunia jika komputer mencari ke arah yang salah atau jika itu mengevaluasi posisi yang tidak akan pernah dipertimbangkan lawan manusia (baik oleh naluri dan / atau alasan) ). Taktik pengkodean itu mudah, strategi pengkodean itu sulit .

Apakah Deep Blue manusia dibantu ketika mengalahkan Kasparov pada tahun 1997? Apakah ada bukti tentang itu?

Bisakah permainan catur peranti lunak komersial yang berjalan pada "mesin umum" mengalahkan master catur saat ini?

Marsellus Wallace
sumber
1
Perbandingan kasar, tetapi superkomputer # 1 (publik) pada tahun 1997 adalah Sandia's ASCI Red dengan kinerja 1 TFLOP (Deep Blue memiliki sekitar 0,01 TFLOP, tetapi itu lebih bertujuan-dibangun, jadi mungkin lebih efisien). Satu NVIDIA GPU (P100) dapat memberikan 5 TFLOP pada 2016. Perangkat keras GeForce tingkat konsumen cocok dengan itu; jadi $ 67 juta kinerja maka sekitar $ 600 (dibagi 5) hari ini.
Nick T

Jawaban:

22

Game Over: Kasparov and the Machine adalah film dokumenter yang cukup layak tentang masalah ini. Cakupan semacam itu menyiratkan bahwa Kasparov sedang berusaha keras. Seperti pertandingan kejuaraan dunia pada umumnya, ada banyak taktik di balik layar yang terjadi dari kedua sisi.

Perasaan saya adalah bahwa Anda hanya perlu melihat pendakian Anand dan pemain catur lainnya yang sangat bergantung pada komputer dalam pelatihan dan analisis mereka untuk menyadari bahwa, pada saat pertandingan ini, ada perubahan paradigma dari manusia ke komputer sebagai pemain catur dominan.

Tambahan:

Ada berita menarik di Nate Silver, “Sinyal dan Kebisingan: Mengapa Banyak Prediksi Gagal — Tetapi Beberapa Tidak.” Di dalamnya ia menggambarkan sebuah wawancara dengan salah satu insinyur yang bekerja di Deep Blue:

Namun demikian, ada beberapa bug dalam inventaris Deep Blue: tidak banyak, tetapi beberapa. Menjelang akhir wawancara saya dengan dia, [Murray] Campbell agak nakal merujuk pada insiden yang terjadi menjelang akhir pertandingan pertama dalam pertandingan 1997 mereka dengan Kasparov. "Sebuah bug terjadi dalam permainan dan itu mungkin membuat Kasparov salah memahami kemampuan Deep Blue," kata Campbell kepada saya. "Dia tidak mengemukakan teori bahwa gerakan yang dimainkannya adalah bug." Bug itu muncul pada langkah keempat puluh empat pertandingan pertama mereka melawan Kasparov; tidak dapat memilih langkah, program telah default ke-gagal-resor terakhir di mana ia mengambil permainan sepenuhnya secara acak. Bug itu tidak penting, datang terlambat dalam permainan di posisi yang sudah hilang; Campbell dan tim memperbaikinya pada hari berikutnya. "Kami pernah melihatnya sekali sebelumnya, dalam sebuah permainan uji yang dimainkan sebelumnya pada tahun 1997, dan berpikir bahwa itu sudah diperbaiki," katanya kepada saya. "Sayangnya ada satu kasus yang kami lewatkan." Faktanya, bug itu sama sekali tidak menguntungkan bagi Deep Blue: kemungkinan itulah yang memungkinkan komputer untuk mengalahkan Kasparov. Dalam penghitungan ulang populer pertandingan Kasparov melawan Deep Blue, itu adalah pertandingan kedua di mana masalahnya berasal - ketika ia telah membuat kesalahan yang hampir belum pernah terjadi sebelumnya karena kehilangan posisi yang mungkin bisa diambilnya. Tapi apa yang menginspirasi Kasparov untuk melakukan kesalahan ini? Kecemasannya atas langkah keempat puluh empat Deep Blue di game pertama — gerakan di mana komputer telah memindahkan bentengnya tanpa tujuan yang jelas. Kasparov menyimpulkan bahwa permainan yang berlawanan dengan intuisi harus menjadi tanda kecerdasan superior.

Totero
sumber
10

Tidak sulit untuk menemukan mesin / program berperingkat 2200+ saat ini, jadi ya mesin dapat mengalahkan master.

Komentar Kasparov versus Deep Blue adalah anggur asam. Kasparov pernah membual bahwa mesin tidak bisa mengalahkannya karena dia bisa membuat dan mesin tidak bisa. Dia gagal menyadari bahwa taktik yang cukup dalam tidak dapat dibedakan dari penciptaan ;-)

Tony Ennis
sumber
1
Untuk sedikit mendukung komentar, Wikipedia memiliki ringkasan yang bagus tentang sejarah catur manusia vs komputer. Saya percaya bagian ini merangkumnya dengan baik:In 2009 a chess engine running on slower hardware, a 528 MHz HTC Touch HD mobile phone, reached the grandmaster level.
Daniel B
5

Kasparov menuduh Deep Blue selingkuh, tapi aku tidak percaya ada bukti tentang ini.

Apa pun bisa terjadi kapan saja, jadi ya, permainan catur perangkat lunak komersial yang dijalankan dengan "mesin umum" dapat mengalahkan master catur.

xaisoft
sumber
2

Kasparov baru saja (awal 2017) menerbitkan buku baru tentang topik ini. Dia mengomentari seluruh masalah bermain adil IBM dalam buku ini.

Dalam buku itu, Kasparov juga merefleksikan mengapa IBM menempatkan penjaga keamanan berbahasa Rusia di hotelnya dan mengapa perubahan khusus dilakukan pada Deep Blue pada pagi yang sama saat pertandingan final dimainkan. Dan sebenarnya perubahan permainan terkait dengan pembukaan yang telah dibahas Kasparov dengan timnya tentang malam sebelum pertandingan terakhir.

Se juga:
http://www.kasparov.com/deep-thinking-ai/

MOLAP
sumber