Don't know what's sudoku ?
It's puzzle [in one word :P ]... ;)
So, some puzzles are so gawddamn hard.. It'll take ages to solve...
But, not with this robo...
"This little robot solves a sudoku puzzle all by itself. It scans the sudoku puzzle using a light sensor. It calculates the solution to the puzzle and then writes the digits.
Scanning
First it performs a quick scan to determine which cells are empty.
Thresholding
The scanned image is very noisy and blur.
To make it more sharp the image is transformed to a binary image (black and white).
Segmentation
Thinning
To make it more sharp the image is transformed to a binary image (black and white).
Segmentation
The binary image may have more than one segment. It may have pixels not belonging to the digit. The center segment is found and other segments are deleted.
Thinning
The image is converted to 1-pixel wide lines with a thinning algorithm.
Feature extraction
Now the digits are classified by extracting some features from them:
Width of the digit
Width of the digit
Number of tips Position and direction of tips
For example a digit with only one tip which is pointing to the right is classified as 6.
A gizmo which solves sudoku puzzles when it's left free to look at it...
Amazin' , isn't it? :D
Chek out the Gizmo => http://tiltedtwister.com/sudokusolver.html
0 comments:
Post a Comment