sudoku

A solution for sudoku.

Casting the puzzle as a set cover problem, it is solved using the DLX algorithm. An older logic-based, recursive solution engine is also provided.

Development

git clone git@github.com:jeffseif/sudoku.git
cd sudoku
make test

Example invocation

./cli --help
usage: __main__.py [-h] [--version] [--verbose] [--use-old-solver] [prompt]

A solution for sudoku

positional arguments:
  prompt            Puzzle prompt (e.g., 4.....8.5.3..........7......2.....6..
                    ...8.4......1.......6.3.7.5..2.....1.4......)

optional arguments:
  -h, --help        show this help message and exit
  --version         show program's version number and exit
  --verbose, -v     Increase verbosity level.
  --use-old-solver  Use the old logic/recursion solver.

Version 1.0.0 | Jeffrey Seifried 2017

./cli 1....21...3....4
1 . | . .
. 2 | 1 .
----+----
. . | 3 .
. . | . 4
0
1 3 | 4 2
4 2 | 1 3
----+----
2 4 | 3 1
3 1 | 2 4