OVERVIEW -
Sudoku is one of the most popular puzzle of all time.The goal of Sudoku is to fill 9x9 grid such that each row,each column and 3x3 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.
Sudoku is one of the most popular puzzle of all time.The goal of Sudoku is to fill 9x9 grid such that each row,each column and 3x3 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-
- UBUNTU 18.04/16.04 ITS
OPEN CV LIBRARY
- PYTHON 2.7
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-
|
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 VIDEO-
|
OUR TEAM-
TEAM MEMBERS -
|
TEAM MENTORS-
|
