Deep Blue vs Kasparov: yirmi yıl devrim büyük veri

Yedinci-the-go önemli bir maçtan siyah yaptım şimdi ne düşünüyorlar kritik bir hata. Ne zaman siyah karışık hamle koruma Caro-Kann, beyaz yararlandı avantajı ve organize bir saldırı, özverili atı. Sadece 11 dilleri hamle beyaz yerleşik çok güçlü bir duruş, siyah için seçim yok ama vardı gibi yenilgiyi kabul. Kaybeden ilan faul rakip — ve bu bir suçlama haline gelmiştir şehrin en yüksek tarihinin satranç turnuvaları. Yirmi yıl sonra ona hala bir soru var.

Değildi normal bir satranç oyunu. Genellikle mağlup oyuncu suçlamak onun rakibine faul, ama bu durumda kaybeden oldu, o zamanki dünya satranç şampiyonu Garry Kasparov. Kazanan daha sıradışı: süper bilgisayar IBM Deep Blue.

Zafer Каспаровым 11 mayıs 1997 tarihinde yaptı ve Deep Blue, ilk bilgisayar, bir betimleme dünya şampiyonu bir maçta altı oyunlar için standart bir zaman. Kasparov ilk oyunu kazandı, kaybetti, ikinci ve sonraki üç berabere. Zaman Deep Blue kazandı, son oyunu, Kasparov reddetti inanmak.

Yankılandı припоминая hileler satranç salonu / 18. ve 19. yüzyıllarda, Kasparov yaptığı açıklamada, bilgisayar başarmış gerçek bir usta. O ve onun destekçileri inanıyordu oyun Deep Blue çok insancıl ait makine. Bu arada birçok kesin bilgiyle inanan bir kavim bilgisayarınızın performansını belli oldu ki, yapay zeka bir aşamaya ulaşmıştır zaman aşmak, insanlığın en azından bir oyun için uzun bir süre kabul için çok zor bir makine.

Gerçek ise şuydu: zafer Deep Blue altına alınmıştır, yani sert, insanüstü bir bağlılık soğuk, sert bir mantığa karşı duygusal davranış Kasparov. İçin yapay (ya da gerçek) akıl gösterdi kendi yaratıcı düşünme tarzı ve öğrenme, hayır, bu uygulama basit kurallar büyük ölçüde sağlamıştır sonucu.

O maç oldu sinyal toplumsal bir değişim, bir hız kazanıyor bu güne kadar. Derin veri işleme, ... ... dayanıyordu Deep Blue, bugün mevcut hemen hemen her köşesinde hayatımızın finansal sistemlerin hakim olduğu bir ekonomide, servisleri online dating bulmak için çalışıyoruz, bize mükemmel bir partner. Bir şey başladı gibi öğrenci projesi, yardımcı katılmak döneminde büyük veri (big data).

insan Hata

Temel iddiaları Kasparov işleyin ve bu hareket, bir bilgisayar yaptım ikinci oyunda maç ilk zafer oyun için Deep Blue. Kasparov oynadı zorlamak için düşman almak подставную piyon, kurban şekli sağlayan bir yem makinesi tuzak. Bu taktik Kasparov karşı kullanılan insan rakiplere geçmişte.

Ama bir sonraki hamle Deep Blue şaşırttı Kasparov. Kasparov onu aradım «eh». John Nunn, ingilizce grandmaster olarak nitelendirdi ve «harika» ve «olağanüstü». Bu gidişatı kırdı planı Kasparov ve saygısız onun stratejisi. O kadar переволновался, gelemedim oyuna geri verdi. Daha da kötüsü, o hiç geri gelmez, berabere aşağıdaki üç oyun yaptı ölümcül hata yol açan da son oyunda.

O bir hamle dayalı bir stratejik avantaj, bir oyuncu oluşturmak için açık bir çizgi, sütun kare bir tahta üzerinde (yukarıdan bakıldığında), hangi bir figür. O-ebilmek oluşturmak saldıran rotanızı için genellikle kale ya da kraliçelerin, çünkü hiçbir piyon yolunu tıkayan. Egzersiz sırasında grandmaster Joel Benjamin takım Deep Blue buldum, açık hat değil, sadece çekmek için izin verir onu alır. Taktik dahil çıkış şekilleri çizgi ve seçimi bu yana, ne zaman onları açmak için.

Zaman programcılar, bu fark, onlar yeniden yazdı kodu Deep Blue etkinleştirmek için bu hamle. Oyun sırasında bilgisayar kullanılan pozisyon, olası bir açık çizgi, baskı için Kasparov ve onu savunmak için her hareket. Bu psikolojik bir avantaj sonuçta задавило Kasparov.

Zaman Kasparov kaybetti, neden gitti, komplo teorileri ve spekülasyon. Конспирологи iddia IBM çekti adam maç sırasında. IBM bunu reddediyor belirterek, kurallara göre bir tek insan müdahalesi oldu oyunlar arasında, düzeltmek için bulunmuş bir oyun sırasında. O da reddetti iddiası programlama vardı uyarlanan oyun stili Kasparov. Bunun yerine, onlar dayanıyordu yeteneği bir bilgisayar bulmak için çok sayıda olası hamle.

Yasal uyarı IBM istekleri Kasparov geçirmek için bir rövanş ve daha sonraki sökme Deep Blue yapmadım bir şey için ödemek için bir şüphe. IBM de gözaltına aldı sayısında ayrıntılı bir kayıt bir bilgisayar, ne de talep Kasparov, bir an önce çıkış Deep Blue kullanım. Ama sonraki ayrıntılı bir analizi, bilgisayar günlüğü eklendi yeni gerçekleri, hikaye ve ışık tutacak ciddi hatalar Deep Blue.

O zamandan beri var olduğu varsayımı Deep Blue kazandı sadece kodundaki bir hata nedeniyle ilk kez bir oyun. Bir tasarımcılar Deep Blue, dedi, ne zaman bir aksaklık engelledi bilgisayara seçmek için bir hamle olan bu analiz, o, bunun yerine, yapılan rastgele bir hareket, bir Kasparov yanlış anlamış olmalıyım, daha derin bir strateji.

Başardı oyunu kazanmak için, ve ikinci raunda hata düzeltildi. Ama dünya şampiyonu oldu, görünüşe göre, o kadar şok olsun zeka makine alamadığım için geri soğukkanlılığını ve oynadı çok dikkat et. Ohatta cevapsız çıkmak için bir şans taktik hatları açık, zaman Deep Blue, kendileri için, «korkunç bir hata».

Ne onayı Kasparov tema maç ne oldu sadık, onlar işaret, onun yenilgi kısmen tutulur zayıflıkları insan doğanın. O abartmışım bazı hareketler makine ve oldu gereksiz yere endişe onun yeteneklerine, baģka bir hata, sonuçta yol da. Deep Blue sahibi bile yakın ve teknikleri, yapay zeka, bugün yardım bilgisayarlara kazanmak çok daha karmaşık oyunlar gibi..

Ama bile Kasparov korkutmak oldu daha olacaktı, hiç şüphe yok ki, çarpıcı başarıları takım oluşturan Deep Blue. Onun yeteneklerini yenmek için dünyanın en iyi oyuncu satranç kuruldu, inanılmaz işlemci gücü yaratılmasına program süper, IBM, bir yol açtı, ileri teknoloji, modern zamanların. Daha da şaşırtıcı olan, bu gerçeği bir proje Deep Blue değildi iddialı bir proje, bir büyük bilgisayar üreticileri ve öğrenci çalışma 1980'lerde.

Satranç yarışı

Zaman Feng Xiong Xiu geldi, ABD ile Tayvan 1982 yılında, o hayal edemiyorum, ne bir parçası olacak, yoğun rekabet, iki takım arasında neredeyse on yıl oluşturmak için çalıştı iyi bir satranç bilgisayarı, dünyanın. Xu geldi, Üniversitesi, Carnegie — Mellon, Pennsylvania, öğrenmek için tasarım entegre devreler yapmak hangi mikroçip, ama aynı zamanda uzun zamandır hevesle, bilgisayar, satranç. Ona dikkat geliştiriciler Hitech, bir bilgisayar 1988 yılında ilk betimleme grandmaster ve yardım istendi geliştirme ile donanım.

Kısa bir süre Xu рассорился ekibi ile Hitech görünce mimari söve önerilen onları tasarım. İle birlikte diğer mezun öğrenciler o geliştirmeye başladı kendi bilgisayar ChipTest dayanarak, mimari satranç makine Bell Laboratory. Özel teknoloji ChipTest kullandı, «çok geniş ölçekli entegrasyon» için birleştirmek, binlerce transistörün tek bir yonga üzerinde izin bilgisayarları bulmak için 500 000 satranç hamle her saniye.

Olsa da, bir takım Hitech başladı önce, Xu ve arkadaşları yakında yakaladı onu halefi ChipTest. Deep Thought — adını, bilgisayar kitap, Douglas Adams'ın «Otostopçunun galaksi rehberi» — kombine iki özel cpu Xu ve öğrendim analiz 720 000 hamle / saniye. 1989 yılında o kazandı, World Computer Chess Championship, kaybettikten sonra tek bir oyun.

Ama aynı yıl Deep Thought kaybetti Harry Каспарову, yürürlükteki şampiyon bir dünya satranç. Yenmek için daha iyi bir büyükusta dünya, Xu ve ekibi vardı içeri çok uzak. Ama şimdi onlardan destek oldu bilgisayar devi IBM.

Satranç bilgisayarlar ekleyerek, sayısal bir değer konumuna her şeklin tahtaya formül kullanarak «değerlendirme fonksiyonu». Bu değerler daha sonra işleme ve sıralama arayışı içinde daha iyi bir hamle. İlk satranç bilgisayarlar gibi Belle ve Hitech, kullanılan çeşitli el cips gerçekleştirmek için değerleme fonksiyonları ve daha sonra birlikte sonuçları.

Sorun şuydu arasında bir bağlantı çipleri yavaş ve yemle büyük bir işlem kapasitesi. İle ChipTest Xu başardı yeniden tasarlamak ve küçük çekirdekli bir çip. Bu insanlık dışı bir dizi havai işlem maliyetleri ve önemli ölçüde artan işlem hızı. Ederken Deep Thought olabilir işlemek için 720 000 hamle saniyede, Deep Blue kullandım çok sayıda çekirdekli, koştu aynı hesaplamaları aynı anda analiz etmek için 100 000 000 hamle / saniye.

Artan sayıda hamle olabilir işlemek için bilgisayar, önemli bir şeydi, çünkü satranç bilgisayarlar geleneksel olarak kullanılan yöntemler «tam avı» (kaba kuvvet, брутфорса). İnsanlar-oyuncular öğrenirken geçmişten gelen deneyim anında ekarte belirli eylemleri. Satranç makine değil iken sahip oldukları için, böyle bir yeteneği ve yerine güvenmek zorunda yeteneğini bakmak ve ileriye bakmak olabilir, her zaman olası bir ders. Onlar tam bir overkill, analiz okkalı bir hamle sayısı, odaklanmak yerine, belirli bir tür hamle işe yaradı kesinlikle. Artan sayıda hamle makine görebiliyordu aynı anda, sürece ona bakmak daha gelecek.

şubat 1996 IBM ekibi tekrar uyandırdı Kasparov savaş, bu kez Deep Blue. Her ne kadar makine ilk kez yendi dünya şampiyonu, normal zaman modu, ortak maç Deep Blue kaybetti skor 4:2. 100 000 000 hamle bir saniye yeterli değildi, yenmek için bir kişinin yeteneği işçiliği stratejileri.

Sayısını artırmak İçin hamle, takım başlangıç modernizasyonu, makine, araştırma, ... optimize etmek için çok sayıda çekirdekli, paralel çalışan. Son olarak, kuruldu makinesi ile 30 işlemcileri olan, çok önemli olan, kontrollü 480 el entegre devreler için özel olarak tasarlanmış bir satranç oyunudur. Bu кастомный tasarım için izin güçlü bir takım optimize etmek için paralel hesaplama arasında bir cips. Sonucu oldu yeni sürüm, Deep Blue (Derin Mavi), yetenekli bulmak için 200 000 000 hamle / saniye. Her bir olası strateji, makine ... ... hesaplamak 40 hamle ileriyi.

Paralel devrim

Zaman zaman, mayıs 1997'de New York'ta düzenlenen bir rövanş, kamu yararı zaten zirvede. Gazeteciler ile kamera ettiği sıra ile ödüllendirildi boya Kasparov, yananhaklı öfke hakkında yenilgi basın toplantısında. Tanıtım maçı da izin almak daha iyi bir fikir, ne kadar uzakta gitti bilgisayar. Çoğu insan bile yakın değil görünümü vardı, ne darbe teknolojisi Deep Blue olacağına daha da geliştirilmesi için bilgisayar, ve en önemlisi, ek olarak, bizim toplum verileri kullanır.

Bugün, karmaşık bilgisayar modelleri desteklemek için kullanılır, bankacılık finans sistemleri geliştirmek için, daha iyi otomobil ve uçak ve test için yeni ilaçlar. Sistem штудируют büyük miktarda veri (genellikle büyük veri ya da big data), arayan anlamlı bir işleyiş içinde planlama, kamu hizmetleri, ulaşım ve sağlık ve kurumlara yönlendirmek, reklam, belirli bir grup insan.

Bu çok karmaşık bir görev, hızlı tedavi gerektiren büyük ve karmaşık veri setleri. Deep Blue verdi, bilim adamları ve mühendisler önemli bir fikir büyük paralel многочиповых sistemlerinde, yapılan tüm bu mümkün kılar. Özellikle, onlar gösterdi, özellikleri, bilgisayar sistemleri, genel amaçlı bir kontrol çok sayıda el yongaları için geliştirilen özel bir uygulama.

Bilim, moleküler dinamikleri, örneğin, içerir öğrenme, fiziksel hareketleri moleküller ve atomlar. Custom tasarım fiş izin bilgisayarlara benzetmek, moleküler dinamik ve ileriye bakmak, görmek, yeni bir ilaç olabilir duyarlı, vücutta benzer просчету satranç hamle ileriyi. Moleküler dinamik simülasyon boşuna gelişimini hızlandırmak, başarılı ilaç, bazıları için kullanılır HIV tedavisi.

Geniş uygulama, gibi simülasyon finansal sistemler ve veri madenciliği, mühendislik, uzman fiş için ayrı bir görev, bu alanlarda olurdu aşırı pahalı. Ama proje Deep Blue geliştirmeye yardımcı yöntemler kodlama ve yönetim высокопараллельными sistemleri, kilitlenme sorunu, çok sayıda işlemci.

Bugün birçok işleme sistemi büyük miktarda veri kullanan grafik işlemciler yerine özel bir yonga. Başlangıçta, onlar oluşturmak için tasarlanmıştır ekranda görüntü, ama aynı zamanda tedavi bilgilerini kullanarak paralel işlemci. Bugün sık sık onları kullanmak, yüksek performanslı bilgisayarlar, büyük veri kümeleri ile ve çalıştırmak için güçlü araçlar, yapay zeka. Burada da belirgin bir benzerlik mimarisi Deep Blue: özel chips (inşa için grafikleri), yönetilen işlemciler genel amaçlı, daha verimli, karmaşık hesaplamalar.

Bu arada dünya satranç salonu / oyun önemli ölçüde gelişti beri zafer Deep Blue. Rağmen, kendi tecrübesi ile Deep Blue, 2003 yılında Kasparov kabul savaşmak için iki en ünlü satranç makineleri — Deep Fritz ve Deep Junior. İki kere başardı tehlikesini önlemek olsa da, o yine de yaptım hatalar sonuçlandı berabere. Ve yine her iki makine kandırdılar rakiplerini 2004 ve 2005 yıllarında.

Junior ve Fritz işaretlenmiş değiştirme bir yaklaşım geliştirme sistemleri için bilgisayar satranç. O zaman Deep Blue gibi özel olarak geliştirilmiş bir bilgisayar, полагающимся üzerinde kaba kuvvet onların işlemciler, analiz, milyonlarca hamle, yeni bir satranç makinesi olarak, programlar, kullandıkları eğitim teknikleri en aza indirmek için gerekli arar. Bu onları etkin bir çözüm yöntemi kaba kuvvet sadece bir bilgi işlem yetenekleri normal bir kişisel bilgisayar.

Rağmen, bu atılım, hala yok satranç makineleri andıran ... insan zeka oyun sırasında — evet, onlara da gerek yok. İnsanlar hata yaparlar, çünkü onlar duygusal ve korkuyor onun için bir üne sahiptir. Makine, diğer taraftan acımasızca kullanan mantıksal hesaplamalar sırasında oyun. Bir gün bizden alabilirsiniz bilgisayarlar gerçekten düşünüyor insan, ama hikaye son 20 yıl gelişmesine yol sistemleri doğru yüksek derecede çünkü sadece için makine.