Apa mesin catur pertama yang bisa mengalahkan juara dunia di desktop standar?


12

Apa mesin catur pertama yang bisa mengalahkan juara catur dunia ketika berlari pada desktop standar bermain dengan kecepatan standar (yaitu bukan catur cepat)? Untuk konkret, katakanlah $ 1000 PC.

Jawaban:


15

Deep Blue adalah komputer super. Pada pertandingan 2006, Kramnik dikalahkan oleh Deep Fritz yang dapat dibeli oleh semua orang.

Dalam pertandingan November 2006 antara Deep Fritz dan juara catur dunia Vladimir Kramnik, program tersebut berjalan pada sistem komputer yang mengandung CPU dual-core Intel Xeon 5160, yang mampu mengevaluasi hanya 8 juta posisi per detik, tetapi mencari kedalaman rata-rata 17 ke 18 lapisan di middlegame berkat heuristik; ia menang 4-2. [31] [32]

( sumber )


4
Perbandingan antara superkomputer 1997 dan mesin standar 2006 tidak selalu sepele.
Ketidaktahuan Inersia

3
@InertialIgnorance Saya tidak tahu, tetapi saya yakin Anda tidak mampu membeli IBM Deep Blue.
SmallChess

2
Benar, tetapi saya sedang berbicara tentang perbandingan antara kecepatan komputasi. Sebuah ponsel saat ini jauh lebih cepat daripada superkomputer di tahun 50-an, meskipun yang terakhir harganya jauh lebih mahal saat itu.
Ketidaktahuan Inersia

5
@InertialIgnorance Ponsel hari ini akan membuat daftar TOP 500 superkomputer di pertengahan 1990-an, tidak pernah tahun 1950-an!
J ...

2
Sebagai referensi, Deep Blue mengevaluasi 100 juta (versi pertama) hingga 200 juta (diperbarui) posisi per detik, tetapi pada kedalaman rata-rata hanya 6-8 radio (hingga maksimal 20 dalam beberapa kasus). Deep Fritz memiliki heuristik yang lebih baik, memungkinkan pencarian lebih dalam dengan evaluasi yang lebih sedikit.
J ...

8

Desktop standar saat ini jauh lebih kuat daripada mesin apa pun yang dijalankan Deep Blue pada pertengahan 1990-an melawan Kasparov. Karena Deep Blue adalah mesin pertama yang mengalahkan juara dunia, itulah jawaban untuk pertanyaan Anda.

Perhatikan bahwa mungkin ada mesin sebelum Deep Blue itu, jika dijalankan pada desktop modern, bisa mengalahkan Kasparov. Tapi kami tidak pernah melihat pertandingan seperti itu terjadi sehingga hanya spekulasi untuk mengatakan mesin lebih awal dari Deep Blue.


5
Terima kasih untuk ini. Tampaknya menurut wiki bahwa Deep Blue berjalan pada 11,38 GFLOPS yang kira-kira kecepatan PC murah saat ini. Namun tidak 100% jelas Deep Blue lebih baik daripada Kasparov. Pertandingan itu kontroversial.
Anush

8
Perhatikan puncak FLOPS dan FLOPS yang dicapai adalah hal yang sangat berbeda. Dan saya tidak yakin FLOPS sebenarnya ukuran kinerja yang masuk akal dalam kasus ini - Ian si HPC
Ian Bush

1
Ya, pertandingan itu kontroversial. Jika Anda tidak menerima bahwa Deep Blue lebih unggul, Anda dapat memilih mesin berikutnya yang mengalahkan juara dunia dalam pertandingan (ada daftar di halaman wikipedia di "Computer Chess").
Ketidaktahuan Inersia

8
Deep Blue menggunakan sejumlah besar perangkat keras khusus. Ini bukan jawaban untuk pertanyaan karena tidak dapat "berjalan di desktop standar."
David Richerby

3
Karena perangkat keras khusus yang digunakan oleh Deep Blue, saya tidak yakin asumsi tentang kuat. GPU 10 tahun mungkin masih dapat mengungguli CPU modern saat merender gambar.
Thorbjørn Ravn Andersen
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.