Backjumping

Backjumping

Jesse Russell Ronald Cohn

     

бумажная книга



ISBN: 978-5-5147-4524-1

High Quality Content by WIKIPEDIA articles! 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 is used, but the same considerations apply to a dynamic order of evaluation.