[1] : The Free On-line Dictionary of Computing (27 SEP 03)

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
     
     
see also:
logic programming prolog goal intelligent backtracking algorithm nondeterminism 
depth-first search problem space 

Backtracking >> B Words
Backtracking, definition of term: Backtracking
backtracking_pag1.html

Siber Systems BtYacc: BackTracking Yacc
...Backtracking is only triggered when the parse hits a shift/reduce or reduce/reduce.....backtracking and semantic disambiguation to parse ambiguous grammars, as well as syntactic.....Limitations of the backtracking: Currently, the generated parser does NO pruning of..
http://www.siber.com/btyacc/, score=100, date indexed=October 5, 2005, 4:50 am

Definition of Backtracking from dictionary.net
...Backtracking terminates when there are no more solutions to the first sub-problem. This is.....An optimisation known as "intelligent backtracking" keeps track of the dependencies.....Backtracking is one algorithm which can be used to implement nondeterminism. It is..
http://www.dictionary.net/backtracking, score=43, date indexed=June 22, 2005, 1:36 pm

Backtracking
...Das Backtracking bezeichnet einen englischen Begriff als "Rückverfolgung" eine.....Bekannte Probleme die sich mit Backtracking ..lassen sind das Springerproblem und das.....Bücher zum Thema Backtracking..Dieser Artikel von Wikipedia unterliegt der GNU FDL..
http://www.uni-protokolle.de/Lexikon/Backtracking.html, score=43, date indexed=July 1, 2005, 12:07 am

Backtracking - Wikipedia
...Das Backtracking-Verfahren hat besonders auf die Programmiersprache PROLOG großen.....Das Backtracking bezeichnet einen englischen Begriff als "Rückverfolgung" für eine.....Backtracking ist eine Programmierstrategie, die nach dem Versuch-und-Irrtum-Prinzip (trial..
http://de.wikipedia.org/wiki/Backtracking, score=41, date indexed=April 2, 2005, 9:26 pm

sane-devel: Re: Backtracking in color scanning
...Backtracking in color scanning.....backtracking could be due to timing problems. If the scanner software.. is too slow to.....Backtracking in color scanning" Reply: shendrix@gypsy.atlantic.infi.net: "Re: Backtracking..
http://www.sane-project.org/old-archive/1997-08/0102.html, score=41, date indexed=February 22, 2005, 1:44 am

sane-devel: Re: Backtracking in color scanning
...Backtracking in color scanning.....Backtracking in color scanning" In message <199708291754.KAA02430@hopper.mosberger> David.....the backtracking. Turning backtrack has no substantial speedup and the.. colors are..
http://www.sane-project.org/old-archive/1997-08/0104.html, score=40, date indexed=February 22, 2005, 10:48 am

sane-devel: Re: Backtracking in color scanning
...Backtracking in color scanning.....Once you get to the point where no backtracking.. occurs, you can start inserting delays.....Backtracking in color scanning" Next in thread: Rogier Wolff: "Re: Backtracking in color..
http://www.sane-project.org/old-archive/1997-08/0137.html, score=40, date indexed=February 22, 2005, 8:56 am

sane-devel: Re: Backtracking in color scanning
...Backtracking in color scanning.....Backtracking in color scanning" | From fnevgeny@plasma-gate.weizmann.ac.il Sun Aug 31 23.....backtracking problem might be due to the kernel buffer that has to be copied in .. user..
http://www.sane-project.org/old-archive/1997-08/0112.html, score=39, date indexed=February 22, 2005, 3:21 am

sane-devel: Re: Backtracking in color scanning
...Well, under Windows95 it usually never did backtracking. When it did, it only backed up.....is backtracking every half inch sometimes. Under Win95 it always moved at.. least a couple.....Backtracking in color scanning.. shendrix@gypsy.atlantic.infi.net.. Tue, 02 Sep 97 10:48..
http://www.sane-project.org/old-archive/1997-08/0123.html, score=38, date indexed=February 22, 2005, 9:07 am

Page 1 2 Next