Encyclopedia > Backtracking

  Article Content

Backtracking

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
Eurofighter

... the Jaguars from 2010-2014. Initial deliveries of the Typhoon to the RAF have begun. The first unit to form will be an Operational Conversion Unit[?] at RAF Conigsby[?] ...

 
 
 
This page was created in 27.6 ms