Skip to content

Latest commit

 

History

History
32 lines (24 loc) · 602 Bytes

File metadata and controls

32 lines (24 loc) · 602 Bytes

Sudoku-Solver-Using-Digit-Recognition

###Languages used : Python 2.7 and C++

###Libraries Needed:

  • Python Imaging Library (PIL)
  • Numpy
  • Pandas
  • Sklearn
  • OpenCV2

###Classification Algorithm: K Nearest Neighbours

###Heuristics used in solving sudoku: Minimum remaining values and Degree Heuristic

###Usage :

python solver.py <image file>

###For Training :

python create_training.py

This will create 2 files : trainingdata.txt and traininglable.txt

###ToDos:

  • Implement Neural Network for detection of digits
  • Use MNIST dataset for digit identification.