Backtracking

Metoda prin care construim soluția la o problema pas cu pas, și eliminăm soluțiile proaste pe parcursul construirii soluției (merg mai departe cu construirea soluției doar dacă soluția mea e încă validă).

Obs: Dacă soluția mea este de dimensiune N, înseamnă ca N este ultimul pas unde mai construiesc (completez) soluția, iar pasul N+1 este unde afișez/mă opresc.