İNSAN BEYNİ - Hasan Hüseyin BALIK

İkili arama ağacı için derinliğine arama ağaçları.Derinliğine aramada kökten yaprağa kadar yalnız bir yol depolandığı için bellekgereksinimi azdır. Dallanma faktörü b ve maksimum derinliği m olan durum uzayındaderinliğine aramada yalnız bm düğümün saklanması gerekir. Genişliğine aramada ise bu b d idi.Burada, d en sığ çözümün bulunduğu derinliktir. 12. Derinlik için genişliğine aramada 111terabyte gerekirken derinliğine aramada 12 kilobyte yeterlidir. 10 milyarda biri kadar bellek!Derinliğine aramanın zaman karmaşıklığı O(b m ) dir. Birden fazla çözümü olanproblemlerde derinliğine arama genişliğine aramadan daha iyi sonuç verir. Sonsuz döngüyegirme, fazla derine gitme veya daha sığ çözümleri bulamama gibi problemler nedeniylederinliğine arama tam veya optimal değildir.Derinlik Sınırlı AramaDerinliğine aramada karşılaşılan problemi gidermek için yolun maksimum derinliğibelirtilerek derinlik sınırlı arama yapılabilir. Örneğin 20 şehrin bulunduğu haritada bir şehirdendiğerine gitmek için yapılacak bir aramada maksimum derinlik 19 olarak verilebilir. Yeni işlemformu "eğer A'da iseniz ve seyahat ettiğiniz şehir sayısı 19'dan küçük ise yol uzunluğu bir fazlaolan B şehrinde yeni bir durum oluştur" şeklinde ifade edilebilir. Bu yeni işlem kümesiyle çözümvar ise bulunması garanti edilmiş olur. Ama en kısa olanın bulunduğu garanti edilemez. Sonuçolarak derinlik sınırlı arama tamdır ama optimal değildir. Eğer derinlik az seçilirse tamlık datehlikeye girer. Derinliğine aramada olduğu gibi derinlik sınırlamalı aramada da zamankarmaşıklığı O(b l ), bellek karmaşıklığı O(bl)'dir. Burada l derinlik sınırıdır.İteratif Derinleşerek AramaDerinlik sınırlı aramanın en zor kısmı uygun derinliğin tespitidir. Örneğin haritaprobleminde derinlik sınırı 19 olarak alınmıştı ama harita incelendiğinde bir şehirden diğerine en