Derin Öncelikli Arama
Depth-first Search
Tanım
Bir çizge veya ağaç veri yapısında, olası yolların en uç noktasına kadar inerek ilerleyen ve çıkmaz sokaklarda geri sarma (backtracking) prensibiyle çalışan yinelemeli arama stratejisi.
Örnek Vaka / Uygulama
Bir yapay zeka ajanının satranç oyununda veya labirent çözümünde belirli bir hamle dizisini sonuna kadar simüle etmesi, sonuç vermediğinde bir hamle geri alarak (backtrack) alternatif bir yola yönelmesi derin öncelikli arama prensibinin somut bir örneğidir.
Derin Analiz
Bilişsel bilimler ve yapay zeka bağlamında problem çözme, karar verme ve durum uzayı (state space) taraması yapılırken kullanılan temel algoritmik yaklaşımlardan biridir. Algoritma, 'yığın' (stack) veya 'son giren ilk çıkar' (LIFO - Last In, First Out) veri yapısını temel alır. Bilişsel psikolojide insan zihninin karmaşık karar ağaçlarını veya olası senaryoları değerlendirirken sergilediği bazı sezgisel arama stratejilerinin (özellikle tümevarımsal ve derinlemesine odaklanma gerektiren analitik süreçlerin) hesaplamalı bir modeli olarak ele alınır. Bellek maliyeti, genişlik öncelikli aramaya (BFS) kıyasla genellikle daha düşüktür çünkü aynı anda sadece aktif dalın düğümleri hafızada tutulur.
Etimoloji
İngilizce 'depth' [derinlik] + 'first' [önce/ilk] + 'search' [arama] kelimelerinin birleşiminden oluşan; bilişsel bilimler ve bilgisayar bilimlerinde problem çözme stratejilerini niteleyen bir bileşik terim.
Karıştırmayın
Genişlik öncelikli arama (Breadth-First Search - BFS) ile sıklıkla karıştırılır; BFS her seviyedeki komşu düğümleri sırayla tararken, DFS mümkün olan en derinlemesine yola öncelik verir.