Augmented Reality for Automatic Identification and Solving Sudoku Puzzles Based on Computer Vision

The artificial vision certainly refers to image processing, these images are only the raw material of a much broader science, the same as strives to emulate human perceptual abilities, Sudoku is one of the most popular puzzle games of all time, for this reason was interesting to apply the programming knowledge to solve a common daily challenge, the goal of Sudoku is to fill a 9 × 9 grid with numbers so that each row, column and 3 × 3 section contain all of the digits between 1 and 9. The aim of the work is show that with a knowledge of programming with a webcam in a pc is possible to apply techniques of image processing to detect the Sudoku area and solve it. All the work was developed in C ++ using QTcreator Ide, OpenCV, Tesseract Libraries and the code to solve the Sudoku is open source.

[1]  Blair MacIntyre,et al.  Integrating 2-D Video Actors into 3-D Augmented-Reality Systems , 2002, Presence: Teleoperators & Virtual Environments.

[2]  Julian Togelius,et al.  Product Geometric Crossover for the Sudoku Puzzle , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[3]  P. J. Simha,et al.  Recognition of numbers and position using image processing techniques for solving Sudoku Puzzles , 2012, IEEE-International Conference On Advances In Engineering, Science And Management (ICAESM -2012).

[4]  Hiroshi Higashida.  The Role of Computers in Puzzle World , 2011, 2011 Second International Conference on Culture and Computing.

[5]  Teijo Lehtonen,et al.  Augmented reality - Towards an ethical fantasy? , 2014, 2014 IEEE International Symposium on Ethics in Science, Technology and Engineering.

[6]  Önder Halis Bettemir,et al.  A hybrid genetic algorithm for the discrete time-cost trade-off problem , 2012, Expert Syst. Appl..

[7]  Priyanto Hidayatullah,et al.  Optical Character Recognition Improvement for License Plate Recognition in Indonesia , 2012, 2012 Sixth UKSim/AMSS European Symposium on Computer Modeling and Simulation.

[8]  S. S. Kumar,et al.  Optical character recognition: An overview and an insight , 2014, 2014 International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT).

[9]  Francis Sullivan.  Born to compute , 2006, Computing in Science & Engineering.

[10]  Rajat Kumar Pal,et al.  Sudoku solver using minigrid based backtracking , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[11]  Moriel Schottlender.  The effect of guess choices on the efficiency of a backtracking algorithm in a Sudoku solver , 2014, IEEE Long Island Systems, Applications and Technology (LISAT) Conference 2014.

[12]  George Nagy,et al.  Twenty Years of Document Image Analysis in PAMI , 2000, IEEE Trans. Pattern Anal. Mach. Intell..