• Our Lab
    • About
    • Research Themes
    • Gallery
    • Exhibitions
    • Workshops >
      • Workshop Info
      • FAQ
    • Intern Diaries
  • Projects
    • Flagship Projects
    • Summer Projects
  • Publications
  • Our Team
    • Professor Incharge
    • Alumni >
      • Batch 2014
      • Batch 2016
      • Batch 2017
      • Batch 2018
      • Batch 2019
      • Batch 2020
      • Batch 2021
      • Batch 2022
    • Core Coordinators
    • Junior Year Coordinators
  • Contact
  • Spin-offs
    • Makxenia
    • AidBots
  • Intranet
IvLabs
  • Our Lab
    • About
    • Research Themes
    • Gallery
    • Exhibitions
    • Workshops >
      • Workshop Info
      • FAQ
    • Intern Diaries
  • Projects
    • Flagship Projects
    • Summer Projects
  • Publications
  • Our Team
    • Professor Incharge
    • Alumni >
      • Batch 2014
      • Batch 2016
      • Batch 2017
      • Batch 2018
      • Batch 2019
      • Batch 2020
      • Batch 2021
      • Batch 2022
    • Core Coordinators
    • Junior Year Coordinators
  • Contact
  • Spin-offs
    • Makxenia
    • AidBots
  • Intranet

Real Time Sudoku Solver

Picture
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. 


PRE-REQUISITES  OF  THE  PROJECT-
​
  • ​​ BASICS OF PYTHON PROGRAMMING LANGUAGE
  •  BASICS OF OPENCV LIBRARY AND IMAGE PROCESSING TECHNIQUES
  •  BASICS OF MACHINE LEARNING. ​

SOFTWARE  PACKAGES-
Picture



  • UBUNTU 18.04/16.04 ITS


Picture



​OPEN CV LIBRARY


Picture



  • 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-
​
  • Color Thresholding
  • Edge And Corner Detection
  • Homography Matrix
  •  Optical Character Recognition

Picture

​
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  ​​​
Powered by Create your own unique website with customizable templates.
  • Our Lab
    • About
    • Research Themes
    • Gallery
    • Exhibitions
    • Workshops >
      • Workshop Info
      • FAQ
    • Intern Diaries
  • Projects
    • Flagship Projects
    • Summer Projects
  • Publications
  • Our Team
    • Professor Incharge
    • Alumni >
      • Batch 2014
      • Batch 2016
      • Batch 2017
      • Batch 2018
      • Batch 2019
      • Batch 2020
      • Batch 2021
      • Batch 2022
    • Core Coordinators
    • Junior Year Coordinators
  • Contact
  • Spin-offs
    • Makxenia
    • AidBots
  • Intranet