constraint propagation

Using one decision to rule out other options immediately, so a single choice narrows the rest of the search.

In more detail

Placing a queen rules out its column and both diagonals for every later row; the course tracks these in three sets so each check is O(1). Sudoku solvers rely on propagation to fill in forced cells. The more each choice constrains the others, the shallower the effective search tree.

Related terms

Taught in

References