Code covered by the BSD License

### Highlights fromVideo Sudoku Solver

4.63158

4.6 | 21 ratings Rate this file 149 Downloads (last 30 days) File Size: 192 KB File ID: #30088

# Video Sudoku Solver

19 Jan 2011 (Updated 11 Apr 2012)

Solves a sudoku with a web camera and then displays it while tracking the original video feed.

### Editor's Notes:

This file was selected as MATLAB Central Pick of the Week

File Information
Description

English:
This demo attempts to identify the numbers in a sudoku puzzle using video input, and then solves the solution.
The solution can then be overlayed on the original video feed, which it tracks in real time.

”SUDOKU” is a registered trademark of NIKOLI Co., Ltd. (Japan)

Japanese:
このデモは、カメラの入力により、数独パズルの動画を読み込みます。読み込んだ映像から、数値を読み取って、パズルの解答を求めます。最後に、その回答を、元のビデオの上に、リアルタイムにトラッキングしながら、重ねて表示します。

「数独(SUDOKU)」は二コリの日本における登録商標です。

Required Products Image Acquisition Toolbox
Image Processing Toolbox
MATLAB release MATLAB 7.11 (R2010b)
Other requirements You will need: 1. A plain web camera that does not have a lot of noise. 2. A well focused image. 3. Decent lighting, with no large shadows on the image.
Tags for This File
Everyone's Tags
Tags I've Applied
08 Feb 2013
06 Jul 2012

It solved the "world's hardest sudoku" in 6.5 seconds on my machine. =)

http://www.telegraph.co.uk/science/science-news/9359579/Worlds-hardest-sudoku-can-you-crack-it.html

29 Jun 2012

Significant work!

05 Jun 2012

すごい!!

30 May 2012
30 May 2012

very interesting

12 May 2012

Good Job!

07 Mar 2012

very nice work

02 Nov 2011

impressive, i have learned a lot from it.

30 Oct 2011
18 Oct 2011

impressive

17 Oct 2011
19 Jul 2011

Congrats!!! Really good work

07 Jun 2011

Amazing! Nice work!

28 May 2011

Dear Teja,
could you tell me how can I change all this to be able to recognise numbers on a playing cards?
I can see you got a data template for the digits. How could I tell it to scan a number and tell me which is it just on a screen? Is it difficult?

28 May 2011

Brilliant work! One of the best!

28 May 2011
26 May 2011

Incredible! I like that!

24 May 2011
12 May 2011
02 May 2011

really awesome !!

29 Apr 2011

I can't imagina, that company pays you for do that work, it's so fun.

29 Apr 2011

Great....

04 Mar 2011

Nice work, nxt step to mechanically automate the process? http://www.youtube.com/watch?v=ReRSCSrtr58

24 Feb 2011

There was an insidious bug in
sudoku_solver.m

That is now fixed.

28 Feb 2011

Added a notice in the description regarding the fact that "Sudoku" is a trademark in Japan.

03 Mar 2011