İNSAN BEYNİ - Hasan Hüseyin BALIK

• Amaçtan geriye doğru aramak ne demektir? Amaç düğümden başlayarak önceki düğümleri(predecessor) sırayla üretmektir.• İşlemlerin tersi mümkün olduğunda, önceki düğümler kümesi ve sonraki düğümler(successor) kümesi aynı olacaktır. Bazı problemlerde öncekileri bulmak zor olabilir.• Birden fazla amaç durum var ise ne yapılabilir? Amaç durum yerine amaç durum kümesineaynı işlemler uygulanabilir. Amaç durumların tespiti güç olabilir. Örneğin satrançta şahmatamacını üretecek durumlar nelerdir?• Yeni oluşturulacak bir düğümün arama ağacının diğer yanında yer alıp almadığını kontroletmenin etkin bir yolu olmalıdır.• Her iki yarıda ne çeşit aramanın yapılacağına karar vermek gerekir. Şekilde gösterilen ikitarafta da genişliğine arama en iyi seçim midir?Arama Yöntemlerinin KarşılaştırılmasıVerilen dört kritere göre anlatılan arama yöntemlerinin karşılaştırılması aşağıdaki tablodagörülmektedir:Kriter Genişlik Uniform Derinlik Derinlik İteratif İki Yönlüöncelikli Maliyet Öncelikli Sınırlı DerinlikZaman b d b d b m b l b d b d/2Bellek b d b d bm bl bd b d/2Optimal? Evet Evet Hayır Hayır Evet EvetTam? Evet Evet Hayır l≥d iseevetEvet EvetArama yöntemlerinin değerlendirilmesi. Burada; b dallanma faktörü, d çözümünderinliği, m arama ağacının maksimum derinliği, l derinlik sınırıdır.