Yapay zekada genişlik ilk arama nedir?
Yapay zekada genişlik ilk arama nedir?

Video: Yapay zekada genişlik ilk arama nedir?

Video: Yapay zekada genişlik ilk arama nedir?
Video: Yapay Zeka 4: Arama Problemleri 2024, Mayıs
Anonim

4 Nisan 2017 tarihinde yayınlandı. genişlik - İlk arama her düğümün potansiyel bir çözüm adayı olabilecek bir durum olduğu bir ağaçta dolaşmak gibidir. Ağacın kökünden düğümleri genişletir ve ardından bir çözüm bulunana kadar her seferinde ağacın bir seviyesini oluşturur.

Benzer şekilde yapay zekada derinlik ilk arama nedir?

Derinlik - ilk arama ( DFS ) çapraz geçiş için bir algoritmadır veya Aranıyor ağaç veya grafik veri yapıları. Algoritma kök düğümde başlar (bir grafik durumunda kök düğüm olarak rastgele bir düğüm seçerek) ve geri izlemeden önce her dal boyunca mümkün olduğunca araştırır.

Ayrıca, yapay zekada en iyi ilk arama nedir? En iyisi - ilk arama bir arama Belirli bir kurala göre seçilen en umut verici düğümü genişleterek bir grafiği araştıran algoritma. Bu özel tür arama açgözlü denir en iyisi - ilk arama veya saf buluşsal arama.

Ek olarak, örnekle genişlik ilk arama nedir?

Genişlik İlk Arama ( BFS ) algoritması, bir grafiği geniş bir hareketle kateder ve bir sonraki tepe noktasını başlatmak için bir sonraki tepe noktasını almayı hatırlamak için bir kuyruk kullanır. arama , herhangi bir yinelemede bir çıkmaz meydana geldiğinde. içinde olduğu gibi örnek yukarıda verilen, BFS algoritma A'dan B'ye, E'den F'ye geçer ilk sonra C'ye ve G'ye son olarak D'ye.

Genişlik ilk arama ne için kullanılır?

genişlik - ilk arama (BFS) önemli bir grafiktir arama olan algoritma eskiden Bir grafikteki en kısa yolu bulmak ve bulmaca oyunlarını (Rubik Küpleri gibi) çözmek dahil birçok sorunu çözebilirsiniz.

Önerilen: