Fill the empty cells of a 9×9 grid so every row, column and 3×3 box holds the digits 1–9 exactly once. We do it by backtracking: pick an empty cell, try a valid digit, recurse — and undo the moment a choice leads to a dead end.
1–9