Swedish hacker [Hans Andersson] is no stranger to puzzle-solving robots. His prior work, A Rubik’s cube-solving robot called Tilted Twister, made waves through the internet last year. [Hans’] latest project only has to work in two dimensions, but is no less clever. This new robot, built around the LEGO Mindstorms NXT system, “reads” a printed sudoku page, solves the puzzle, then fills out the solution right on the same page, confidently and in ink. It’s a well-rounded project that brings together an unexpected image scanner, image processing algorithms, and precise motor control, all using standard NXT elements.
The building instructions have not yet been posted, but if the video above and the directions for his prior ’bot are any indication, then we’re in for a treat; he simply has a knack for explaining things concisely and with visual clarity. The source code and the detailed PDF diagrams for Tilted Twister are as gorgeous as his new robot’s penmanship.
15 thoughts on “LEGO Mindstorms Sudoku Solver”
So wait, a guy made a puzzle to waste time/exercise the brain (whichever view you take of puzzles like this) and some guy made a robot so people don’t have to do the puzzles? I’m in!
Oh this looks excellent, I love LEGO NXT’s, it’s a welcome change from Arduino’s.
Needs at least 5 arduinos to be interesting….
jk. Looks interesting, I can’t wait for a writeup :)
wow great work..
a year back i have done a similar robot.
unfortunately there isn’t a lot of documentation around..
just a really boring youtube video.
maybe i’ll create a writeup once but basically it is a setup similar to a plotter which scans the blocks of the puzzle with the light sensor. the light sensor is modified so that its field of view is very narrow. (the sensor is isolated from ambient light, and then the beam of the led is narrowed down with a small tube so it enlightens only a small spot on the paper)
the robot scans a 12×12-pixel image and processes it with some sharpening algorithm and then performs a very primitive ocr-algorithm on it. (comparing to reference-images)
the solution is then calculated and the result is written with the attached pen.
the whole thing is implemented with several threads so that the ocr can run in the background while the next image is scanned.
the plotter approach has been chosen because all the other approaches were too loose.
thats why i admire this guys work, since he managed to get it working with a setup which has a lot of inaccuracies.
Can you send me the write up?
I was unimpressed until 3:21 at which point I shat myself. I appreciate the work it’s doing and how, relatively, cheap the parts are involved, but your average everyday Asian could do this faster.
(Racism added for the purpose of humor only.)
That thing has way better handwriting than I do… and it’s faster at Sudoku too. Guess I will be the first one up against the wall when the robot uprising comes…
That is some incredible work.
Coupled with the fact that this is made with lego mindstorms, it’s jaw-droppingly awesome!
WOW I…I just…look at it when…wow!
Yeah, the fact that this is made of LEGO just pushes it over the top! Fantastic!
he’s got the source from the rubik’s cube robot posted now too. i followed his build instructions and made my own(rubik’s cube robot) over the break last christmas. it worked pretty well though you need a looser cube for ideal performance.
Google “Flying Blade of Amputation” to see one of National Instruments’ keynote presentations. They designed labVIEW, the visual programming language that LEGO Mindstorms uses (simplified for kids, of course).
Wow, I sold my NXT kit thinking that the accuracy on its servos were pretty bad. Well, I guess it was me and not the NXT that sucked… :( I am depressed now.
Mindstorms is my fave… especilly the new stuff
Please be kind and respectful to help make the comments section excellent. (Comment Policy)