Home Articles FAQs XREF Games Software Instant Books BBS About FOLDOC RFCs Feedback Sitemap
irt.Org

intelligent backtracking

You are here: irt.org | FOLDOC | intelligent backtracking

<algorithm> An improved backtracking algorithm for Prolog interpreters, which records the point at which each logic variable becomes bound and, when a given set of bindings leads to failure, ignores any choice point which does not bind any of those variables. No choice from such a choice point can succeed since it does not change the bindings which caused the failure.

(1996-04-06)

Nearby terms: Intel i960 « INTELLECT « intellectual property « intelligent backtracking » intelligent database » Intelligent Input/Output » Intelligent I/O

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL

©2018 Martin Webb