SOLVING SUDOKU PUZZLE with NUMBERS RECOGNIZED by USING ARTIFICIAL NEURAL NETWORKS

SEVGEN S., ARSLAN E., ŞAMLI R.

ISTANBUL UNIVERSITY-JOURNAL OF ELECTRICAL AND ELECTRONICS ENGINEERING, cilt.17, sa.1, ss.3205-3211, 2017 (ESCI, Scopus, TRDizin) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 17 Sayı: 1
  • Basım Tarihi: 2017
  • Dergi Adı: ISTANBUL UNIVERSITY-JOURNAL OF ELECTRICAL AND ELECTRONICS ENGINEERING
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus, TR DİZİN (ULAKBİM)
  • Sayfa Sayıları: ss.3205-3211
  • Anahtar Kelimeler: SUDOKU, Puzzle Solving, Artificial Neural Networks, Image Recognition, Training, COMPUTER GAMES, MATHEMATICS, STUDENTS, IMPLEMENTATION, ALGORITHM, EDUCATION
  • İstanbul Üniversitesi-Cerrahpaşa Adresli: Evet

Özet

This paper proposed a method to solve 9x9 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 9x9 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 x 9 SUDOKU puzzle image.