İNSAN BEYNİ - Hasan Hüseyin BALIK

Düğüm ve durum farklıdır. Düğüm; özel bir algoritma tarafından bir problem içinüretilen arama ağacını gösteren kayıt veri yapısıdır. Durum dünyanın konfigürasyonunu temsileder. Düğümde derinlik ve parent vardır, durumda ise yoktur.Açılmayı bekleyen düğümlerin de (fringe, frontier) belirtilmesi gerekmektedir. En basitgösterim düğüm kümesi olabilir. Bu düğümlerin queue olarak gerçekleştirildiğini kabul edelim.Queue üzerinde aşağıdaki işlemler yapılır:• Make-Queue(Element) :Verilen eleman ile queue oluşturur.• Empry?(Queue) : Queue'da hiç eleman yok ise true değeri verir.• Remove-Front(Queue) : Queue'nun önündeki elemanı çıkartır ve o elemanı verir.• Queuing-Fn(Elements, Queue) : Queue'ya eleman kümesi ekler. Farklı fonksiyonlar farklıarama algoritmaları üretir.1.5 ARAMA STRATEJİLERİArama alanındaki işlerin büyük çoğunluğu bir problem için doğru arama stratejisinibulmaya gider. Stratejiler dört kritere göre değerlendirilebilir.• Tamlık ( Completeness): Eğer çözüm varsa strateji çözümü garanti ediyor mu?• Zaman Karmaşıklığı (time complexity): Çözümü bulmak ne kadar zaman alıyor?• Bellek Karmaşıklığı (space complexity): Aramayı gerçekleştirmek için ne kadar bellekgerekiyor?• Optimallik (optimality): Birden fazla çözüm olduğu zaman strateji en iyi olanını buluyor mu?Bu bölümde bilgisiz arama(uninformed search) veya kör arama (blind search) başlığıaltında incelenen 6 arama stratejisi incelenecektir. Bilgisiz terimi, mevcut durumdan amaçduruma erişmek için kaç adım gerektiği veya yol maliyeti hakkında bilgi olmadığını belirtir.Rota bulma probleminde A başlangıç durumunda A,S ve Z durumlarına giden üç eylemvardır. Bilgisiz aramada bu üç yeni durum arasında bir fark yoktur ama daha zeki bir ajan Bamaç durumunun A' nın güney batısında olduğu ve bu yönde yalnız S olduğu için S' ye gider.Bu gibi ek bilgileri dikkate alan arama stratejilerine bilgili arama (informed search) veyaarama(heuristic search) stratejileri denir.Önce Genişlik (Breadth-First) AramaBu yöntemde önce kök düğümü açılır. Sonra, kök düğümü tarafından üretilen düğümleraçılır. Daha sonra bunların izleyenleri açılır. Genel olarak, arama ağacında d derinliğindekidüğümler d+1 derinliğindeki düğümlerden önce açılır. Genişlik öncelikli arama sısrasıyla 1uzunluğunda, 2 uzunluğunda, .. , tüm yolları dikkate aldığından çok sistematik bir yöntemdir.Eğer bir çözüm var ise bu yöntem çözümün bulunmasını garanti eder(tamlık). Birden fazla