Geri İzleme Araması
Backtrack Search
Tanım
Bir çizge veya karar ağacında olası durumları özyinelemeli olarak inceleyen, bir çıkmazla veya hedef dışı durumla karşılaşıldığında bir önceki adıma geri dönerek farklı bir alt kolu test eden arama stratejisi.
Örnek Vaka / Uygulama
Satranç oynayan bir yapay zekanın veya bir labirent çözme algoritmasının, karşısına çıkan ilk hamle dizisinin çıkmaz sokakla sonuçlandığını fark edip, son kavşağa (ebeveyn düğüme) geri dönerek ikinci alternatif hamleyi denemesi.
Derin Analiz
Bilişsel bilimler ve yapay zeka algoritmalarında geri izleme araması, insan beyninin karmaşık problem çözme süreçlerindeki 'deneme-yanılma' mekanizmasının formalize edilmiş matematiksel modelidir. Algoritma, ağaç yapısındaki düğümleri soldan sağa doğru hiyerarşik bir düzende tarar. Mevcut düğüm hedef duruma ulaştırmadığında ve tüm alt çocuk düğümleri tüketildiğinde, sistem en yakın ebeveyn düğümün kardeşine (sibling) geri döner. Bu özyinelemeli (recursive) yapı, tüm durum uzayının sistematik ve eksiksiz bir şekilde taranmasını sağlar. Özellikle kısıt tatmini problemlerinde ve oyun teorisinde, geçersiz yolların erken budanmasıyla (pruning) bilişsel yükü ve hesaplama maliyetini optimize eder.
Etimoloji
İngilizce 'back' (geri) + 'track' (iz, patika) kelimelerinin birleşiminden oluşan, bilişsel problem çözme ve yapay zeka algoritmalarında iz sürülen yoldan geri dönme mantığını ifade eden bileşik terim.
Karıştırmayın
Geniş öncelikli arama (Breadth-First Search) ve derin öncelikli arama (Depth-First Search) ile karıştırılır; geri izleme, genellikle derin öncelikli aramanın bellek optimizasyonlu ve durum geçersizliğinde geri dönüşü esas alan özel bir uygulamasıdır.