Saturday, August 22, 2009

Week TechVideo, 2009 #34 - Sudoku Solver

About one and an half years ago, Hans Andersson surprised us with his Tilted Twister simple and effective design for a Rubik's Cube solver based on the NXT platform.

Now he did it again... this time the NXT solves Sudoku puzzles autonomously.



From several steps (Scanning, Thresholding, Segmentation, Thinning, Feature extraction, Solving) to the application of some mathematical useful concepts, this robot starts scanning the puzzle at each individual cell for realizing the problem. Then step after step it fills (writes) the solution in the puzzle itself.

Were several the aspects that surprised me in this invention, and I'll highlight some:
  • Movements precision achieved with such simple mechanism (a four wheel car).
  • Usage of the light sensor to extract (scan) all the required information from the puzzle in such reliable manner.
  • The angular arm movements for scanning and writing functions, should have added some SW complexity, but the robot still looks to behave very reliable.

You may find additional descriptions and details from the Hans' webpages dedicated to this robot, and shortly the building instructions plus respective SW should debut there as it happened before with the Tilted Twister.



Via, The NXT STEP

4 comments:

Anonymous said...

...I'm blown away...100000000 stars for everything...:)))))...just have one question left...how much time did it took for robot to solve...???...

Al said...

WOW! i'm lost for words! Agreed 100000000 stars for this, it's soooooo impressive! Very well done.

Ricardo Oliveira said...

holly... :X This is simply amazing. That's the kind of machine I would love to build, but would never imagine this detailed process!

Perfect writing, even more perfect scanning! I am really curious about the programming...

Congratulations Hans! Keep up the good work!

1 thousand stars in 10, absolutely. ;)

Dano said...

So cool I might have to finally cave into buying a NXT, especially after seeing Tilted Twister also. (already spend too much on Technic... dont need another money black hole!)

Related Posts Plugin for WordPress, Blogger...



© 2007-2014 TechnicBRICKs
TechnicBRICKs contents may be sporadically updated, if the authors finds further relevant info about a certain post, or content/spell mistakes. Hence please don't be surprised if you find few changes at later visits, relative to a previous read.

TechnicBRICKs often shows other peoples' creations and/or images. We always try to credit the author(s) and link to their main publishing website, and if possible with their name in real life.
Since this is not always possible, we request that if you find something here that is yours or from someone you know, you leave a comment on the respective post and claim the authorship.

TechnicBRICKs is optimized for Firefox 16.0 and 1600x1200 resolution displays or wider.

LEGO® is a trademark of The LEGO Group of companies which does not sponsor, authorize or endorse this blog.
LEGO, the LEGO logo, the Brick and Knob configurations, the Minifigure and MINDSTORMS, are registered trademarks of The LEGO Group.
Original LEGO images are copyrighted by The LEGO Group and are used here in accordance with their fair play policy.
You can visit the official LEGO® website at www.LEGO.com.