Code used to run an automatic sudoku solver. Created by Jos Feenstra and my self, our supervisor was Dov Scheinowitz.
####Media:
- Jos and I won the 1st place 3i Award. The 3i Award is an award for the best ICT related schoolprojects. It is an initiave of Instruct: 3i Award
- Het Profielwerkstuk.pdf: The paper we wrote about the plotter, describing how the plotter works and how we built it. (It is written in Dutch)
- Jong_Geleerd_2.0_Maker_in_het_onderwijs.pdf: Kennisnet made an folder about maker education. Jos and I were lucky enough to be in it.
- A blog post about our plotter on Makered.nl: De sudokuplotter (Thanks to @arjanvandermeij)
- Video of the plotter in action: Sudoku plotter time lapse
- Comb.py: The main program, it combines all the different parts
- Finder.py: OCR for to recognize the sudoku from a photo.
- Algx.py: Algorithm X, used to solve the sudoku.
- Motor_control.py: Code used to control the motors through Piface.
Sudoku Solver using Knuth's Algorithm X
Simple Suduko Solver using Knuth's Algorithm X. Only it is not recursive.
Hard sudoku's take about .2~.3 seconds to solve on a modern computer. And about 5 seconds on a Raspberry Pi.
Sudoku Cloud is the Sudoku solver, but in server form. You can run the actual solving code on a 8-core VPS and connect the Raspberry Pi to the VPS via the internet.
TODO:
- use multi-threading or multiprocessing (probably the latter because of the GIL)
Dependencies:
- Numpy
- OpenCV2
- Python-Tesseract
P.S. Sorry, the code is bit of a mess.