What does "backtracking" mean?

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

How do you pronounce "backtracking"?

Pronounced //ˈbæk.tɹækɪŋ//.

Backtracking

Q: What is a synonym for "backtracking"?

Common synonyms include: auditable, backpedaling, backpedalling, backtrack, backtracking strategy, constraint satisfaction search.

/ˈbæk.tɹækɪŋ/ noun, verb

noun, verb ·Uncommon ·Advanced level

Definitions

Noun

1
The act of one who, or that which, backtracks; a retracing of one's steps. countable, uncountable
2
The usage of a runway as a taxiway, especially at private strips and smaller airports. countable, uncountable
3
The act of building all possible solutions to a problem incrementally, abandoning any candidate solution if it cannot lead to a valid solution. countable, uncountable
"backtracking algorithm"

Verb

1
present participle and gerund of backtrack form-of, gerund, participle, present

Synonyms

All synonyms

auditable backpedaling backpedalling backtrack backtracking strategy constraint satisfaction search

Antonyms

All antonyms

advance forward planning forward search forward-only

Example

More examples

"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."

More for "backtracking"

Synonyms

Next best steps

Find stronger synonyms Browse writing guides Explore topic clusters