Backtracking




5 definitions retrieved

Dictionary

backtracking

A scheme for solving a series of sub-problems each
of which may have multiple possible solutions and where the
solution chosen for one sub-problem may affect the possible
solutions of later sub-problems.

To solve the overall problem, we find a solution to the first
sub-problem and then attempt to recursively solve the other
sub-problems based on this first solution. If we cannot, or
we want all possible solutions, we backtrack and try the next
possible solution to the first sub-problem and so on.
Backtracking terminates when there are no more solutions to
the first sub-problem.

This is the algorithm used by logic programming languages
such as Prolog to find all possible ways of proving a
goal. An optimisation known as "intelligent backtracking"
keeps track of the dependencies between sub-problems and only
re-solves those which depend on an earlier solution which has
changed.

Backtracking is one algorithm which can be used to implement
nondeterminism. It is effectively a depth-first search of
a problem space.

(1995-04-13)

Dictionary

backtracking [bæktrækiŋ]
zurückziehend

Dictionary

backtracking

Rücksetzalgorithmus m; Backtracking n [comp.]
backtracking

zurückziehend
Dictionary

Backtracking
n [comp.]
backtracking

Backtracking related
Dictionary-X


Popular Words
Webster Dictionary, Online Dictionary, Spanish Dictionary, Medical Dictionary, Internet Dictonary, Web Dictionary, Dictionary Websters Online, Dream Dictionary, English - Spanish Dictionary, Urban Dictionary, Translate English To Spanish, Translate Germany,

Copyrights:
Gcide, Gazetteer, en-de, Devil's D., Freedict: GNU General Public License 2 or later
FOLDOC, VERA: GNU General Public License 1.1 or later
Moby-thesaurus, Jargon, Hitchcock, Bouvier, Elements, Easton: Public Domain
WordNet: Princeton University

Type your search term into the input field and press the 'Search' button!

Your link here for free? - Loans