Backtracking

Try one choice, recurse, and undo it when the choice leads to a dead end. The undo step is what lets the search explore every option.

• See also: Recursion
• See also: Loop
• Used in: Recursion

Back to the glossary