çok basit bazı parçaları diğerlerinden daha değerlidir çünkü. Yani formül parçasının her türü için bir ağırlık geçerli olabilir. Programcı bu konuda düşünüyor gibi, o yönetim kurulu pozisyonu, merkezin kontrolü, kontrol etmek için kralın güvenlik açığı, rakibin vezir açığı ve diğer parametreler ton gibi şeyler ekleyerek değerlendirme fonksiyonu daha karmaşık hale getirir. Iyilik " ne olursa olsun işlevi nasıl olur karmaşık, ancak " temsil eden tek bir numara aşağı yoğunlaştırılan;
Üç Seviye Ağaç Diyagramı
Aşağıdaki şemada üç hamle önde görünüyor ve son yönetim kurulu pozisyonların değerini değerlendirdi üç seviyeli ağacını gösteren yönetim kurulu pozisyonu:.
Bilgisayar beyaz oyuncu olarak oynuyor. Siyah oyuncu taşındı ve ağacın üstündeki tahta pozisyonunu terk etti. Bu ağacında, beyaz üç olası hamle yapabilir. Bu üç olası hamle her birinden, siyah üç olası hamle yapabilir. Bu dokuz yönetim kurulu pozisyonlarında her birinden, beyaz iki olası hamle yapabilir. (Gerçek hayatta, herhangi bir pozisyondan hamle sayısı 20 ya da öylesine, ama bu çizmek zor olurdu.)
ne yapacağınıza karar için, bilgisayar bu ağaca bakar ve yukarı doğru işler alt. (O maksimum alır) alacak siyah olası pozisyonların her birinden en iyi tahta pozisyonlarını bulur, böylece Onun hesaplamalar ayarlanır:
Bir seviye yukarı, siyah için olabilecek en kötü pozisyon seçecek varsayar beyaz (bu minimum sürer):
Son olarak, ilk üç sayının maksimum alır: Bilgisayar yapacak hamle 7.. Siyah hamlesini yapar sonra bilgisayar yeni bir ağaç üreten ve bir sonraki hamlesini anlamaya kurulu pozisyonların hepsi değerlendirerek, yine tüm bu süreç geçer.
arasında dönüşümlü çünkü minimax algoritması olarak adlandırılan bu yaklaşım maximums ve MINIMUMS o ağaca yukarı hareket olarak. Bir teknik denilen alfa beta budama uygulayarak, algoritma yaklaşık iki kat daha hızlı çalışacak ve daha az bellek gerektirir. Gördüğünüz gibi, bu süreç tamamen mekanik ve hiçbir düşünce gerektirir. Bu sadece belli bir derinlikte bir ağaçta olası tüm yönetim kurulu pozisyonlarına bir değerlendirme işlevi uygulayan bir kaba kuvvet hesaplama.
tekniğin bu tür oldukça iyi çalışır nedir ilginçtir. Hızlı yeterince bilgisayarda, algoritma çok iyi bir oyun oynamak için ileriye yeterince bakabilirsiniz. Geçen oyunları dayalı değerlendirme işlevini değiştirmek öğrenme teknikleri eklerseniz, makine bile zamanla artırabilir.
