Skip to content

Latest commit

 

History

History

sudoku_solver

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.