Backtracking is notalways what we want

• Patterns may match where wedo not intend

• Backtracking is expensive—we may know more about our problem and can help the algorithm be “smarter”

• We may want to specify a situation that we know definitively results in failure

Previous slide

Next slide

Back to first slide

View graphic version