Look-ahead (backtracking)

In backtracking algorithms, look ahead is the generic term for a subprocedure that attempts to foresee the effects of choosing a branching variable to evaluate one of its values. The two main aims of look-ahead are to choose a variable to evaluate next and to choose the order of values to assign to it.

Source: Wikipedia — Look-ahead (backtracking) (CC BY-SA 4.0)

Look-ahead (backtracking)

In backtracking algorithms, look ahead is the generic term for a subprocedure that attempts to foresee the effects of choosing a branching variable to evaluate one of its values. The two main aims of look-ahead are to choose a variable to evaluate next and to choose the order of values to assign to it.

This neuron ends here.

Source: Wikipedia "Look-ahead (backtracking)" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy