SOLVING SUDOKU PUZZLE with NUMBERS RECOGNIZED by USING ARTIFICIAL NEURAL NETWORKS

This paper proposed a method to solve 9×9 SUDOKU puzzles automatically. To this end, a captured puzzle image is used, the numbers in this image are recognized by using Artificial Neural Networks (ANN) and a 9×9 number array with these numbers is constituted, respectively. Then, the proposed method is applied to the prepared numerical array for solving the puzzle. The validity of the proposed method is demonstrated with results from an example 9 × 9 SUDOKU puzzle image.

[1]  Selcuk Sevgen,et al.  Number Recognition of Sudoku Grid Image with Artificial Neural Networks , 2015, ICONIP.

[2]  Erik D. Demaine,et al.  PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation , 2002, Theor. Comput. Sci..

[3]  Ronit Kampf,et al.  Do computer games enhance learning about conflicts? A cross-national inquiry into proximate and distant scenarios in Global Conflicts , 2015, Comput. Hum. Behav..

[4]  Joshua Cooper,et al.  Critical sets for Sudoku and general graph colorings , 2014, Discret. Math..

[5]  Mimi Li,et al.  Play games or study? Computer games in eBooks to learn English vocabulary , 2013, Comput. Educ..

[6]  Fengfeng Ke,et al.  Computer-game-based tutoring of mathematics , 2013, Comput. Educ..

[7]  D. Marquardt.  An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[8]  Rajat Kumar Pal,et al.  An Algorithm for Generating only Desired Permutations for Solving Sudoku Puzzle , 2013 .

[9]  Yuko Goto Butler,et al.  The use of computer games as foreign language learning tasks for digital natives , 2015 .

[10]  Miguel Palomino,et al.  Solving Sudoku Puzzles with Rewriting Rules , 2007, WRLA.

[11]  Ramón Béjar,et al.  The Sudoku completion problem with rectangular hole pattern is NP-complete , 2012, Discret. Math..

[12]  Alexander Robitzsch,et al.  Effects of playing mathematics computer games on primary school students' multiplicative reasoning ability , 2015 .

[13]  Uri Zwick,et al.  SOKOBAN and other motion planning problems , 1999, Comput. Geom..

[14]  Xu Rugen,et al.  Sudoku Square — a New Design in Field , 2008 .