Bonfring International Journal of Data Mining

Impact Factor: 0.245 | International Scientific Indexing(ISI) calculate based on International Citation Report(ICR)


Recursive Backtracking for Solving 9*9 Sudoku Puzzle

Dhanya Job and Varghese Paul


Abstract:

Nowadays Sudoku is a very popular game throughout the world and it appears in different medias, including websites, newspapers and books. There are numerous methods or algorithms to find Sudoku solutions and Sudoku generating algorithms. This paper explains possible number of valid grids in a 9*9 sudoku and developed a programming approach for solving a 9*9 sudoku puzzle and the results have been analysed in accordance with various number of clues for 9*9 sudoku.

Keywords: Back Tracking, Enumeration, Pseudocode, Sudoku Puzzle.

Volume: 6 | Issue: 1

Pages: 07-09

Issue Date: January , 2016

DOI: 10.9756/BIJDM.8128

Full Text

Email

Password

 


This Journal is an Open Access Journal to Facilitate the Research Community