De ce contează?
Stai la o intersecție cu un labirint în față și un ghem de ață în mână. La fiecare bifurcație alegi un drum și legi capătul aței. Dacă ajungi într-o fundătură, nu te panichezi: te întorci pe ață exact până la ultima bifurcație și încerci celălalt drum. Backtracking este exact asta — încerci o alegere, mergi în adânc, iar când ai terminat de explorat, te întorci („dezlegi ața") și încerci alternativa.
Intuiția
Multe probleme cer să construiești o soluție din mai multe decizii luate pe rând: la fiecare element decizi îl iau sau nu. Dacă ai trei elemente, ai trei decizii, fiecare cu două variante — un mic arbore de alegeri. Backtracking parcurge acest arbore în adâncime: coboară luând o decizie, ajunge la o soluție completă, apoi revine un pas și încearcă varianta cealaltă. Cuvântul-cheie e revine: după ce ai explorat o ramură, anulezi ultima alegere ca să pornești curat pe ramura vecină.