Crate dancing_links

source ·
Expand description

Implementation of Dancing Links and Algorithm X for solving exact cover problems.


  • Dancing links Grid implementation for use in the Solver.
  • 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.
  • The n queens puzzle is the problem of placing n chess queens on an n×n chessboard so that no two queens threaten each other.
  • A Sudoku puzzle is a n^2 × n^2 array with sub-arrays of size n × n. Each row, column, and sub-array contains the values 1 through n with no repeats.


  • Solver that iteratively returns solutions to exact cover problems.