webcam Sudoku solver

Program that solves Sudoku in real-time. Just point your webcam to a printed or on-screen Sudoku. Programmed in MFC/C++. The solver is logical and uses brute-force as a last resort, same as a human player would do. Find the program and the source code at http://www.codeproject.com/KB/game/WebcamSudokuSolver.aspx

Category:

Science & Technology

Tags:

• sudoku
• puzzle
• solver
• webcam
• realtime
• OCR
• computer
• vision
• recognize

[morefreeporn]

Дополненная реальность: судоку как маркеры

[russiaclear]

Отлично !

[IAmLexin]

Восхитительная работа! Браво!

И у меня сразу родился вопрос: как поведёт себя программа, если я в пустое поле поставлю заведомо неверное число? Ну или там данных будет недостаточно, судоку, которое невозможно разгадать и тп?

(нет аккаунта на хабре, по этому спрошиваю здесь)

[programmer01001]

Great job!



[ttsiodras]

Excellent - thanks a lot for open-sourcing the code and describing it in detail in your blog post.

[inopiaaardbei]

Now make it into an Android app :)

[jonatanhedborg83]

@spiricn It might not be worthwhile (if it's not a very complex problem), or even possible (not sure if sudoku-solvers are easy to parallelize). It seems the big deal here is the very cool OCR and augmented reality aspect.

[spiricn]

So these calculations are all done by the CPU? Why not use OpenGL and let the shaders do all the hard work (the shader code would probably be usable in OpenGL ES if you're planning to port this to android)

[koozdra]

Wow, amazing work!