Sudoku-Solver

A Tool written in python to solve Sudoku. It does the following tasks :

• Detect Sudoku grid on input image.
• Performs digit recognition on sudoku grid using KNN.
• Solves the sudoku using backtracking.
• Outputs the solution if exists.

Tech details

• Language - Python
• Libraries - OpenCV, imutils, numpy, py-sudoku

Setup

• You need to install the required libaraies and python.
• Clone repository
• Run Sudoku solver : python sudoku_solver.py

Sample Input

Sample Output