İNSAN BEYNİ - Hasan Hüseyin BALIK

• Ayrılan belleğin tamamını kullanır.• Tekrarlanmış durumlardan sakınır.• Eğer ayrılan bellek en sığ çözüm yolunu saklamaya yeterli ise tamdır.• Eğer ayrılan bellek en sığ optimal çözüm yolunu saklamaya yeterli ise optimaldir.• Tüm arama ağacı için yeterli bellek olduğunda arama etkindir.Yeni bir düğüm üretileceği zaman bellekte yer kalmamış ise queue'daki bir düğümçıkartılır. Bu düğüme unutulmuş düğüm (forgetten node) denir. Gelecek vaat etmeyen yani enyüksek f-maliyetli düğümlerin unutulması tercih edilir. SMA* örnek üzerinde açıklanacaktır.Her düğüm f=g+h ile etiketlenmiştir. Amaç düğümler D,F,I ve J dikdörtgen içindebelirtilmiştir. Amaç yalnız üç düğüm saklanabilen bellek ile en düşük maliyetli amaç düğümübulmaktır.