Kasparov (1997) Deep Blue'daki yanlış kule hareket pozisyonunun hatasını düzeltmek için hangi işlev kullanıldı? [kapalı]


1

İlk oyun sırasında, 1997'de New York, Kasparov'a karşı Deep Blue süper bilgisayarı arasında, süper bilgisayar tarafından beklenmeyen bir kule hareketi pozisyonu vardı. Bu böcek bir yıl önce büyük usta ile antrenman yaparken ortaya çıkmıştı. Programcılar dört böcek saptadılar, ancak beşinci sadece kasparov ile ilk maçında çıktı.
Bu hatanın neden bu şekilde ortaya çıktığını anlamaya çalıştılar, sonra cevabı, algoritmayı oluşturan programcılardan biri olan Joseph Hoane, bu hatayı düzeltti

Matematiksel olarak, bu sorunun ne olduğunu, algoritma formülü, değerlendirme fonksiyonu, hareket oluşturucu olarak yapsaydı ne olur? Birisi bana bu tür bir hatayı nasıl düzelttiğinizi söyleyebilir mi? Ne aramalısın?


1
Aslında bunun konuyla ilgili olup olmadığından emin değilim ... ama sorunun kendisi büyüleyici, bu yüzden birinin cevap gibi bir şeyi yönettiğini umuyorum;)
Tetsujin

Bu ilginç bir soru olmasına rağmen, cevap muhtemelen Hoane ve meslektaşlarının bildiği bir şey değil. Bu hatanın oyunda belirli bir senaryoda olduğunu varsayıyorum, ancak kodu anlamadan düzeltmeyi açıklamanın zor olacağını düşünüyorum.
ağır,

mmm .. teşekkür ederim, burada ve burada bir matematik buluyorum ama Montecarlo metodu veya hareket jeneratörü pozisyonlarını belirlemek için değerlendirilen fonksiyonlara dayanan minimax gibi bir algoritma kullanılmışsa anlamadım
Peter Long

Yanıtlar:


2

@Tetsujin ile aynı fikirde - güzel bir soru!

Belki sadece bir efsane: Bir Bilgisayar Böceği Deep Blue Kasparov'u Yendi mi?

İlk oyunun sonunda veya ikinci oyunun başlangıcında, hikayeyi kimin anlattığına bağlı olarak, bilgisayar uzun vadeli stratejisinde ipucu gibi görünen bir fedakarlık yaptı.

Kasparov ve diğerleri, oyun sırasında bir tür insan müdahalesi olduğunu öne sürerek, hareketin bir bilgisayar için çok karmaşık olduğunu düşünüyorlardı. Büyükelçi Yasser Seirawan, Wired’a 2001’de “Garry’yi sersemletti” dedi.

On beş yıl sonra, Big Blue'nun tasarımcılarından biri, hareketin Deep Blue'nun yazılımındaki bir hatanın sonucu olduğunu söylüyor.

Vahiy, istatistikçi ve New York Times gazeteci Nate Silver tarafından The Signal and Noise (Sinyal ve Gürültü) başlıklı bir kitabında yayınlandı ve derhal Washington Post Ezra Klein tarafından vurgulandı.

Silver, kitabı için Deep Blue'yu tasarlayan üç IBM bilgisayar bilimcisinden biri olan Murray Campbell ile röportaj yaptı ve Murray , makinenin bir hareket seçemediğini ve rastgele bir tane seçtiğini söyledi.

Nate Silver'ın Kitabından Alıntı Sinyal ve Gürültü: Neden Bu kadar Çok Öngörü Başarısız Oldu - Ama Bazıları :

Böcek, Kasparov'a karşı ilk maçları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.


1
Bu makale ayrıca Nate Silver'ın Deep Blue'nun makul bir hamle bulamadığını ve bu nedenle rastgele bir hamle seçtiğini belirten kitabından da alıntılar yapıyor.
heavyd

mmm .. teşekkür ederim, burada ve burada bir matematik buluyorum ama Montecarlo metodu veya hareket jeneratörü pozisyonlarını belirlemek için değerlendirilen fonksiyonlara dayanan minimax gibi bir algoritma kullanılmışsa anlamadım
Peter Long
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.