Nasıl Hiç bir kişi ilk satranç oynamayı öğrenmek izledim varsa nasıl Satranç Bilgisayar çalışmak

Satranç Bilgisayarlar Work

lıdır, ancak yaklaşık 20 vardır ya da öylesine geçerli kurulu pozisyon verilir yapmak olabilir beyaz taşır ve ardından siyah böylece 20 var ya da öyle yapabilir hareket ve.

Bir bilgisayar satranç nasıl baktığını budur. O " bir dünyada bu konuda düşünüyor, tüm olası hamle, " Bu ağacında

beyaz için 20 olası hamle vardır: ve bu gibi bu hareketleri tüm büyük ağaç yapar. Ne beyaz bağlı siyah için 20 * 20 = 400 olası hamle vardır. Sonra beyaz 400 * 20 = 8000 bulunmaktadır. Sonra böylece 8000 * 20 = siyah için 160,000 ve vardır. Eğer tam olarak tüm olası satranç hamle için tüm ağaç geliştirmek olsaydı, yönetim kurulu pozisyonların sayısı hakkında 1,000,000,000,000,000,000,000,000,

000,000,000,000,000,000,000,000,000,000,000,000,000,000,

000,000,000,000,000,000,000,000,000,000,000,000,000,000,

000,000,000,000, veya 10 ^{120, vermek veya birkaç almak. Bu çok büyük bir rakamdır. Örneğin, sadece Big Bang'den beri 10 26 nanosaniye olmuştur. Orada tüm evrende sadece 10 75atoms olduğu düşünülmektedir. Samanyolu galaksi güneşler milyarlarca içerdiğini düşünün ve milyarlarca galaksi olduğunda, bunu atomların bir sürü olduğunu görebiliyorum. Bu rakam olası satranç hamle sayısına göre küçük kalıyor. Satranç oldukça karmaşık bir oyun!}

Hiçbir bilgisayar hiç tüm ağaç hesaplamak için gidiyor. Ne bir satranç bilgisayarı yapmaya çalışır board pozisyon tree geleceğe beş ya da 10 ya da 20 hamle oluşturmak olduğunu. Herhangi bir yönetim kurulu pozisyon için yaklaşık 20 olası hamle olduğunu varsayarsak, beş seviyeli ağaç 3200000 kurulu pozisyonları içerir. 10 seviye ağacı yaklaşık 10,000,000,000,000 (10 trilyon) pozisyonlarını içerir. Bir bilgisayar hesaplayabilirsiniz ağacın derinliği oyunu oynarken bilgisayarın hızı ile kontrol edilir. Hızlı satranç bilgisayarlar üretmek ve saniyede kurulu pozisyonlarında milyonlarca değerlendirebilir
o ağaç üretir kez

Daha sonra bilgisayar " gerekiyor;. Tahtası pozisyonları değerlendirmek. &Quot; İyi " Bu bilgisayar gemide adet bakmak ve parçaların bu düzenlemedir " olmadığına karar vermek zorundadır, olduğu; veya " kötü. " Bunu yapar yolu bir değerlendirme işlevini kullanarak gereğidir. Mümkün olan en basit fonksiyon sadece her tarafı vardır parça sayısını sayabilir. Bilgisayar beyaz çalıyor ve belli bir tahta pozisyonu 11 beyaz parçalar ve dokuz siyah parçalar varsa, basit değerlendirme fonksiyonu olabilir: 11
- 9 = 2

Açıkçası,