backtracking algorithm
Source: wiktionary
Backtracking
/ˈbæk.tɹækɪŋ/
Synonyms for "backtracking" (17 found)
Ranked by relevance and common usage.
Closest matches (4)
Noun(4 words)
Strong matches (5)
Noun(5 words)
Related words (8)
Noun(8 words)
recursive revisionrecursive searchretraceretraceableretracingretroactive revisionretrospective examinationtraceable
Related word relations
OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.
More general
11 entriesalgorithmic techniqueaudit techniquedata provenance methodnavigationplanning techniqueproblem solving conceptproblem solving methodproblem solving techniquesearch algorithmsearch strategyverification process
More specific
10 entriesconstraint backtrackingdepth first backtrackingdepth-first backtrackingerror tracingheuristic backtrackinglog-based backtrackingretrace stepsrevision passroute retracingtraceback analysis
Collocations
12 entriesbacktracking algorithmbacktracking approachbacktracking complexitybacktracking frameworkbacktracking pathbacktracking processbacktracking searchbacktracking stepbacktracking techniquebacktracking treeconstraint backtrackingdepth first backtracking
Inflections
5 entriesDerivations
4 entriesSample sentences
3 total sentences available.
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.
Source: wiktionary
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.
Source: wiktionary