SudokuKiller

How to kill a hobby and create another one...
Solving 200 Sudoku's in 30 minutes with LEGO, a webcam and some code.

Category:

Science & Technology

Tags:

• LEGO
• NXT
• image
• recognition
• automatically
• solve
• Sudoku
• Killer
• PF
• ir-link
• matlab
• vital
• van
• reeven

[Minifig666]

Very cool, all you need now is an nxt plotter to write down the answers!

[frummels]

I considered plotting the answers, but then I'm through all my Sudokus in 20 minutes...

[havarhen]

@bl0ckeduser No, brute force would take waaay to long to do. According to Peter Norvig having a million super computers with 10 GHz and 1024 cores each, you'd still only be 1% done after running these computers for 13 billion years (13.000.000.000 years) on a board wich has 4.6e38 possibilities for the whole puzzle.

See: Solving Every Sudoku Puzzle at norvig (dot) com/sudoku.html

[Legomind0]

WOW! I'm very intrested! Can you tell me what the steps are, I try a long time slover sudoku to me but I can not, if I know the steps might be?

Thanks!

LegoMind

[kevchern]

with a brain like urs, u cud prolly do this in 20min haha.

nice.

[gnijs444]

I am interested in the video processing part. What progam analyses the picture ? I wanted to try this beforebut failed (analyse a picture for sudoko)

[Z2oo7]

thats cool

[bl0ckeduser]

Cool :) It's funny you go into the fuss of making an optical reader

[bl0ckeduser]

You don't need an AI algortihm.

Just brute force.