Skip to content

Latest commit

 

History

History
10 lines (6 loc) · 1015 Bytes

README.md

File metadata and controls

10 lines (6 loc) · 1015 Bytes

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