Technika programowania w tył

Technika programowania w tył, znana również jako backtracking, to metoda algorytmiczna polegająca na przeszukiwaniu możliwych rozwiązań problemu poprzez stopniowe budowanie kandydata na rozwiązanie i wycofywanie się, gdy kandydat okazuje się niezgodny z warunkami problemu. Używana jest w problemach kombinatorycznych, takich jak rozwiązywanie łamigłówek, układanie grafów czy znajdowanie podzbiorów.