Backtracking

Tecnica che costruisce una soluzione per tentativi, tornando indietro appena una scelta si rivela senza uscita. È usata per problemi combinatori come rompicapi, percorsi e configurazioni valide.