Seasons Of Code

Sudoku Spoiler    • Rupesh    • Ashish Mittal    • Aryan   

Sudoku Spoiler

Sudoku Spoiler


Your mission, should you choose to accept it, is to create a mobile application with which you can click any sudoku from the camera and fill it with the correct solution, giving you the power to spoil the fun of your sudoku solving friends.

Later, you will be able to easily extend the project to other games as well. There will be four modules that need to be completed. 1) Given a graph, solve the sudoku puzzle in the backend. 2) Given an image, which is taken with proper alignment, extract the graph using various image processing and possibly ML techniques, that will be fed to the solver. 3) Now extend the previous module to get the graph with general images which need not be well aligned 4) Develop an Android app. 5) Try your own extensions to the project like for a new game by abstracting the framework you developed

Tentative Timeline:

Week Work
Week 1 Learn python and python-on-android, read about theory to solve the given task.
Week 2 Given a sudoku instance as a data structure, give out the output answer.
Week 3 Given an image taken from a good viewpoint, extract the sudoku graph to feed into the solver
Week 4 Convert any image captured from mobile camera to a good image which can be further passed to digit recogniser (similar to what camscanner does).
Week 5 Start the initial state of android app with bare minimum UI to complete the task in hand.
Week 6 Finalise the Android app by adding other front end features and intuitive interface
Week 7 Last two week will solely be mentees’ extension to the given project