Real-Time Sudoku Solver

Show a Sudoku puzzle to your webcam and see it solved right then and there.

In this project, I used a few Python libraries, mainly OpenCV (computer vision) and Google Tesseract (character recognition).

The algorithm that solves the Sudoku puzzle is basic recursive backtracking, but I plan to implement the Knuth dancing-links algorithm as I iteratively improve on this project.

Next Steps:

• Implement a more efficient algorithm to solve the Sudoku itself. See Knuth Algorithm X.
• Use a machine learning library like Keras to read handwritten text on a partially complete puzzle.

In Action:

sudoku2_720.mov