slovodefinícia
backtracking
(foldoc)		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)
podobné slovodefinícia
intelligent backtracking
(foldoc)		intelligent backtracking

An improved backtracking algorithm for
Prolog interpreters, which records the point at which each
logic variable becomes bound and, when a given set of
bindings leads to failure, ignores any choice point which
does not bind any of those variables. No choice from such a
choice point can succeed since it does not change the bindings
which caused the failure.

(1996-04-06)

Nenašli ste slovo čo ste hľadali ? Doplňte ho do slovníka.

na vytvorenie tejto webstránky bol pužitý dictd server s dátami z sk-spell.sk.cx a z iných voľne dostupných dictd databáz. Ak máte klienta na dictd protokol (napríklad kdict), použite zdroj slovnik.iz.sk a port 2628.

online slovník, sk-spell - slovníkové dáta, IZ Bratislava, Malé Karpaty - turistika, Michal Páleník, správy, údaje o okresoch V4