sudoku

A number puzzle on a 9-by-9 grid where each row, column and 3-by-3 box must contain the digits 1 to 9 exactly once.

In more detail

It is a textbook constraint problem for backtracking: fill a cell, check the constraints, and undo on a conflict. Constraint propagation solves many cells without any guessing.

Related terms

Taught in

References