Information | |
---|---|
has gloss | eng: In backtracking algorithms, backjumping is a technique that reduces search space, therefore increasing efficiency. While backtracking always goes up one level in the search tree when all values for a variable have been tested, backjumping may go up more levels. In this article, a fixed order of evaluation of variables x_1,\ldots,x_n is used, but the same considerations apply to a dynamic order of evaluation. |
lexicalization | eng: backjumping |
instance of | e/Search algorithm |
Media | |
---|---|
media:img | Backjump-collect.svg |
media:img | Backjump-ignored.svg |
media:img | Backjump-variables-1.svg |
media:img | Backjump-variables-2.svg |
media:img | Backjump-variables-3.svg |
media:img | Dead-ends-1.svg |
media:img | Dead-ends-1a.svg |
media:img | Dead-ends-2.svg |
media:img | Dead-ends-3.svg |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint