Backtracking
Verificato
Aggiornato il 14/08/2026
Significato di «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.
Fonti: Ricerca sistematica nello spazio delle soluzioni con abbandono (pruning) dei rami non promettenti. Knuth TAOCP vol. 4A; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Backtracking
Cosa significa «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.
A quale glossario appartiene «Backtracking»?
«Backtracking» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.