backtracking
Collocations
4ADJ.
fine, involved, used
VERB + BACKTRACKING
use, work
BACKTRACKING + NOUN
algorithm, bac
PREP.
with, without
Definitions
noun
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.
Thesaurus
Synonyms
Antonyms
Idioms & Phrases
Example Bank
3backtracking algorithm
WiktionaryBacktracking 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
WiktionaryThis grammar only uses tokens and rules, so there is no backtracking involved, and the grammar is a predictive parser. This is fairly typical. Many grammars work fine without backtracking, or with bac
Wiktionary