Examples
Typical examples are
- Puzzles such as eight queens puzzle, crosswords, verbal arithmetic, Sudoku, Peg Solitaire.
- Combinatorial optimization problems such as parsing and the knapsack problem.
- Logic programming languages such as Icon, Planner and Prolog, which use backtracking internally to generate answers.
- Backtracking is also utilized in the "diff" (version comparing) engine for the MediaWiki software.
Below is an example for the constraint satisfaction problem:
Read more about this topic: Backtracking
Famous quotes containing the word examples:
“In the examples that I here bring in of what I have [read], heard, done or said, I have refrained from daring to alter even the smallest and most indifferent circumstances. My conscience falsifies not an iota; for my knowledge I cannot answer.”
—Michel de Montaigne (1533–1592)
“No rules exist, and examples are simply life-savers answering the appeals of rules making vain attempts to exist.”
—André Breton (1896–1966)
“Histories are more full of examples of the fidelity of dogs than of friends.”
—Alexander Pope (1688–1744)