Sudoku, a puzzle in which players insert the numbers one to nine into a grid consisting of nine squares subdivided into a further nine smaller squares in such a way that every number appears once in each horizontal line, vertical line, and square.
Here, using OpenCV, DeepLearnng and Backtracking Algorithm is used to solve the puzzle. First, build the Character Recognition model that can extract digits from a Sudoku grid image and then work on a backtracking approach to solve it.
Deep Learning based AI_Sudoku_Solver architecture uses OpenCV (opencv==4.2.0) and Python (python==3.7). The model Convolution Neural Network(CNN) uses Keras (keras==2.3.1) on Tensorflow for Digit Recognition.
- You will first have to download the repository and then extract the contents into a folder.
- Make sure you have the correct version of Python installed on your machine. This code runs on Python 3.6 above.
- Now, install the required libraries.
- Now, you can use pretrained digit recognition model, it's inside
ResourcesFolder. The MNIST is used for digit recognition using Deep Learning CNN model. - Now, Open terminal and type the following command:
python Main.py -i <path to sudoku image>
The above command is used for solving sudoku in images, and for real time sudoku solver, use webcam (Opencv for capturing Video).
- Sudoku Solver in Images.
