İNSAN BEYNİ - Hasan Hüseyin BALIK

8-bulmacası için yukarıda verilen h 1 ve h 2 bulma fonksiyonlarını karşılaştırmak içinçözüm uzunluğu 2 ... 16 aralığında rastgele 100'er problem üretilerek A * ve iteratifderinleşme(IDS) ile çözülmüştür. Çözümler aşağıdaki tabloda görülmektedir.Arama MaliyetiEtkin Dallanma FaktörüD IDS A * (h 1 ) A * (h 2 ) IDS A * (h 1 ) A * (h 2 )2 10 6 6 2.45 1.79 1.794 112 13 12 2.87 1.48 1.456 680 20 18 2.73 1.34 1.308 6384 39 25 2.80 1.33 1.2410 47127 93 39 2.79 1.38 1.2212 374404 227 73 2.78 1.42 1.2414 3473941 539 113 2.83 1.44 1.2316 - 1301 211 - 1.45 1.25h 2 daima h 1 'den daha iyidir. Çünkü daha az düğüm açılmaktadır.Bulma Fonksiyonlarının Çıkartılmasıh 1 ve h 2 8 bulmacası için iyi birer bulma fonksiyonudur ve h 2 daha iyidir. Herhangi birproblem için bu fonksiyonlar nasıl bulunabilir, bilgisayar bulabilir mi?Eğer 8 bulmacasında kurallar,taşlar yalnız bitişikteki boş kareye değil dolulara dageçebilecek şekilde gevşetilir ise h 1 ve h 2 en kısa çözüm için gerekli adımı doğru bir şekildeverir. İşlemlerdeki kısıtlamaların azaltıldığı problemlere gevşek problem (relaxed problem) adıverilir. Gevşek problemin çözümü orijinal problemin çözümü için iyi bir bulma fonksiyonu verir.Eğer problemin tanımı formal bir dille yazılır ise gevşek problemler otomatik olarakoluşturulabilir. 8-bulmacası için aşağıdaki tanımı yapabiliriz:Eğer A B' ye bitişik ise ve B boş ise taş A' dan B' ye hareket edebilir.Bir veya daha fazla koşulu göz ardı ederek aşağıdaki gevşek problemleri yazabiliriz:a) Eğer A B' ye bitişik ise taş A' dan B' ye hareket edebilir.b) Eğer B boş ise taş A' dan B' ye hareket edebilir.c) Taş A' dan B' ye hareket edebilir.Bu yöntemi kullanan ABSOLVER programı (1993) problem tanımından bulmafonksiyonları çıkartabilmektedir. Bu program 8-bulmacası için mevcut fonksiyonlardan daha iyibir fonksiyon üretmiştir. Rubik küp için de ilk faydalı fonksiyonu bulmuştur.Eğer kabul edilebilir fonksiyonlar birden fazla ise maksimum değer vereni seçilir: