backtracking

noun
/ˈbæk.tɹækɪŋ/US

Definitions

  1. The act of one who, or that which, backtracks

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

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

  3. The act of building all possible solutions to a problem incrementally, abandoning any…

    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.
    • 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.
  4. + 1 more definition
    1. present participle and gerund of backtrack

The neighborhood

Vish — recursive loop

No curated loop yet for backtracking. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA