Geri İzleme
Keşfet, hızlı başarısız ol, geri al
N-Vezir
N×N tahtaya, hiçbiri birbirine saldırmayacak şekilde N vezir yerleştirir; çakışma çıktığı an yerleştirmeleri geri alır.
Süre O(N!) · Alan O(N)
Sudoku Çözücü
Boş hücreleri teker teker doldurur; 1–9 rakamlarını dener ve bir rakam kuralları bozduğunda geri izler.
Süre O(9^m) · Alan O(m)
Labirentteki Fare
Bir ızgarada sol üstten sağ alta bir yol bulur; rotayı işaretler ve çıkmazlarda geri alır.
Süre O(4^(N²)) · Alan O(N²)
Alt Kümeler
Her eleman için alma ya da dışarıda bırakma diye dallanarak bir kümenin tüm alt kümelerini üretir.
Süre O(2^n) · Alan O(n)
Permütasyonlar
Her konumu sırayla sabitleyip takas ederek, sonra takası geri alarak bir kümenin tüm sıralamalarını üretir.
Süre O(n · n!) · Alan O(n)