/sudoku-solver

Primary LanguageJupyter Notebook

Sudoku solver

Description

An app created for Bio-inspired Algorithms course on AGH UST. Used techologies: Python with its libraries: OpenCV , FastAI, Kivy and MiniZinc.

Authors

Functionality

The app designed for solving sudoku uploaded from a photo. Grid Detection -> Digit Classification -> Geocode Solver -> Draw Solved Sudoku From uploaded photo the model detects sudoku grid, then separates boxes from the grid. In each box it recognises numbers or plain space. Read grid is forwarded to MiniZinc gecode solver as an 2D array, solved using declarative programming and is returned as an array. Returned array is converted to photo and given back to user.

Demo

sudoku gif