Sudoku Solver
All I can say is *WOW!!!* this robot is amazing!
This NXT robot firstly sweeps over the sodoku board to find where the existing numbers are. It then scans each existing number individually and does some trick image recognition (segmentation/thinning etc) to work out it's value. Once it knows the values of each of the existing numbers, it can solve the puzzle. Using the pen on the front it proceeds to fill in all the blank space.
Truly impressive.
It would be interesting to find out how long the whole process takes.
More details at http://tiltedtwister.com/sudokusolver.html
--
Damien Kee
This NXT robot firstly sweeps over the sodoku board to find where the existing numbers are. It then scans each existing number individually and does some trick image recognition (segmentation/thinning etc) to work out it's value. Once it knows the values of each of the existing numbers, it can solve the puzzle. Using the pen on the front it proceeds to fill in all the blank space.
Truly impressive.
It would be interesting to find out how long the whole process takes.
More details at http://tiltedtwister.com/sudokusolver.html
--
Damien Kee
Comments
http://www.mindstorms.rwth-aachen.de/trac/wiki/Projects#Sudokusolvingrobot
Just wow!
-Jonathan
But the real genius in the programming - especially the segmenting / thinning / letter recognition: Think of the computations involved in using something like the Otsu's method for thresholding!
As for the pen - The writing is still legible in the left and right extremes of the 9x9 grid!
Well done Hans - and thanks Damo for the post!
Amazing!