İNSAN BEYNİ - Hasan Hüseyin BALIK

ağaç parçası henüz incelenmemiştir. Ancak şunu biliyoruz ki S 3 'e yedeklenen skor en azından -5olmalıdır ve bu skor daha büyük bir skorla karşılaşana kadar S 1 'in yanına yazılabilir. Hamleağacının üç kat değerlendirilmesinin buraya kadar anlatılan kısmı yukarıdaki şekildegösterilmiştir.Dal ve Sınır YöntemleriBaşlangıçDerinlik önde aramayı anlamak kolaydır ama sadece birkaç katın aranması bile başaçıkılması gereken büyük bir sorundur. Örneğin, sıfırlar ve çarpılar oyununda tek kat içinsaptanabilecek en fazla 9 tane hamle vardır ve bu sayı çift kat aramada 72 ve üç kat aramadaysa504 olur. Denenmek zorunda olan durumların sayısını azaltmak için yapılabilecek herhangi birşey kullanışlı bir yaklaşım olarak aramanın hızlanmasında yardımcı olacaktır. Bir altağacıaramaya değip değmeyeceğini saptamak maksadıyla belirli bir kat için tam arama yapmaktansakınma yöntemleri dal ve sınır (branch and bound) ilkeleri üzerine kurulmuştur. Eğer biraltağaç arayacak kadar kıymetli değilse bu altağacın tümünün atılması aynı zamanda budama(pruning) olarak da bilinir. Bir dal ve sınır yöntemi, halihazırda elde edilmiş bir sonuçtan dahaiyi bir sonuç vermeyecek olan kısmi çözümleri atmak için bir koşul belirler. Örneğin, seyahateden işadamı probleminde, eğer yolun uzunluğu bilinen en kısa tam yolunkinden daha uzunsa buyolu devam ettirmenin bir anlamı yoktur. Burada o ana kadar bulunmuş en kısa tam yol bir alteşik görevi görmektedir. Dal ve sınır yöntemleri çoklukla probleme özeldirler ama bir minimaxaramasında kullanmaya değecek ölçüde de etkilidirler.Alfa-Beta BudamasıBir dal ve sınır yöntemi, minmax araması için en büyülten ve en küçülten katlarınvarlığını hesaba katmak zorundadır. Bu yüzden alfa ve beta olmak üzere iki tip eşik tutmalıyız.Alfa (alpha), o ana kadar bir en büyülten düğümde saptanmış en büyük değerdir ve beta (beta),arama sırasında o ana kadar bir en küçülten düğümde saptanmış en küçük değerdir. Daha açık birifadeyle alfa, bir en büyülten düğümde en sonunda saptanacak olan skor için bir alt sınır (lowerbound) ve beta da bir en küçülten düğümde en sonunda saptanacak olan skor için bir üst sınırdır(upper bound).Alfa ve beta değerlerinin bir dept first arama sırasında durumlara atanmış geçici skorlarolduklarının farkına varmışsınızdır. Alfa, bir en büyülten kattaki bir durum için, beta ise bir enküçülten kattaki bir durum için geçici skorlardır. Geçici olan ve kalıcı olarak yedeklenmiş olanskorlar arasındaki ayrımı ortadan kaldırdığımızda bir en büyülten kattaki tüm değerlere alfa ve