e/Backjumping

New Query

Information
has glosseng: 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.
lexicalizationeng: backjumping
instance ofe/Search algorithm
Media
media:imgBackjump-collect.svg
media:imgBackjump-ignored.svg
media:imgBackjump-variables-1.svg
media:imgBackjump-variables-2.svg
media:imgBackjump-variables-3.svg
media:imgDead-ends-1.svg
media:imgDead-ends-1a.svg
media:imgDead-ends-2.svg
media:imgDead-ends-3.svg

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint