Genişletilmiş Arama
Breadth-first Search
Tanım
Bir çizgedeki düğümleri, başlangıç noktasına en yakın olanlardan başlayarak katman katman ve yatay bir düzlemde inceleyen sistematik arama stratejisi.
Örnek Vaka / Uygulama
Bir yapay zeka programının iki kişi arasındaki en kısa sosyal ağ bağlantısını bulmaya çalışırken, önce doğrudan arkadaşları (1. derece), ardından onların arkadaşlarını (2. derece) sırayla taraması.
Derin Analiz
Bilişsel bilimler ve yapay zeka bağlamında genişletilmiş arama, problem çözme ve karar verme süreçlerinde alternatiflerin derinlemesine incelenmesinden ziyade, olası seçeneklerin yüzeyel ve kapsamlı bir şekilde taranmasını ifade eder. Algoritmik düzeyde 'FIFO' (First-In, First-Out - İlk giren ilk çıkar) kuyruk veri yapısını temel alır. Başlangıç düğümünün tüm komşuları türetilmeden bir alt katmana geçilmez; bu durum bilişsel psikolojideki heuristik tarama kalıpları ve kategorizasyon stratejileriyle matematiksel bir paralellik gösterir.
Etimoloji
İngilizce 'breadth' (genişlik) + 'first' (ilk) + 'search' (arama) kelimelerinin birleşiminden oluşan, bilgisayar bilimleri ve bilişsel stratejiler terminolojisindeki bir bileşik terim.
Karıştırmayın
Derinlik öncelikli arama (Depth-first search - DFS); DFS kuyruk yerine yığın (stack) kullanarak grafın derinliklerine inmeyi tercih ederken, BFS yatay katmanları önceliklendirir.