This is a simple CLI application that uses Prof. Donald Knuth's Algorithm DLX to find all the solutions of a given sudoku puzzle. The blueprint to reduce a sudoku puzzle into an exact cover problem that can be worked upon by DLX was obtained from this paper.
To use this application, one can either :
- Clone this repository and compile it themselves, or
- Download the executable from the Releases tab for the appropriate OS and run it from a command line terminal of your choice.
The puzzle to be solved must be written in a single line with the clues as it is and the empty spaces replaced by '.'
For example,
must be written as
..9.6...4.....47.....12..659.4.75..373...1..66....34.146.7.215.2....6.8...1.....2
