CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

A Comparison of Three Sudoku Solving Methods

by Onokpasa Eva, Bakwa Dunka
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 181 - Number 40
Year of Publication: 2019
Authors: Onokpasa Eva, Bakwa Dunka
10.5120/ijca2019918439

Onokpasa Eva, Bakwa Dunka . A Comparison of Three Sudoku Solving Methods. International Journal of Computer Applications. 181, 40 ( Feb 2019), 46-52. DOI=10.5120/ijca2019918439

@article{ 10.5120/ijca2019918439,
author = { Onokpasa Eva, Bakwa Dunka },
title = { A Comparison of Three Sudoku Solving Methods },
journal = { International Journal of Computer Applications },
issue_date = { Feb 2019 },
volume = { 181 },
number = { 40 },
month = { Feb },
year = { 2019 },
issn = { 0975-8887 },
pages = { 46-52 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume181/number40/30331-2019918439/ },
doi = { 10.5120/ijca2019918439 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T01:08:43.450858+05:30
%A Onokpasa Eva
%A Bakwa Dunka
%T A Comparison of Three Sudoku Solving Methods
%J International Journal of Computer Applications
%@ 0975-8887
%V 181
%N 40
%P 46-52
%D 2019
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The 9 X 9 board game of Sudoku is intriguing and brain tasking. There are various Sudoku solving methods. This research work is focused on comparing three Sudoku solvers: Pencil and paper method, backtracking and the method of alternating projections. This comparison is carried out by counting the number of iterations taken to solve 40 puzzles of various levels of difficulty, using php implementations of the solver algorithms.

References
  1. Shetty, B.R., Rohith, J., Mukund, V., Honwade, R., & Rangaswamy, S. (2009). Steganography Using Sudoku Puzzle. 2009 International Conference on Advances in Recent Technologies in Communication and Computing, 623-626.
  2. Learn-Sudoku.com (2008)https://www.learn-sudoku.com/ [Accessed 20/09/18]
  3. .Chi E. & Lange K. (2012), Techniques for Solving Sudoku Puzzles, arXiv:1203.2295 [math.OC]
  4. .Lange K., Optimization, Springer-Verlag, New York, 2004.
  5. .Ercsey-Ravasz M. & Zolta´n Toroczkai (2010)The Chaos Within Sudoku SCIENTIFIC REPORTS | 2 : 725 | DOI: 10.1038/srep00725
  6. Schaad J. (2010)Modeling the 8-Queens Problem and Sudoku using an Algorithm based on Projections onto Nonconvex Sets, Master’s thesis, The University of British Columbia. Pages 23, 93-95Available from:
  7. Elser V., Rankenburg I., & Thibault P. (2007)Searching with iterated maps. Proc. Natl. Acad. Sci. USA,104(2):418{423, 2007.Available from: http://dx.doi.org/10.1073/pnas.0606359104. pages 1, 26Google(2018)https://drive.google.com/open?id=1uKvWCO2j_8SHzTapelRICRN3567GBtWk
  8. www.sudoku.org.uk (2018)http://www.sudoku.org.uk/Daily.asp[Accessed:20/11/2018].
  9. www.aisudoku.comhttp://www.aisudoku.com/index_en.html[Accessed:20/11/2018]
Index Terms

Computer Science
Information Sciences

Keywords

Iterations sudoku pencil and paper backtracking & alternating projections

Powered by PhDFocusTM