Backtracking (Geri iz sürme) Algoritma Nedir?

Backtracking Programlama Nedir?

Bu program algoritmasında ki temel amaç tekrar, geri iz sürme ve hatalardan ders almayı amaçlamaktadır. Adından da anlaşılacağı gibi çözüm bulmak için geri adım atıyoruz. Mevcut birçok hamle arasından olası bir hareketle başlıyoruz ve seçilen hareketle sorunu çözebildiysek sorunu çözmeye çalışıyoruz, Sonra çözdüğümüz yolları
bir yerde tutup başka çözüm yolları arıyoruz. Eğer hiç bir çözüm yolu yoksa, sorun için hiçbir çözüm olmadığını söyleyebiliriz.

1. Başlangıç Noktasındayız seçeneklerimiz A ve B'dir. A'yı seç.
2. A'da ise seçenekler C ve D'dir. C'yi seç.
3. C kötü. A'ya dön.
4. A'da zaten C denediniz ve başarısız oldu. D.'yi dene.
5. D 'de kötü A'ya dön.
6. A'da, denemek için seçeneğiniz yok. Başlangıç'a geri dön.
7. Başlangıçta'ta, A yı daha önce denedin.
8. B'de, seçenekleriniz E ve F'dir. E.'yi dene.
9. E iyidir. Problem Çözüldü.