İçindekiler:
Tanımı - Backtracking ne anlama geliyor?
Geri izleme, özellikle kısıtlama memnuniyeti sorunları olmak üzere, belirli hesaplama sorunlarının bir kısmını veya tamamını yakalamak için kullanılan bir algoritmadır. Algoritma yalnızca “kısmi aday çözüm” kavramını kabul edebilen ve aday çözümün eksiksiz bir çözüm olup olmadığını görmek için hızlı bir test yapılmasına izin veren problemler için kullanılabilir. Geri takip, kısıtlama sorunlarını ve bulmacalarını çözmek için önemli bir teknik olarak kabul edilir. Ayrıştırma için harika bir teknik olarak kabul edilir ve birçok mantık programlama dilinin temelini oluşturur.
Techopedia Backtracking'i açıklıyor
Geri izleme, ilk alt soruna bir çözüm bularak ve ardından ilk sorunun çözümüne dayalı olarak diğer alt sorunları özyinelemeli olarak çözmeye çalışarak genel bir sorunun çözülmesine yardımcı olur. Geçerli sorun çözülemezse, adım geri izlenir ve bir sonraki olası çözüm önceki adımlara uygulanır ve daha sonra devam eder. Aslında, geri izlemedeki anahtar şeylerden biri özyineleme. Ayrıca, böl ve fethet özelliğini kullanarak kapsamlı bir arama yöntemi olarak kabul edilir. İlk alt soruna artık çözüm kalmadığında bir geri izleme algoritması sona erer.
Geri izleme, belirsizliğin uygulanmasına yardımcı olabilecek bir algoritmadır. Belirli bir sorun alanında derinlik ilk önce arama yapılması gerekir. Daha çok Prolog gibi mantık programlama dillerinde kullanılır. Geri izleme uygulanabildiği her yerde, tek bir testle çok sayıda adayı elediği için kaba kuvvet tekniğinden daha hızlıdır.
