Backtracking



to return over the same course or route.
to withdraw from an undertaking, position, etc.; reverse a policy.
Contemporary Examples

backtracking a bit, but the first time I saw you was as Tim Whatley on Seinfeld, who converted to Judaism for the jokes.
Bryan Cranston on Walter White’s Future, Directing ‘Better Call Saul,’ and Hillary 2016 Marlow Stern July 31, 2014

On the other hand, the backtracking and clarifications obviously undermined that.
Abbas Stays Put On Refugees Hussein Ibish November 4, 2012

Historical Examples

backtracking ourselves, we found where she had left the road and had hidden behind a big rock while we had passed.
I Married a Ranger Dama Margaret Smith

If we did, we’d have to do a lot of backtracking to get back to this dead star.
Islands of Space John W Campbell

In backtracking along the highway, they encountered two extensive patches of flood water.
Dan Carter Cub Scout Mildred A. Wirt

verb (intransitive)
to return by the same route by which one has come
to retract or reverse one’s opinion, action, policy, etc
v.

“retrace one’s steps,” figuratively, by 1896, from literal sense, with reference to hunted foxes, from back (adv.) + track (v.). Related: Backtracked; backtracking.
algorithm
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)

Tagged:

Read Also:

  • Backup domain controller

    backup domain controller networking (BDC) A server in a network of Microsoft Windows computers that maintains a copy of the SAM database and handles access requests that the Primary Domain Controller (PDC) doesn’t respond to. There may be zero or more BDCs in a network. They increase reliability and reduce load on the PDC. (2006-09-18)

  • Backup light

    a light at the rear of a motor vehicle that lights as a warning to those behind.



  • Backup software

    backup software tool, software Software for doing a backup, often included as part of the operating system. Backup software should provide ways to specify what files get backed up and to where. It may include its own scheduling function to automate the procedure or, preferably, work with generic scheduling facilities. It may include facilities for […]

  • Backup rotation

    backup rotation operating system Any system for re-using backup media, e.g. magnetic tape. One extreme would be to use the same media for every backup (e.g. copy disk A to disk B), the other extreme would be to use new media every time. The trade-off is between the cost of buying and storing media and […]



Disclaimer: Backtracking definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.