backtracking

From Wiktionary, the free dictionary
Archived revision by WingerBot (talk | contribs) as of 15:52, 11 October 2019.
Jump to navigation Jump to search

English

English Wikipedia has an article on:
Wikipedia

Verb

backtracking

  1. present participle of backtrack

Noun

backtracking (plural backtrackings)

  1. The act of one who, or that which, backtracks; a retracing of one's steps.
  2. (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