backtracking
English
Verb
backtracking
- present participle of backtrack
Noun
backtracking (plural backtrackings)
- The act of one who, or that which, backtracks; a retracing of one's steps.
- (computer science) The act of building all possible solutions to a problem incrementally, abandoning any candidate solution if it cannot lead to a valid solution.
- backtracking algorithm