İNSAN BEYNİ - Hasan Hüseyin BALIK

Tek Kat AramaEğer durağan değerlendirme işlevi E(S n ), Oyuncu1'in üstünlüklerini, artı (positive) değerler veoyuncu2'nin üstünlüklerini de eksi (negative) değerler olarak gösterirse ağacın bir sonrakidüzeyinde Oyuncu1'in E(S i )'nin en büyük değerini veren hamleyi seçmesi gerektiğini görmek zordeğildir. Örneğin, Oyuncu1, S 2 ve S 3 hamlelerinden birini seçme durumundaysa ve E(S 2 )=2 veE(S 3 )=0'sa bu oyncunun tek seçeneği S 2 hamlesini yapmaktır. Değerlendirme işlevi, bir hamleağacının parçası olarak şekildeki gibi olabilir.Çoklukla bir sonraki hamle için iki seçenekten daha fazlası vardır ama en büyük durağandeğerlendirme işlevini üreten hamlenin seçilmesi ilkesi temelde aynı kalır. Oyuncu, her sıradeğişiminde oyun ağacının yalnızca bir düzey veya kat aşağısını aradığı için bu yöntem tek katarama (one ply search) stratejisi olarak anılmaktadır.Aramayı Genişletmek - minimax ilkesiEn iyi bir sonraki hamlenin seçilmesi işleminde iyileştirme yapmak için en açık yol,hamle ağacının daha aşağılarına inerek seçilmesi düşünülen hamlenin etkisini incelemektir.Durağan değerlendirme işlevi tek kat aşağısını değerlendirirken iyi gibi görünen bir hamle,sonraki düzeylerde çok kötü bir hamleye dönüşebilir. Bunu daha iyi anlamak için aşağıdaki şekliinceleyelim:Eğer biz her bir hamlenin etkisini hamle ağacının iki düzey ilerisi için deniyorsak buyaptığımız, çift kat aramadır (two ply search). Tek kat arama, S 2 'nin en iyi hamle olduğunakarar versin ama bir sonraki düzeyde Oyuncu2'nin S 4 ile yapacağı -10, bunun Oyuncu1 için çokkötü bir durum olduğunu gösterir. Durağan değerlendirme işlevi iki hamle ileriye bakmak içinkullanıldığında, sıra değişiminden sonra Oyuncu2'nin yapabileceği hamleler de hesabakatılacaktır. Oyuncu1, hangi hamleyi yaparsa yapsın, Oyuncu2, buna yine bir hamleyle karşılıkverecektir. Bu karşı hamle, durağan değerlendirme işlevini olduğunca küçük yapar (eksi yönde).Oyuncu1'in yapabileceği en iyi şey, sonraki hamlelerin en küçük skorunu en büyültmektir.