Encyclopedia > Backtracking

  Article Content


Backtracking is a strategy for finding solutions to problems used in programming languages like Prolog and other areas such as text parsing[?]. Essentially, the idea is to try each possibility until you get the right one. It is a search of the set of solutions.

During the search, if you try an alternative that doesn't work, you backtrack to the choice point[?], the place which presented you with different alternatives, and you try the next alternative. When you have exhausted the alternatives, you return to the previous choice point and try the next alternative there. If there are no more choice points, the search fails.

All Wikipedia text is available under the terms of the GNU Free Documentation License

  Search Encyclopedia

Search over one million articles, find something about almost anything!
  Featured Article
Monty Woolley

... Woolley Monty Woolley (August 17, 1888 - May 6, 1963) was an American actor. Born Edgar Montillion Wooley in New York City, Woolley was a professor and lecturer at Yale ...

This page was created in 37.9 ms