LEGO Mindstorms Sudoku Solver

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.

[thanks Eric]

15 thoughts on “LEGO Mindstorms Sudoku Solver

  1. 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!

  2. 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.

  3. 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.)

  4. 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…

  5. 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!

  6. 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.

  7. 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).

  8. 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.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s