This is a C++ implementation of Donald Knuth's Algorithm DLX which enumerates all solutions to an exact cover problem. It is used to solve Sudoku puzzles.
I also implemented it in JavaScript to create a simple Sudoku Solver web application.
See it in action at: https://karlhajal.github.io/DLX-Sudoku-Solver
- Dr Knuth's Dancing Links Paper: http://www.ocf.berkeley.edu/~jchu/publicportal/sudoku/0011047.pdf
- Jonathan Chu's detailed explanation on turning a Sudoku grid into an exact cover problem: https://www.ocf.berkeley.edu/~jchu/publicportal/sudoku/sudoku.paper.html