backtracking
Hello, you have come here looking for the meaning of the word backtracking. In DICTIOUS you will not only get to know all the dictionary meanings for the word backtracking, but we will also tell you about its etymology, its characteristics and you will know how to say backtracking in singular and plural. Everything you need to know about the word backtracking you have here. The definition of the word backtracking will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofbacktracking, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Noun
backtracking (countable and uncountable, plural backtrackings)
- (countable, uncountable) The act of one who, or that which, backtracks; a retracing of one's steps.
- (aviation) The usage of a runway as a taxiway, especially at private strips and smaller airports.
- (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
- 2004, Richard E. Neapolitan, Kumarss Naimipour, Foundations of Algorithms Using C++ Pseudocode, 3rd edition, Jones & Bartlett Learning, →ISBN, page 188:
- 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.
- 2017, Moritz Lenz, Parsing with Perl 6 Regexes and Grammars, Apress, →ISBN, page 112:
- This 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 backtracking in just a few places.
Derived terms
Translations
computer science: building all solutions and abandoning any if it cannot lead to a valid one
|
Verb
backtracking
- present participle and gerund of backtrack