Skip to content

Program that uses OpenCV to solve Sudoku puzzles given an image of the grid and projects the solution back onto the original image

Notifications You must be signed in to change notification settings

omeedf/sudoku-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

30 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sudoku Solver using OpenCV

project by Omeed Fallahi

Click here to launch the web-app, or use the embedded button below!

Click here to launch the web app!

This Sudoku Solver uses OpenCV to parse an image of a sudoku puzzle by identifying the boundaries of the grid. It then detects and isolates each square of the grid and classfies the digit (or blank) on each square using a convolutional neural network. The board is then solved using a combination of constraint propogation and depth-first search using an algorithm adopted from Peter Norvig. Finally, the solution is then projected back onto the original image and displayed.

Example of Sudoku Solver Implementation

About

Program that uses OpenCV to solve Sudoku puzzles given an image of the grid and projects the solution back onto the original image

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages