Encyclopedia > B > Backjumping
Backjumping
In backtracking algorithms, backjumping is a technique that reduce search, therefore increasing efficiency. While backtracking always goes up one level in the search tree when all values for a variables has been tested, backjumping may go up more levels.
Information are taken from Wikipedia, the open encyclopedia, to which contribute many volunteers from around the whole world. Texts are available under the following conditions GNU Free Documentation License.
Encyklopedie (cz) Encyklopédia (sk) Enzyklopädie (de)