backtracking

• ing. yanlış yolda bir süre ilerlemiş olduktan sonra doğru olarak bilinen son lokasyona gerileme
  labirent çözerken kullanılabilen bir yöntem
• (bkz: backmasking) (bkz: backtrace)
• kelime anlamı ayak izlerini tersten takip etmektir. örneğin karlı bir yerde belli yere gelinmiştir, geri dönmek için en mantıklı yöntem izleri takip ederek gerilemektir
• uçakların, pistin sonundaki geniş kısımda 180 derece geriye dönmesine verilen isim, bazı havaalanlarında taxiway yoktur bu yüzden uçaklar pist boyunca pistin sonuna gidip geriye döner öyle kalkarlar, bu yüzden yapılır. örneğin samsun çarşamba havaalanı da böyle bir havaalanıdır.
• bir ses kaydının tersten çalınmasıyla ortaya çıkması muhtemel gizli sözcüklerin bulunmasında kullanılan şifre çözme yöntemine verilen addır. özellikle satanistlerin bunu çok sık kullandığı belirtilir, şarkıların içinde geçen "natas" ve benzeri harf dizilerinin şeytani özellikleri insan beynine kazımak için kullanıldığı iddia edilir. sadece satanist amaçlar için değil ama içinde fizikötesini barındıran her türlü sistemin benzeri yöntemler kullandığı da bilinir. zaman - namaz dikotomik görünümü de buna örnek olarak gösterilebilir.
• (bkz: geri git ne bileyim)
• 4 tane şehrimiz olduğunu kabul edelim. ( a,b,c,d ) a şehrinden başlayıp d şehrine ulaşmak istiyoruz.
  
  a -> d ( rota 1 )
  a -> b != d ( rota 2 )
  a -> c -> d ( rota 3 )
  a -> b -> c -> d ( rota 4 )
  a -> c -> b != d ( rota 5 )
  
  backtracking ise (rota 2,5 için) ; a'dan çıktığımız yolda b şehrinden , d şehrine ulaşım olmadığını görünce, a şehrine geri dönüp, c şehrine ilerlemektir.
  
  stack ve recursion kullanılarak çözülebilen algoritmaları mevcuttur.
• bu tur algoritmalar ile sudoku bulmaca cozen bir kod gelistirmeniz hayli olasi.
• birinin önceki fikir veya pozisyonuna geri dönmesi anlamına gelen ingilizce bir kelime