Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.description.abstract Sudoku is the Japanese abbreviation of a longer phrase, Suuji wa dokushin ni kagiru , newlinemeaning the digits must remain single . It is a fascinating numeric enigma that trains our newlinerational mind. Solving a Sudoku puzzle requires no mathematics. On the contrary, the game newlineinitiates a number of stimulating mathematical problems. Applications of solving a Sudoku newlineinstance are found in the various fields of Steganography, Secret image sharing with necessary reversibility, Encrypting SMS, Digital watermarking, Image authentication, Image Encryption, Enhancement of genome sequence in DNA, Track maintenance through cooperating agents, and so on and so forth. newlineAll the earlier existing Sudoku solvers that are available in literature (including Internet) are newlineeither entirely guess based heuristics or computation intensive soft computing methodologies, newlineand hence, extremely time consuming. In addition, each of these existing solvers solves an newlineinstance of the problem considering the clues one-by-one for each of the blank locations. Often guessing may not be guided by selecting a desired path of computing a solution, and hence, exhaustive redundant computations are involved over there. newlineUsually Sudoku instances are available in literature based on their classification of different newlinelevels of difficulty like easy, moderate, diabolical, evil, etc. These classifications are based on the algorithmic approaches developed and executed in solving different Sudoku instances. newlineSometimes, it is told that the instances are easier or harder based on the number of clues given along with their relative locations in a given instance but there is no concrete proof to support such claims. newlineOften a Sudoku instance is defined that it has one and only one valid solution. But, in general, a Sudoku instance might have two or more solutions as well though each of the existing solvers computes only one of them. There is no assessment in the existing techniques in literature to make sure whether an instance is, in fact, having a valid solution or there exis
dc.titleDesign and Analysis of an Efficient Guessed Free Sudoku Solver
dc.creator.researcherArnab Kumar Maji
dc.subject.keywordSudoku, Puzzle, Cell, Minigrid, Difficulty Level, Permutation, Algorithm, Graph Theory, Application, Instance, Steganography, Biometric, Template
dc.contributor.guideSudipta Roy and Rajat Kumar Pal
dc.publisher.universityAssam University
dc.publisher.institutionDepartment of Information Technology
Appears in Departments:Department of Information Technology

Files in This Item:
File Description SizeFormat 
bib.pdfAttached File817.66 kBAdobe PDFView/Open
ch1.pdf744.18 kBAdobe PDFView/Open
ch2.pdf1.26 MBAdobe PDFView/Open
ch3.pdf587.02 kBAdobe PDFView/Open
ch4.pdf422.01 kBAdobe PDFView/Open
ch5.pdf762.88 kBAdobe PDFView/Open
ch7.pdf111.11 kBAdobe PDFView/Open
contents.pdf594.22 kBAdobe PDFView/Open

Items in Shodhganga are protected by copyright, with all rights reserved, unless otherwise indicated.