razimantv / DancingLinks

Solve games and problems reducible to exact-cover problem using Knuth's Algorithm X with Dancing Links

DancingLinks

Solve games and problems reducible to exact-cover problem using Knuth's Algorithm X with Dancing Links

Current problems solved are:

• N-queens problem
• Sudoku
• Dominosa
• Rectangles/Shihaku