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.
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.