İNSAN BEYNİ - Hasan Hüseyin BALIK

iyi bir şekilde yapılabildiği için algoritmaların performansını karşılaştırmak için değişikaraştırmacılar tarafından kullanılabilir. Gerçek dünya problemlerinin ise üzerinde anlaşılmış tekbir tanımı yoktur.Oyuncak Problemler8-puzzle8-puzzle, 3*3'lük tahtada 1'den 8'e kadar numaralandırılmış taşlar ve bir boşluk yer alır.Taş bitişikteki boşluğa hareket edebilir.5 4 1 2 36 1 8 8 47 3 2 7 6 5Başlangıç durumuAmaç durum4'ü boş yere götür yerine, boşluğu solundaki taşla değiştir demek daha az sayıda İşlemgerektirir ve daha mantıklıdır. Oyunun formülasyonu aşağıda verilmiştir:• Durumlar: Durum tanımı 8 taşın herbirinin 9 kareden birinde bulunduğunu belirtir.Boşluğun yerini belirmek de faydalı olur.• İşlemler : Boşluk sol, sağa, yukarı veya aşağı hareket edebilir.• Amaç testi : Yukarıdaki şekilde gösterilen durum.• Yol maliyeti : Her bir adımın maliyeti 1'dir. Yol maliyeti de yolun uzunluğuna eşittir.8-Vezir ProblemiAmaç satranç tahtasına 8 veziri birbirini tehdit etmeyecek şekilde yerleştirmektir. Buamaçla geliştirilmiş özel algoritmalar olmasına karşın n-Vezir problemleri aramaalgoritmalarının testinde ilgiyi korumaktadır. Temelde iki çeşit formülasyon vardır: artışsal(incremental) formülasyonda vezirler tek tek yerleştirilmektedir, tam durum (complete-state)formülasyonunda ise 8 vezir tahta üzerine yerleştirilip hareket ettirilmektedir. Sadece son durumdikkate alındığı için yol maliyeti dikkate alınmaz yalnız arama maliyetine bakılır:• Amaç testi: Tahtada birbirini tehdit etmeyen 8-vezir.• Yol maliyeti: sıfır.Farklı durum ve işlemler de vardır:• Durumlar: 0-8 vezirin herhangi bir düzenlemsi.