backtracking

backtracking

‹bäktrékiṅ› s. ingl. (propr. «il tornare sui propri passi»), usato in ital. al masch. – In informatica e in ricerca operativa, mezzo di ricerca esaustiva delle soluzioni di un problema di natura combinatoria che consiste fondamentalmente nel partire da soluzioni parziali che si estendono o si restringono, ritornando sui proprî passi, in base all’esito, positivo o negativo, del confronto tra la soluzione parziale e i vincoli posti dal problema alla natura delle soluzioni.