backtracking

The act of one who, or that which, backtracks; a retracing of one's steps.

The usage of a runway as a taxiway, especially at private strips and smaller airports.

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

Backtracking is used to solve problems in which a sequence of objects is chosen from a specific set so that the sequence satisfies some criterion. The classic example of the use of backtracking is the n-Queens problem.