Notification: Our email services are now fully restored after a brief, temporary outage caused by a denial-of-service (DoS) attack. If you sent an email on Dec 6 and haven't received a response, please resend your email.
CFP last date
20 December 2024
Reseach Article

Recursive Fitness Algorithm for Generating and Solving Sudoku

Published on January 2014 by Sparsh Arora
International IT Summit Confluence 2013-The Next Generation Information Technology Summit
Foundation of Computer Science USA
CONFLUENCE2013 - Number 1
January 2014
Authors: Sparsh Arora
724d7135-7053-44cc-8d6b-24b9aaffb512

Sparsh Arora . Recursive Fitness Algorithm for Generating and Solving Sudoku. International IT Summit Confluence 2013-The Next Generation Information Technology Summit. CONFLUENCE2013, 1 (January 2014), 30-36.

@article{
author = { Sparsh Arora },
title = { Recursive Fitness Algorithm for Generating and Solving Sudoku },
journal = { International IT Summit Confluence 2013-The Next Generation Information Technology Summit },
issue_date = { January 2014 },
volume = { CONFLUENCE2013 },
number = { 1 },
month = { January },
year = { 2014 },
issn = 0975-8887,
pages = { 30-36 },
numpages = 7,
url = { /proceedings/confluence2013/number1/15116-1308/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International IT Summit Confluence 2013-The Next Generation Information Technology Summit
%A Sparsh Arora
%T Recursive Fitness Algorithm for Generating and Solving Sudoku
%J International IT Summit Confluence 2013-The Next Generation Information Technology Summit
%@ 0975-8887
%V CONFLUENCE2013
%N 1
%P 30-36
%D 2014
%I International Journal of Computer Applications
Abstract

This paper presents the modification in the Brute Force algorithm for generating and solving common Sudoku problem. Although a number of procedures exist for solving Sudoku and some papers also follow heuristic approach. In this paper the true capability of computer system known as recursion and comparison is explored to provide better results than Brute force Algorithm. Recursive fitness algorithm works with a condition or test applied, known in our context as the Fitness test. This algorithm shows a good value in terms of logic used in comparison to the brute force algorithm.

References
  1. T. 2280, "Sudoku: Bagging a Di±culty Metric & Building Up Puzzles," 18 February 2008.
  2. J. K. L. A. R. K. D. S. E. L. Lawler, The Traveling Salesman problem- A Guided Tour of Combinatorial Optimization, John Wiley & Sons, 1985.
  3. "What is Sudoku?," [Online]. Available: http://www. sudoku-space. com/sudoku. php. [Accessed 1 February 2013].
  4. "Nikoli," 1 February 2013. [Online]. Available: http://www. nikoli. co. jp/en/publication/sudoku_books. html. [Accessed 23 April 2013].
  5. "Sudoku - popularity in the media," February 2008. [Online]. [Accessed 10 March 2013].
  6. P. L. Monica, "Much ado about sudoku," September 2005. [Online]. [Accessed 26 April 2013].
  7. J. P B. P. Christof Paar, Understanding Cryptography: A Textbook for Students and Practitioners, Germany: Springer, 2010.
  8. S. B. S. P. K. D. Kedar Nath Das, "A Retrievable GA for Solving Sudoku Puzzles," 2008. [Online]. Available: http://www. cse. psu. edu/~sub194/papers/sudokuTechReport. pdf. [Accessed 10 February 2013].
  9. F. J. B. Felgenhauer, "Enumerating possible Sudoku grids," 2005.
  10. T. S. T. Yato, "Complexity and completeness of ¯nding another solution and its application to puzzles.
  11. G. Royale, "Minimum Sudoku," [Online]. Available: http://school. maths. uwa. edu. au/~gordon/sudokumin. php. [Accessed 13 April 2013].
  12. J. O. Ines Lynce, "Sudoku as a SAT Problem," Proc. of the Ninth International Symposium on Artificial Intelligence and Mathematics. Springer, 2006.
  13. G. Fowler, "9x9 sudoku solver and generator," 2008.
Index Terms

Computer Science
Information Sciences

Keywords

Sudoku Brute Force Recursion Fitness Test Algorithm.