Scurt istoric al metodei:
În Informatică s-au impus în domeniul tehnicilor de programare metode definite şi
elaborate de Artificial Intelligence:metoda backtracking (metoda „revenirii” implementată sub diverse forme ); Metoda face legatura dintre programarea procedurala si programarea delarativa.
Metoda Backtracking = metoda „revenirii”, definită şi elaborată de AI; este rezultatul unei istorii din 1852, când studentul englez Francis Guthner a enunţat problema celor 4 culori: „sunt suficiente 4 culori pentru a colora o hartă ce reprezintă diverse ţări, cu condiţia ca oricare două ţări vecine (cu frontiera comună) să fie colorate cu culori diferite”.