A Sudoku Solver made in C++ using the OpenCV Interface to read and extract a sudoku from an image and solve it with Knuth's Dancing Links technique and AlgorithmX.
Make sure you have installed the OpenCV library.
Then go the project folder and use CMake to create Makefile's :
cmake .
Finally compile the project with :
make
./SudokuImage testPhotos/sudoku.jpg
Original Image:
Preprocess Image:
Train KNearest model and read digits:
Solve Sudoku with Algorithm X: