Backtracking to przeszukiwanie w głąb drzewa decyzji: budujesz częściowe rozwiązanie, a gdy staje się niepoprawne, cofasz ostatni wybór i próbujesz innej opcji. Stosuje się go m.in. w permutacjach, N-hetmanach, Sudoku i przeszukiwaniu podzbiorów z pruningiem.