Advertisment
Advertisment
Promo

Lego robot completes Sudoku puzzles

By Tim Hornyak on 28 August 2009, 10:00am

Gadgets

Lego Mindstorms robots are futuristic toys for creative sprogs. But Swedish programmer Hans Andersson bought a programmable Mindstorms NXT kit for his two daughters and then began tinkering with it himself. The result is 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. Recognising the existing numbers in the puzzle seems to be the most difficult part of the process.

Working out the 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 optimise it," he wrote on his Web site.

Andersson has also created a Mindstorms robot called 'Tilted Twister' that can autonomously solve a Rubik's Cube in about 6 minutes.

Source: Lego robot solves Sudoku puzzles on Crave US

You Might Like These

Anonymous User Avatar

To get an avatar and username, log in or register

Anonymous User

Your email address must be entered but will not be displayed

Copy the letters and numbers to prove you're a human being. If you can't read this image, get another one. If you don't want to do this each time, register.

Random characters

All submitted content becomes the sole property of CBS Interactive and may be used, edited or rejected at CBS Interactive's sole discretion. You acknowledge that you, not CBS Interactive, are responsible for the contents of your submission. -- see Terms of Use

Advertisment