BACKTRACKİNG

                   BACKTRACKİNG

Backtracking nedir sorusuyla cevaplayalım Backtracking ingilizceden Türkceye çevirirsek  Geri İzleme anlamına gelmektedir  ve bilgisayar biliminde bir hedefe ulaşmak için  kullanılan Algoritmarından bir tanesidir

Burada bir amaç bulunmalı ve amaca ulaşan farklı yollar arasında bir doğru seçim aranıyor olmalıdır.Örneğin bulmacalarda bulmacalarda kalsikleşmiş olan iki boyutlu labirentler Geri İzleme algortimaları ( Back Tracking  Algoritması) diye söyleyebiliriz

Ve bu örnekte labirentin bir ucundan başlanır ve diğer ucuna kadar çeşitli yollar deneyererek devam edilir  ancak çıkmaz bir sokak yani çıkmaz bir alan gördüğünde en son yol ayrımına kadar  geri gelinip farklı bir yol bularak soruya çözmeye çalışırız ve bunun sonunda doğru yola ulaşmak olasıdır.

2. bir örnekte vermek gerekirse  8 Vezir örneği bu vezirler birbirini yemeden santraç tahtası üzerinde 64 karede 8 tane vezirin birbirini yemeden tahtanın üzerine yerleştirelim  eğer bir vezir diğeri yiyorsa o zaman en son yerlşetirmeden önceki konuma gelip doğru tahta üzerine konumlandıralım yani BackTracking örneği çözmeş oluruz