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]

Comments

  1. DU says:

    No. Way.

  2. daryl says:

    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!

  3. kcendraeb says:

    Oh this looks excellent, I love LEGO NXT’s, it’s a welcome change from Arduino’s.

  4. Jack says:

    Needs at least 5 arduinos to be interesting….

    jk. Looks interesting, I can’t wait for a writeup :)

  5. laube says:

    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.
    writing: http://www.youtube.com/watch?v=pJRbTO8Ffx0&feature=channel
    full: http://www.youtube.com/watch?v=UB2EncsBuHQ&feature=channel
    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.

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

  7. jon says:

    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…

  8. strider_mt2k says:

    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!

  9. jeff-o says:

    Yeah, the fact that this is made of LEGO just pushes it over the top! Fantastic!

  10. eric says:

    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.

  11. Tim says:

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

  12. Concino says:

    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.

  13. lego mindstorm nxt says:

    lego rocks!

  14. lego mindstorm nxt says:

    Mindstorms is my fave… especilly the new stuff

Leave a Reply

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

WordPress.com Logo

You are commenting using your WordPress.com 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

Follow

Get every new post delivered to your Inbox.

Join 96,732 other followers