İNSAN BEYNİ - Hasan Hüseyin BALIK

Yedeklenmiş skorlar şekil üzerinde her bir duruma bitişik olarak ayraç içindegösterilmiştir. Bu örnekte S 3 ile sonuçlanan hamleyi yapması koşuluna bağlı olarak Oyuncu1'ingerçekleştirmeyi umduğu en iyi skor, 5'tir. Oyuncu2 de ağacın bir düzey daha aşağısınıaradığından S 7 ile sonuçlanan hamleyi yapacağı rahatlıkla söylenebilir. Aynı yolla eğerOyuncu2, S 7 ile sonuçlanan hamleyi yaparsa Oyuncu1'in bunun ardından S 15 'e oynayacağıhakkında güvence verilemez, çünkü S 7 'den 3 kat aşağı yapılan bir arama S 14 'ün daha iyi birhamle olduğunu ortaya koyabilir. Hamle ağacı çözümlemesindeki gaye, hangi hamlenin en iyibir sonraki hamle olduğunu saptamaktır ve sonraki hamlelerin yoklanması da sadece buhamlelerin değerlendirilmesini iyileştirmek içindir.Arama SırasıBuraya kadarki konularda hamle ağacını belirli bir derinliğe ait tüm durumlar için tümyedeklenmiş değerleri ve değerlendirme işleviyle birlikte sunduk. Uygulamada hamle ağacınıntam görüntüsünün oluşturulabilmesi için ağaç hamle hamle keşfedilmelidir. Bunu yapmak içinbirçok yol vardır, ancak en uygun olanı bir derinlik önde(depth first) aramadır. Bu aramakuralının nasıl olduğunu bir örnek üzerinde görelim:Daha önce verdiğimiz hamle ağacını aramak için öncelikle S 1 'den ayrılan yollardan biriniseçin, burada S 2 seçilmiş. Ardından S 2 'den bir hamle seçin, burada S 4 seçilmiş. S 4 'ten bir aşağısıağacın sonuncu düzeyidir ve bu aşamada durağan değerlendirme işlevi S 8 'in ve S 9 'undeğerlendirilmesinde kullanılıp S 4 'e 5 değeri yedeklenir. Ardından S 5 'in altındaki ağaç parçasıincelenerek S 5 'e de -5 değeri yedeklenir. S 4 'e ve S 5 'e ait yedeklenmiş skorlar bilindiğine göreS 2 'nin skoru artık hesaplanabilir. S 1 için olan skor henüz hesaplanamaz çünkü S 3 ile başlayan