Lego robot solves Sudoku puzzles
(Credit:
Hans Andersson)
Lego Mindstorms are futuristic toys for creative kids. But who knew these DIY robots can get creative themselves and solve puzzles?
Swedish programmer Hans Andersson bought a programmable Mindstorms NXT kit for his two daughters and then began tinkering with it himself. The result: a toy that can autonomously solve Sudoku puzzles in what looks like a matter of minutes.
The Sudoku Solver scans the entire puzzle with a light sensor before determining the missing digits in each square. Its computer performs image processing with a thresholding algorithm to make sense of the sensor data. Recognizing the existing numbers in the puzzle seems to be the most difficult part of the process.
Solving for missing numbers is easy with a backtracking algorithm, according to Andersson. "But since the Mindstorms processor is rather slow, and since it doesn't allow for recursive functions, it took some care to optimize it," he writes. The toy can still do Sudoku better than me.
Andersson has also created a Mindstorms robot called Tilted Twister that can autonomously solve a Rubik's Cube in about six minutes.
Gotta love robots. Now they're playing with our toys; next they'll be playing with us!
Crave freelancer Tim Hornyak is the author of "Loving the Machine: The Art and Science of Japanese Robots." He has been writing about Japanese culture and technology for a decade. E-mail Tim. 
Not all sudokus can be solved logically
- by sbowler1 August 29, 2009 7:32 AM PDT
- Hello Evan...I teach in Australia and would love to ask you about the build and the code behind writing curved characters. This is great, but for the level of students I teach (grade 7-9), the idea of solving Sudoku might be too much for them to do. but, I am constantly surprised! If you care to share, please respond here.
- Like this Reply to this comment
-
(4 Comments)