OVERVIEW
Sudoku is one of the most popular puzzle of all time. The goal of Sudoku is to fill 9×9 grid such that each row, each column and 3×3 grid contains all of the digits between 1 to 9.
In this project we aim to create a real time Sudoku solver which recognise the elements of Sudoku puzzle and providing a digital solution using Computer Vision.
Sudoku Solver is the collection of very basic image processing techniques. A very good way to start is the OpenCV library which can be compiled on almost all the platforms.
PRE-REQUISITES OF THE PROJECT
- BASICS OF PYTHON PROGRAMMING LANGUAGE
- BASICS OF OPENCV LIBRARY AND IMAGE PROCESSING TECHNIQUES
- BASICS OF MACHINE LEARNING.
SOFTWARE PACKAGES
IMAGE PROCESSING
Image Processing is a method to perform some operations on an image in order to get an enhanced image or to extract some useful information from it.
We have used following image processing techniques in our Project-
- Color Thresholding
- Edge And Corner Detection
- Homography Matrix
- Optical Character Recognition
SOLUTION COMPUTATION
We have used recursive backtracking algorithm for the solution computation of Sudoku. In backtracking algorithms you try to build a solution one step at a time.
If at some step it become clear that the current path that you are on cannot lead to a solution you go back to the previous step (backtrack) and choose a different path.
OUR CODE
You can check our code from this github repository – GITHUB REPOSITORY
OUR VIDEO
OUR TEAM
TEAM MEMBERS
- AYUSHI TIWARI
- ABHIJEET ADSUL
- NIKHIL DHOOT
- SIDDHARTH GUPTA
TEAM MENTORS
- AMAN JAIN
- AKSHAY KULKARNI
- NAVID PANCHI
- AMIT BALKI