Research Article
A Comparison of Three Sudoku Solving Methods
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 181 - Issue 40 |
| Published: Feb 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 },
year = { 2019 },
volume = { 181 },
number = { 40 },
pages = { 46-52 },
doi = { 10.5120/ijca2019918439 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2019
%A Onokpasa Eva
%A Bakwa Dunka
%T A Comparison of Three Sudoku Solving Methods%T
%J International Journal of Computer Applications
%V 181
%N 40
%P 46-52
%R 10.5120/ijca2019918439
%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
- 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.
- Learn-Sudoku.com (2008)https://www.learn-sudoku.com/ [Accessed 20/09/18]
- .Chi E. & Lange K. (2012), Techniques for Solving Sudoku Puzzles, arXiv:1203.2295 [math.OC]
- .Lange K., Optimization, Springer-Verlag, New York, 2004.
- .Ercsey-Ravasz M. & Zolta´n Toroczkai (2010)The Chaos Within Sudoku SCIENTIFIC REPORTS | 2 : 725 | DOI: 10.1038/srep00725
- 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:
- 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
- www.sudoku.org.uk (2018)http://www.sudoku.org.uk/Daily.asp[Accessed:20/11/2018].
- www.aisudoku.comhttp://www.aisudoku.com/index_en.html[Accessed:20/11/2018]
Index Terms
Keywords