İNSAN BEYNİ - Hasan Hüseyin BALIK

• Başlangıç durumundan eylem sırası ile erişilebilecek durumlara problemin durum uzayı (state space) denir. Durum uzayında yol (path) bir durumdan diğerine geçişi sağlayan eylemsırasıdır.• Amaç testi, ajanın istenen duruma erişilip erişilemediğini saptamada kullanacağı durumtanımıdır. Amaç durumu birden fazla ise herhangibirine erişilip erişilemediği test edilir.Amaç bazen soyut bir özellik de olabilir. Örneğin santrançta amaç şah mat durumunaerişmektir.• Birden fazla yol izlenerek amaca erişilebiliyor ise daha kısa veya az maliyetli olan seçilir. Yolmaliyet (path cost) fonksiyonu yola bir maliyet atar.Başlangıç durumu, İşlem kümesi, amaç testi ve yol maliyet fonksiyonu problemi tanımlar.Problemi temsil etmek için bu elemanlardan oluşan bir veri tipi tanımlanabilir.veri tipi : problemelemanları : Başlangıç-Durumu, İşlem-Kümesi, Amaç-Testi, Yol-Maliyet-FnArama algoritmasının çıkışı başlangıç durumundan amaç testini sağlayan duruma olanyoldur yani çözüm dür.Problem Çözme Performansının ÖlçülmesiAramanın etkinliği en az üç şekilde ölçülebilir:• Hiç çözüm buldu mu ?• Düşük yol maliyetli iyi bir çözüm mü ?• Problemi çözmek için gerekli zaman ve belleğe ilişkin arama maliyeti (search cost) nedir?Toplam maliyet (total cost), arama maliyeti ile yol maliyetinin toplamıdır.İki şehir arasında izlenecek güzergahı tespit etmede yol maliyeti kilometre olabilir. Aramamaliyeti ise yolun durumu veya yapılabilecek hız olabilir. Toplam maliyeti hesaplarkenkilometre ile dakikayı toplamak gerebilir. Bu durumda ajan hangisine daha fazla ağırlıkvereceğini tespit etmelidir.Durum ve Eylemlerin Seçilmesi