Kotok-McCarthy - Kotok-McCarthy - Wikipedia

MIT'de Erken Satranç Programları
1957–1958rutinler John McCarthy ve Paul W. Abrahams[1]IBM 704
1959–1962Kotok -McCarthyIBM 7090
1965–1967Greenblatt programı (Mac Hack)ARALIK PDP-6
bir oyun tahtasının bilgisayar yazıcısı veya daktiloyla yazılmış çıktısı
Nereden IBM 7090 Bilgisayarı için Satranç Oynama Programı, Alan Kotok lisans tezi, John McCarthy danışmanı, MIT 1962

Kotok-McCarthy Ayrıca şöyle bilinir IBM 7090 Bilgisayarı için Satranç Oynama Programı ilk miydi satranç oynamak için bilgisayar programı inandırıcı bir şekilde. İki bilgisayar programı arasındaki ilk satranç maçını oynadığı ve kaybettiği için de hatırlanıyor.

Geliştirme

1959 ve 1962 arasında sınıf arkadaşları Elwyn Berlekamp, Alan Kotok Michael Lieberman, Charles Niessen ve Robert A. Wagner programı yazarken, John McCarthy -de Massachusetts Teknoloji Enstitüsü.

Alex Bernstein'ın dönüm noktası 1957 programı üzerine inşa[2] oluşturulan IBM ve üzerinde IBM 704 McCarthy ve Paul W. Abrahams'ın rutinlerini de eklediler. alfa-beta budama -e en az en çok McCarthy'nin makul hareket jeneratörünü iyileştirme önerisinde. Yazdılar Fortran ve FAP atılmış bilgisayar zamanında. MIT bir 7090 itibaren IBM tek bir hareket beş ila yirmi dakika sürdü. 1962'de mezun olduklarında, program "yaklaşık 100 oyun tecrübesi olan bir amatörle karşılaştırılabilir" bir seviyede dört oyunun fragmanlarını tamamladı.[3] Yaklaşık 20 yaşında olan Kotok, çalışmalarını MIT Yapay Zeka Memo 41'de ve lisans tezinde yayınladı.[3]

ITEP ile eşleştir

1965'te McCarthy, o zamana kadar Stanford Üniversitesi, ziyaret etti Sovyetler Birliği. Kullanan bir grup M-2 bilgisayar Alexander Kronrod Moskova’daki laboratuvarı Teorik ve Deneysel Fizik Enstitüsü (İTEP) onu bir maça davet etti.[4] Kronrod, Kotok-McCarthy'yi dünyanın en iyi Amerika Birleşik Devletleri zamanında.[5] Bazı hataları 1965 yılında bilinmesine rağmen[6] ve düzeltildi Greenblatt programı MIT'de Proje MAC, Kotok-McCarthy artık geliştirme aşamasında değildi ve üç yıl geçmişti.

Georgy Adelson-Velsky, Vladimir Arlazarov Bitman, Anatoly Uskov ve Alexander Zhivotovsky kazandı yazışma maçı 1966-1967'de dokuz ay boyunca telgrafla oynadı. Kotok-McCarthy programı maçı üçe bir kaybetti[5] ilk iki oyun zayıf bir versiyonla oynandı.[7] ITEP grubu, Rus satranç ustası tarafından tavsiye edildi[kaynak belirtilmeli ] Alexander R. Bitman ve üç kez dünya şampiyonu Mikhail Botvinnik.[8] Göre Bilgisayar Tarihi Müzesi, McCarthy "geliştirilmiş bir sürüm kullandı"[9] 1967'de ancak hangi iyileştirmelerin yapıldığı bilinmiyor.

Etkilemek

1967'de Mac Hack VI[10] tarafından Richard Greenblatt Donald E. Eastlake III ile birlikte şeref üyesi oldu Birleşik Devletler Satranç Federasyonu[kaynak belirtilmeli ] bir kişi turnuvada kaybettiğinde Massachusetts. Kronrod, ITEP'teki direktörlüğünü ve profesörlüğünü, fizik kullanıcılarının ITEP matematik kaynaklarının oyun için kullanıldığına dair şikayetleri nedeniyle kaybetti. Mikhail Donskoy, Arlazarov ve Uskov ITEP programını Kaissa[kaynak belirtilmeli ] -de Kontrol Bilimleri Enstitüsü ve 1974'te dünya bilgisayar satranç şampiyonu.[11] Tartışma devam etti[12] ilk testten kırk yıl sonra, Shannon[13] ITEP tarafından kullanılan Tip A kaba kuvvet yaklaşımı, Kotok-McCarthy tarafından kullanılan B Tipi seçici stratejiden daha üstündür.[7] Tip A stratejisini kullanan Northwestern University's Chess 4.5 gibi programların başarısı,[14][15] ancak, A Tipi stratejinin, en azından insan düşünce süreçlerine içgörü değil, güç oynamanın amaç olduğu projeler için tercih edilmesine yol açtı.[16] Ancak son zamanlarda, Zürafa gibi pozisyonları değerlendirmek için sinir ağlarından yararlanan satranç programları, Alpha Chess Zero ve Leela Satranç Sıfır, faydalanmak Monte Carlo Ağacı Arama her pozisyonu değerlendirmeyerek daha derin bir aramaya izin vermek için.

Ayrıca bakınız

Notlar

  1. ^ McCarthy, John (1996). "LISP tarih öncesi - Yaz 1956'dan 1958 Yazına kadar". Alındı 2006-12-09.
  2. ^ Oyunda Ustalaşmak: Bilgisayar Satrancının Tarihi, Bilgisayar Tarihi Müzesi (Eylül 2005). "Açılış Hareketleri: Bilgisayar Satrancının Kökenleri". Alındı 2006-12-17.
  3. ^ a b Kotok, Alan (3 Aralık 2004). "MIT Yapay Zeka Memo 41". Alındı 2006-12-08.
  4. ^ McCarthy, John (8 Eylül 2005). Bilgisayar Satrancının Tarihi: Yapay Zeka Perspektifi (Google videosu ). Mountain View, CA, ABD: Bilgisayar Tarihi Müzesi. Alındı 2006-12-08.. McCarthy 0:43:48 'de başlıyor.
  5. ^ a b E.M. Landis, I.M. Yaglom, A.S.'yi hatırlamak Kronrod, Viola Brudno'nun İngilizce çevirisi. W. Gautschi (ed.) [için yazılmıştır Uspekhi Matematicheskikh Nauk, İngilizce yayın Matematik. İstihbaratçı (2002), 22-30], Stanford University School of Engineering'de mevcuttur SCCM-00-01 Arşivlendi 2007-06-13 Wayback Makinesi (PostScript). 19 Aralık 2006'da alındı
  6. ^ Greenblatt, Richard D. (12 Ocak 2005). "Richard Greenblatt'ın Sözlü Tarihi" (PDF). Bilgisayar Tarihi Müzesi. Arşivlenen orijinal (PDF) 27 Eylül 2011'de. Alındı 2006-07-01. Alıntı dergisi gerektirir | günlük = (Yardım)
  7. ^ a b Brudno, Michael (Mayıs 2000). "Yarışmalar, Tartışmalar ve Bilgisayar Satrancı" (PDF). Alındı 2006-12-09. Alıntı dergisi gerektirir | günlük = (Yardım)
  8. ^ Hediye Monroe Yenidoğan (fotoğrafçı) (1980). "Uluslararası Büyük Usta ve Dünya Şampiyonu Mikhail Botvinnik Moskova'da". Bilgisayar Tarihi Müzesi erişim numarası 102645357. Alındı 2006-12-24.
  9. ^ Fotoğraf: Yapay zeka öncüsü John McCarthy, Stanford'un IBM 7090'ında satranç oynuyor, Bilinmeyen fotoğrafçı. Stanford Üniversitesi'nin izniyle. (1967). "Bilgisayar Tarihi Müzesi erişim numarası L062302006". Alındı 2006-12-22.
  10. ^ Greenblatt, Richard D., Eastlake, Donald E. III ve Crocker, Stephen D. (1969). "Greenblatt Satranç Programı" (PDF). Massachusetts Teknoloji Enstitüsü. Alındı 2006-07-01. Alıntı dergisi gerektirir | günlük = (Yardım)CS1 bakimi: birden çok ad: yazarlar listesi (bağlantı)
  11. ^ Fotoğraf: Moskova'da Arlazarov, Uskov ve Donskoy, Bilinmeyen fotoğrafçı. M.M.'nin Hediyesi Yeni doğan. (1980). "Bilgisayar Tarihi Müzesi erişim numarası 102645411". Alındı 2006-12-18.
  12. ^ Yenidoğan, Monty (28 Şubat 2005). "Monty Yenidoğanın Sözlü Tarihi" (PDF). Bilgisayar Tarihi Müzesi. Alındı 2006-12-17. Alıntı dergisi gerektirir | günlük = (Yardım)
  13. ^ Shannon, Claude E. (Mart 1950). "Satranç Oynamak İçin Bilgisayar Programlama" (PDF). Felsefi Dergisi. 7. Seri. 41 (314). Arşivlenen orijinal (PDF) 2010-03-15 tarihinde. Alındı 2006-07-01.
  14. ^ KORF, Richard E. (1985). "Derinlik ilk yinelemeli derinleşme" (PDF). Alıntı dergisi gerektirir | günlük = (Yardım)
  15. ^ Frey, Peter W; Atkin, Larry R (Ekim 1978). "Bir Satranç Oyuncusu / İnsan ve Bilgisayar Satranç Becerisi Üzerine Bir Deneme Oluşturmak". BAYT. s. 182. Alındı 17 Ekim 2013.
  16. ^ Heath, David ve Allum, Derek (Nisan 1997). "Bilgisayar Satrancının Tarihsel Gelişimi ve Yapay Zeka Üzerindeki Etkisi" (PDF). Alındı 2018-11-24. Alıntı dergisi gerektirir | günlük = (Yardım)CS1 bakimi: birden çok ad: yazarlar listesi (bağlantı)

Referanslar

  • Kotok, Alan (Haziran 1962). "IBM 7090 için bir satranç oynama programı". Massachusetts Teknoloji Enstitüsü. Elektrik Mühendisliği Bölümü. hdl:1721.1/17406. Eksik veya boş | url = (Yardım)
  • MIT Bilgisayar Bilimi ve Yapay Zeka Laboratuvarı (CSAIL) (n.d.). "Bir Satranç Oynama Programı (AIM-41)". Massachusetts Institute of Technology, CSAIL Digital Archive - Yapay Zeka Laboratuvarı Serisi. Arşivlenen orijinal 2006-09-13 tarihinde. Alındı 2006-12-24.
  • AMAÇ-41 PostScript. 24 Aralık 2006'da alındı.
  • AMAÇ-41 PDF. 24 Aralık 2006'da alındı.