İNSAN BEYNİ - Hasan Hüseyin BALIK

SMA* Algoritması aşağıdaki şekilde ilerler:1. Her aşamada, en derin en düşük f maliyetli düğüme izleyen (successor) eklenir. İzleyen ağaçtaolmamalıdır. A düğümüne B eklenmiştir.2. f(A) hala 12 olduğu için G (f=13) eklenir. A' nın izleyenlerinin minimum maliyeti 13 olduğuiçin f(A) 13'e eşitlenir. Üç düğüm olduğu için bellek dolmuştur.3. Düşük maliyetli G açılmadan önce bellekte yer boşaltılmalıdır. En sığ en yüksek değerli Byaprağı unutulur. A' nın en iyi unutulanın değeri f=15 parantez içinde gösterilir. Sonra Heklenir. f(H)=18'dir. H çözüm olmadığı için ve belleğin tamamı kullanıldığı için H' dan geçenbir çözüm bulunamaz. Bu nedenle f(H)=∞'e eşitlenir.4. H iptal edilerek I açılır. f(I)=24'dür. G' nin izleyenleri 24 ve ∞ değerlerine sahiptir. Bunedenle f(G)=24 olur. 24 ve 15 değerlerinden küçük olan 15 f(A)' nın değeri olur. I çözümolmasına karşın f(A)=15 olduğundan en iyi çözüm olmayabilir.5. Beklentisi olan B düğümü tekrar üretilir.6. B' nin ilk izleyeni, maksimum derinlikteki C amaç düğüm olmadığından f(C )=∞ olur.7. C' yi çıkartarak ikinci izleyen D' ye bakılır. f(D)=20'dir.8. En derin en düşük maliyetli düğüm D' dir. D amaç düğüm olduğu için seçilerek aramaişlemine son verilir.4.4 İTERATİF İLERLEME ALGORİTMALARI