LEGO NXT Robot Solves Sudoku
Writing by Evan Ackerman on Thursday, 27 of August , 2009 at 2:57 am
It’s gratifying, somehow, to see a robot that appears to struggle with a Sudoku puzzle just about as much as I do. Designed by Hans Andersson (already well known for his Rubick’s Cube solving NXT robot), the Sudoku Solver in fact has an easy time solving the puzzle, it just has a hard time figuring out what the puzzle is. After making one pass to figure out whether there is a number in each cell, it goes back and does a careful scan followed by some image processing to decide what each number is, creating an entire matrix for the puzzle and then, finally, crunching the numbers.
This whole process could certainly be made much faster and easier with the addition of a wide angle camera and some fancy pattern recognition software, but part of the charm of this robot is that it’s able to do what it does using only LEGO parts.
[ Sudoku Solver ] VIA [ Pocket Lint ]
Comments (2)
- Add this post to
- Del.icio.us -
- Digg
Comment by Phoghat
Made Thursday, 27 of August , 2009 at 9:05 am
I for one salute our new sudoku solving robot overlords.
Comment by Anil Kukreti
Made Wednesday, 9 of December , 2009 at 6:10 pm
It’s ultimate. It’s a breakthrough using image processing
All the best.