İNSAN BEYNİ - Hasan Hüseyin BALIK

çözüm var ise en sığ olanı yani derinliği en az olanı verir (optimallik). Aşağıdaki şekilde öncegenişlik aramalı ağacın gelişimi görülmektedir.Önce genişlik aramada 0, 1, 2 ve 3 düğümlerinin açılmasıYöntemin zaman ve bellek karmaşıklığını incelemek için her durumun b yeni durumaaçıldığını kabul edelim. Yani dallanma faktörü (branching factor) b olsun. Arama ağacının köküilk seviyede b adet düğüm üretir, bu düğümlerin her biri de b tane yeni düğüm üretir. İkinciseviyede b 2 , üçüncü seviyede b 3 , .., düğüm üretilir. Yol uzunluğu d olan bir problemin çözümübulmadan önce açılacak düğüm sayısı aşağıdaki şekilde yazılabilir:1 + b + b 2 + b 3 + ... + b dÖnce genişlik aramada dallanma faktörü b=10 için değişik derinliklerde zaman ve bellekkarmaşıklığı aşağıdaki tabloda görülmektedir.Derinlik Düğümler Zaman Bellek0 1 1 msn 100 byte2 111 0.1 sn 11 Kbyte4 11111 11 sn 1 Mbyte6 10 6 18 dk. 111 Mbyte8 10 8 31 saat 11 Gbyte12 10 12 35 yıl 111 Terabyte14 10 14 3500 yıl 11111 TerabyteTabloda dallanma faktörü b=10, 1000 düğüm/sn, 100 byte/düğüm alınmıştır.Bu yöntemde açılan tüm düğümler bellekte saklandığı için bellek karmaşıklığı zamankarmaşıklığı gibidir. Tabloya baktığımız zaman genişliğine arama yönteminde bellek geeksinimiicra süresinden daha büyük bir problem ortaya çıkarmaktadır. 6. Seviyedeki sonucu bulmak için18dakika beklenebilir ama 111 Mbyte RAM biraz zor bulunur.Zaman gereksinimi de önemli bir faktördür. 14. Derinlikteki bir çözüm için 3500 yıl!beklemek gerekiyor. 10 yıl sonra 100 kat daha hızlı bir bilgisayar alırsanız sonucu 35 yıldabulabilirsiniz.