Deep Blue vs Kasparov - sonrası


21

Saniyede 200M konumlarını değerlendirmek ve 20'den fazla hamle olan arama ağacına sahip olmak, bir bilgisayar yanlış yönde arama yaparsa veya bir insan rakibinin asla göz önünde bulundurmayacağı bir pozisyonu değerlendirirse, bir Dünya Şampiyonunu yenmek için yeterli olmayabilir. ). Kodlama taktikleri kolaydır, kodlama stratejisi zordur .

Deep Blue, 1997'de Kasparov'u yendiğinde yardım etti mi? Bununla ilgili herhangi bir kanıt var mı?

"Ortak bir makinede" çalışan bir ticari yazılım satranç oyunu, bugünlerde bir satranç ustasını yenebilir mi?


1
Ham karşılaştırma, ancak 1997 yılında 1. (kamu) süper oldu Sandia en AŞÇI Kırmızı 1 TFLOP performansı ile (daha amaca, yani muhtemelen daha verimli Deep Blue 0.01 TFLOPS hakkında vardı, ama öyleydi). Tek bir NVIDIA GPU (P100) 2016 yılında 5 TFLOP sunabilir. Tüketici sınıfı GeForce donanımı şu şekildedir; Böylece 67 milyon dolarlık performans bugün yaklaşık 600 dolar (5'e bölünmüş).
Nick T,

Yanıtlar:


22

Oyun Bitti: Kasparov ve Makine konuyla ilgili yeterince iyi bir belgesel. Kapsama, Kasparov'un kamışta sıkı sıkıya sarıldığını ima ediyor. Tipik bir Dünya şampiyonluk maçında olduğu gibi, her iki taraftan da devam eden sahne taktikleri arkasında çok şey vardı.

Benim düşüncem, bu maçın gerçekleştiği sırada insandan bilgisayara paradigma kayması olduğunu fark etmek için sadece bilgisayarlarına antrenmanlarında ve analizlerinde yoğun olarak kullanılan Anand ve diğer satranç oyuncularının yükselişine bakmak zorundasınız. baskın satranç oyuncusu.

Zeyilname:

Nate Silver'ın “Sinyal ve Gürültü: Neden Bu Kadar Birçok Tahminin Başarısız Olduğunu Ancak Bazıları Yok” ta ilginç bir haberleşme mesajı var.

Bununla birlikte, Deep Blue'nun envanterinde bazı hatalar vardı: çok değil, birkaçı. Onunla yaptığım röportajın sonuna doğru [Murray] Campbell, yaramaz bir şekilde, ilk maçının sonuna doğru Kasparov ile oynadıkları maçta meydana gelen bir olaya atıfta bulundu. Campbell, “Oyunda bir hata oluştu ve Kasparov'un Deep Blue'nun yeteneklerini yanlış anlamasına neden olmuş olabilir” dedi. “Oynadığı hamlenin bir böcek olduğu teorisi ile karşılaşmadı.” Böcek Kasparov'a karşı ilk oyunlarının kırk dördüncü hamlesinde ortaya çıkmıştı; Bir hamle seçilemeyen program, tamamen rastgele bir oyun seçtiği, son çare bir arızada güvenli hale getirildi. Böcek önemsizdi, oyunda daha önce kaybedilmiş bir pozisyonda geç geliyordu; Campbell ve ekibi ertesi gün tamir ettiler. “Daha önce bir kez gördük, 1997'de daha önce oynanan bir test oyunda gördük ve düzeltildiğini düşündüm” dedi. “Maalesef kaçırdığımız bir vaka vardı.” Aslında, böcek Deep Blue için talihsiz bir şeydi: Bilgisayarın Kasparov'u yenmesine izin vermesi muhtemeldi. Kasparov'un Deep Blue'ya karşı oynadığı maçın popüler anlatımında, sorunlarının ortaya çıktığı ikinci oyundu - neredeyse tahmin edilemeyecek bir pozisyonu, muhtemelen muhtemelen sahip olabileceği bir pozisyonu kaybetmekteydi. Peki Kasparov'a bu hatayı yapması için ilham veren şey neydi? Deep Blue'nun ilk oyunda kırk dördüncü hareketi konusundaki endişesi — bilgisayarın aşağısını görünür bir amaç için taşımadığı hareket. Kasparov, karşı sezgisel oyunun üstün bir zeka işareti olması gerektiği sonucuna vardı.


10

Günümüzde 2200'den fazla makine / program bulmak zor değil, bu yüzden evet makineler ustaları alt edebilir.

Kasparov'un Deep Blue'ya karşı yorumları ekşi üzümlerdir. Kasparov bir keresinde bir makinenin onu yenemediğini, çünkü yaratabildiğini ve bir makinenin yapamadığını söyledi. Yeterince derin taktiklerin yaratılıştan ayırt edilemez olduğunu anlamadı ;-)


1
Yorumları biraz yedeklemek için Wikipedia'nın insan ve bilgisayar satranç tarihçesinin güzel bir özeti var . Bu kısmın güzelce özetlediğine inanıyorum: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, Deep Blue'yu hile yapmakla suçladı, ancak bunun hakkında herhangi bir kanıt olduğuna inanmıyorum.

Her gün herhangi bir şey olabilir, bu yüzden evet, "ortak bir makinede" çalışan bir ticari yazılım satranç oyunu bir satranç ustasını yenebilir.


2

Kasparov bu konuyla ilgili yeni bir kitap yayınladı. Kitaptaki IBM adil oyun konusu hakkında yorum yaptı.

Kasparov kitabında, IBM'in neden Rusça konuşulan güvenlik görevlilerini oteline yerleştirdiği ve final oyununun oynandığı sabahın aynı saatinde Deep Blue'da neden belirli bir değişiklik yapıldığına da değiniyor. Ve Kasparov'un takımıyla final maçından önceki gece hakkında tartıştığı açılışla ilgili bir oyun değişikliği.

Ayrıca bakınız:
http://www.kasparov.com/deep-thinking-ai/

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.