Skip to main content
SpringerLink
Log in

Number Recognition of Sudoku Grid Image with Artificial Neural Networks

  • Conference paper
  • First Online:
Neural Information Processing (ICONIP 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9492))

Included in the following conference series:

  • 2290 Accesses

Abstract

In this study it is aimed to capture a SUDOKU grid image, to process this image, to recognize the numbers in the grid image with Artificial Neural Networks and finally to constitute a 9 × 9 number array with these numbers. The reason of choosing SUDOKU game as the input material is the thought of SUDOKU game as a prototype of real world fitting problems. After this number recognition is completed successfully, a robot software who finds the right solution of a SUDOKU game automatically will be developed. The next aim of this robot software is solving real world fitting problems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Simkova, M.: Using of computer games in supporting education. Procedia –Soc. Behav. Sci. 141, 1224–1227 (2014)

    Article  Google Scholar 

  2. Ahmad, I., Jaafar, A.: Computer games: implementation into teaching and learning. Procedia – Soc. Behav. Sci. 59, 515–519 (2012)

    Article  Google Scholar 

  3. Kampf, R., Cuhadar, E.: Do computer games enhance learning about conflicts? A cross-national inquiry into proximate and distant scenarios in Global Conflicts. Computers in Human Behavior (2014, in press)

    Google Scholar 

  4. Mahmoudi, H., Koushafar, M., Saribagloo, J.A., Pashavi, G.: The effect of computer games on speed, attention and consistency of learning mathematics among students. Procedia –Soc. Behav. Sci. 176, 419–424 (2015)

    Article  Google Scholar 

  5. Bakker, M., Heuvel-Panhuizen, M., Robitzsch, A.: Effects of playing mathematics computer games on primary school students’ multiplicative reasoning ability. Contemp. Educ. Psychol. 40, 55–71 (2015)

    Article  Google Scholar 

  6. Ke, F.: An implementation of design-based learning through creating educational computer games: a case study on mathematics learning during design and computing. Comput. Educ. 73, 26–39 (2014)

    Article  Google Scholar 

  7. Ke, F.: Computer-game-based tutoring of mathematics. Comput. Educ. 60(1), 448–457 (2013)

    Article  Google Scholar 

  8. Butler, Y.G.: The use of computer games as foreign language learning tasks for digital natives. System (2014, in press)

    Google Scholar 

  9. Smith, G.G., Li, M., Drobisz, J., Park, H.R., Kim, D., Smith, S.D.: Play games or study? Computer games in eBooks to learn English vocabulary. Comput. Educ. 69, 274–286 (2013)

    Article  Google Scholar 

  10. Alias, N., Rosman, F., Rahman, M.N.A., Dewitt, D.: The potential of video game in Malay language learning for foreign students in a public higher education institution. Procedia –Soc. Behav. Sci. 176, 1020–1027 (2015)

    Article  Google Scholar 

  11. Cooper, J., Kirkpatrick, A.: Critical sets for Sudoku and general graph colorings. Discrete Math. 315–316, 112–119 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  12. Jones, S.K., Perkins, S., Roach, P.A.: Properties, isomorphisms and enumeration of 2-Quasi-Magic Sudoku grids. Discrete Math. 311(13), 1098–1110 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  13. Mo, H.D., Xu, R.G.: Sudoku square - a new design in field. Acta Agron. Sin. 34(9), 1489–1493 (2008)

    Article  Google Scholar 

  14. Maji, A.K., Jana, S., Pal, R.K.: An algorithm for generating only desired permutations for solving Sudoku puzzle. Procedia Technol. 10, 392–399 (2013)

    Article  Google Scholar 

  15. Soto, R., Crawford, B., Galleguillos, C., Monfroy, E., Paredes, F.: A hybrid AC3-tabu search algorithm for solving Sudoku puzzles. Expert Syst. Appl. 40(15), 5817–5821 (2013)

    Article  Google Scholar 

  16. Dor, D., Zwick, U.: SOKOBAN and other motion planning problems. Comput. Geom. 13(4), 215–228 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  17. Hearn, R.A., Demaine, E.D.: PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation. Theor. Comput. Sci. 343(1–2), 72–96 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  18. Anthony, T., Polani, D., Nehaniv, C.L.: General self-motivation and strategy identification: case studies based on Sokoban and Pac-Man. IEEE Trans. Comput. Intell. AI Games 6(1), 1–17 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Istanbul University, Istanbul, Turkey

    Selcuk Sevgen, Emel Arslan & Ruya Samli

Authors
  1. Selcuk Sevgen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Emel Arslan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ruya Samli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ruya Samli .

Editor information

Editors and Affiliations

  1. University of Istanbul, Istanbul, Turkey

    Sabri Arik

  2. University at Qatar, Doha, Qatar

    Tingwen Huang

  3. Tunku Abdul Rahman University College, Kuala Lumpur, Malaysia

    Weng Kin Lai

  4. University of Science Technology, Wuhan, China

    Qingshan Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Sevgen, S., Arslan, E., Samli, R. (2015). Number Recognition of Sudoku Grid Image with Artificial Neural Networks. In: Arik, S., Huang, T., Lai, W., Liu, Q. (eds) Neural Information Processing. ICONIP 2015. Lecture Notes in Computer Science(), vol 9492. Springer, Cham. https://doi.org/10.1007/978-3-319-26561-2_58

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26561-2_58

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26560-5

  • Online ISBN: 978-3-319-26561-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation