minimax algoritması bilgisayar mümkün olan her hareket yanı sıra rakibin olası yanıtların arama yapmanızı sağlar. &Quot; minimaks " her bir dönüşten sonra iyi ve en kötü hamle (kendi ve rakibin her ikisi) anlamaya bilgisayarın ihtiyacı geliyor. Alfa-beta budama bilgisayarı iki " oluşturur anlamına gelir;. Ağaçlar " Ağaç A belirli bir ölçüde mümkün olan her satranç hamlesini göz önünde bulundurur. Sonra " kuru erik " Ağaç Bir başka iyi bakmak hamle araştırıyor ağaç B oluşturmak için.
Çok daha hızlı herhangi bir insan her zamankinden olabilir daha
1960'larda, bilgisayar satranç programları amatör yenmek için yeterince iyi -. Tahmin edebileceğiniz gibi, bugünün bilgisayarları inanılmaz bir hızla yapabilirsiniz. 1967 yılında, MIT profesörü ve satranç oyuncusu Richard Greenblatt Mac Hack IV satranç programı oluşturdu ve bunu kullanarak bilgisayar satranç turnuvasında bir kişiyi yenmek için ilk oldu. Gerçi, bir satranç ustası değildi. 1968 yılında, Uluslararası Satranç Master David Levy, bir bilgisayar dövdüler önce sonra başka on hiçbir bilgisayar 10 yıl içinde satranç onu dövmek olabilir, o kazanmak yaptım, bunun olacağını bahis.
Levy kazandı Bahis, ancak 1989 yılında, sonunda oldu. Başlangıçta, Carnegie Mellon Üniversitesi'nde programcılar tarafından oluşturulan Derin Düşünce,, Levy yendi. 1997 yılında, Deep Blue - Derin Düşünce selefi - Gary Kasparov, bir satranç Büyükusta ve hükümdarlık Dünya Şampiyonu (Eğer FIDE dünya satranç organizasyonu içinde ulaşabileceği en yüksek seviyesini) yendi. O zamandan beri, orada daha fazla bilgisayar zaferler olmuştur, ama bir bilgisayar bilimleri profesörü olarak, " dediği gibi; bilim yapılır " edilir; [kaynak: New York Times]. Biz gitmek kadarıyla bilgisayar vs insan satranç geçtiniz - ama hakim diğer oyunlar bol
Yazarın Notu
Ben itiraf etmeliyim, ben değilim çok. Bir satranç oyuncusu. Ben her parça taşımak gerekiyordu nasıl ben bile size eğer ben bilmiyorum, aslında, bu kadar uzun oynadı değil. Ama onu alır beceri hayran ve ben kişinin rakibi yapmak için ne olup bittiğini tahmin yeteneği ile şaşırıyorum. Bilgisayarlar satranç şampiyonu yendi Bazı insanlar bunu sevilmeyen olabilir veya Watson " kazandı;! İşgal ", ama onlar bilgisayarlar kim yarattı unutuyorsun. Düşünmek " bilgisayar " gerçeği; Bir kişinin de, insan yetenekleri bir kanıtıdır gibi ve kararlar.
