Skip to content

Sudoku solver with dancing links method applied to photograph

License

Notifications You must be signed in to change notification settings

Mafo369/SudokuSolver-AlgorithmX

Repository files navigation

SudokuSolver with Dancing Links

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.

Getting Started

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

Usage

./SudokuImage testPhotos/sudoku.jpg

Example

Original Image:

alt text

Preprocess Image:

alt text

Train KNearest model and read digits:

alt text

Solve Sudoku with Algorithm X:

alt text

About

Sudoku solver with dancing links method applied to photograph

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published