backtracking
Redazione De Agostini
(loc. inglese usata in italiano come s.m.). Letteralmente, ripercorrere le proprie tracce. In informatica, tecnica di risoluzione di problemi consistente nel ritornare, ogni volta che una computazione non può proseguire, alla situazione precedente e nel provare ad andare avanti compiendo una scelta diversa.