İNSAN BEYNİ - Hasan Hüseyin BALIK

fazla 9 adımda gidilebildiği görülmektedir. Bu sayı durum uzayının çapı olarak bilinir ve dahaiyi derinlik sınırı verir. Ama bir çok problemde problem çözülmeden iyi derinlik sınırının neolduğu bilinemez.İteratif derinleşmede en iyi derinliğin seçimi bir kenara koyularak olası tüm derinliksınırları denenir: önce 1, sonra 2, 3 .. şeklinde. Aslında iteratif derinleşme, derinliğne arama vegenişliğine aramanın faydalarını birleştirir. Genişliğine arama gibi optimal ve tamdır, derinliğinearama gibi az bellek gerektirir.İteratif derinleşmede köke yakın durumlar çok kez açılırlar. Bu kayıp olarak görülse dederinlik sınırlı arama ile fazla farklı değildir. Örneğin b=10 ve d=5 için derinlik sınırlı aramaaçma sayısı1+b + b 2 + b 3 + ...+ b d = 1+10+100+1000+10000+100000= 111.111iken derinliğine aramada(d+1) 1 + (d) b +(d-1)b 2 +...+ 2b d-1 + 1 b d = 6+50+400+3000+20000+100000=123.456İteratif derinleşme algoritması genişliğine veya derinliğine aramadan yalnız %11 dahafazla düğüm açar. Bu nedenle iteratif derinleşmenin zaman karmaşıklığı O(b d ), bellekkarmaşıklığı ise O(bn)'dir. Arama uzayı büyük olduğunda ve çözümün derinliği bilinmediğizaman iteratif derinleşme algoritması kullanılır.İki yönlü Aramaİki yönlü aramanın aramada, arama işlemine başlangıç durumu ve amaç durumundan aynıanda başlanır. İki arama ortada karşılaştığı zaman işlem biter. Dallanma faktörü her iki yönde deb ise iki yönlü aramada karmaşıklık açısından büyük fark olur. Eğer çözüm d derinliğinde iseçözüm O(2b d/2 ) = O(b d/2 ) adımda bulunacaktır. b=10 ve d=6 için genişliğine aramada 1.111.111düğüm üretilirken iki yönlü aramada derinlik iki yönde de 3 olacağı için 2.222 düğüm üretilir.Aşağıdaki şekilde iki yönlü genişliğine arama görülmektedir.İki yönlü genişliğine arama.Algoritma gerçekleştirilmeden önce bazı soruların cevaplandırılması gerekmektedir: