Skip to content

Files

Latest commit

b63ccf9 · Jun 27, 2018

History

History

sudoku_solver

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Feb 16, 2018
Feb 14, 2018
Jun 27, 2018
Feb 15, 2018
Feb 17, 2018
Feb 17, 2018
Feb 15, 2018
Feb 15, 2018
Feb 17, 2018
Feb 17, 2018
Feb 17, 2018
Feb 17, 2018

README.md

Sudoku Solver

A simple sudoku solver implementation that tries to solve sudoku using the following solving techniques:

  1. Naked single detection
  2. Hidden single detection
  3. Naked double detection

It gives a complete solution if the board could be solved using the mentioned techniques else it would return a partial solution.

Build

make

Try out

cat test_inputs/hard/2 | ./sudoku_solver.out

There are more test cases in the 'test_inputs' folder.

Attribution

The test cases are obtained taken from puzzles generated by GNOME Sudoku.