Research Article
Study on the Performance Characteristics of Sudoku Solving Algorithms
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 122 - Issue 1 |
| Published: July 2015 |
| Authors: Akta Agrawal, Padma Bonde |
10.5120/21663-4732
|
Akta Agrawal, Padma Bonde . Study on the Performance Characteristics of Sudoku Solving Algorithms. International Journal of Computer Applications. 122, 1 (July 2015), 10-12. DOI=10.5120/21663-4732
@article{ 10.5120/21663-4732,
author = { Akta Agrawal,Padma Bonde },
title = { Study on the Performance Characteristics of Sudoku Solving Algorithms },
journal = { International Journal of Computer Applications },
year = { 2015 },
volume = { 122 },
number = { 1 },
pages = { 10-12 },
doi = { 10.5120/21663-4732 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2015
%A Akta Agrawal
%A Padma Bonde
%T Study on the Performance Characteristics of Sudoku Solving Algorithms%T
%J International Journal of Computer Applications
%V 122
%N 1
%P 10-12
%R 10.5120/21663-4732
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Sudoku is a logic-based puzzle that is played by numbers from 1 to 9. The simplicity of puzzle's structure and low requirement of mathematical skills caused people to have enormous interest in accepting challenges to solve the puzzle . It is therefore of interest to study how to solve ,generate and rate such puzzles by the help of computer algorithms. This research, is carried out on limited to study of two chosen algorithm with their pros , cons and pseudo code . Paper also concluded to study further the result of testing, examine comparison, with level of puzzles and time complexity between algorithms. [1,2]
References
- Knuth, Donald (1997). Fundamental Algorithms, Third Edition,ISBN 0-201-89683-4.
- Ch. X u , W. X u ,2009, The model and algorithm to Estimate The Difficulty Levels of Sudoku puzzles, Journals of Mathematicsv Research. .
- Lewis,R,Meta heuristics, 2007, Can solve Sudoku puzzles . Journal of heuristics,13(4),387-401.
- Xu,J, 2009, Using backtracking method to solve Sudoku puzzle, computer programming skills & maintainence 5,pp 17-21.
- Chakraborty ,r,Palidhi, S,Banerjee,, 2014, An optimized Algorithm for solving combinatorial probl;em using reference graph IOSR Journal of CS 16(3PP1-7
- Darwin , c, 1859, The origin of species Oxford University.
- Mantere T Kolljonen solving rating & generating Sudoku with GA,Proc. of IEEE 1382-1389
- Geem,Zong WOO, 2007, Harmony search algorithmpp371-378.
- Viksten ,Henrik, 2013, Performance and scalability of Sudoku solvers,Bachelor's Theses at NADA,Sweden
- T. Kovacs, Nov 2008. , Artificial Intelligence through Search: Solving Sudoku Puzzles, Journal Papers, University of Bristol, Department of Computer Science, pp 1-14.
Index Terms
Keywords