Catalogue of Artificial Intelligence Techniques
Dependency Directed Backtracking
Aliases: Selective Backtracking
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.
- Pereira, L.M. and Porto, A., Selective backtracking, Logic programming (Clark, K.L. and T, eds.), Academic Press, London, 1982, also appears in APIC Studies in Data Processing,
16, pp. 107--117