Catalogue of Artificial Intelligence Techniques


Jump to: Top | Entry | References | Comments

View Maths as: Images | MathML

Dependency Directed Backtracking

Aliases: Selective Backtracking

Keywords: backtracking

Categories: Search

Author(s): Lincoln Wallen

An alternative to Chronological Backtracking where the backtrack point (the choice point that control is passed back to on failure) is determined by the nature of the failure. That is, the choice that caused the failure is undone whereas in chronological backtracking it is simply the last choice that is reconsidered. Some of the work done since the faulty choice may be independent of that choice, and with appropriate techniques much of this work can be retained.



Add Comment

No comments.