- Dancing links
Gridimplementation for use in the
- A Latin square is a n × n array filled with n different symbols, each occurring exactly once in each row and exactly once in each column.
nqueens puzzle is the problem of placing
nchess queens on an
nchessboard so that no two queens threaten each other.
- A Sudoku puzzle is a
n^2array with sub-arrays of size
n. Each row, column, and sub-array contains the values
nwith no repeats.
- Solver that iteratively returns solutions to exact cover problems.
- An instance of an exact cover problem.