Book ChapterDOI
A Novel Search Tree-Based 3D Sudoku Solver
Sunanda Jana,Manjarini Mallik,Arnab Kumar Maji,Rajat Kumar Pal +3 more
- pp 709-718
Reads0
Chats0
TLDR
In this paper, a permuted backtracking-based methodology was developed to solve different 3D Sudoku instances, which can solve an n × n× n Sudoku having n2 faces and provide all possible solutions for a valid Sudoku instance.Abstract:
Sudoku matrix is a unique Latin square-based mathematical structure, which may have several dimensions like 2D, 3D, etc. This structure has several applications in different domains of computer science. So, solving Sudoku and finding all its possible solutions are very important. Since 3D Sudoku has one extra dimension over 2D, it may give an edge to different applications of this puzzle game. Therefore, in this work, an effort has been made to explore all possible solutions of 3D Sudoku matrix. We have developed a permuted backtracking-based methodology to solve different 3D Sudoku instances. This method can solve an n × n× n Sudoku having n2 faces and provide all possible solutions for a valid Sudoku instance.read more
Citations
More filters
Proceedings ArticleDOI
Analysis For The System Recommended Books That Are Fetched From The Available Dataset
TL;DR: In this research work machine intelligence algorithms are used to track book recommendation task and fetch information easily and the results are outperformance the methodology and compete with current technology.
Proceedings ArticleDOI
Solving Numerical Puzzles and Sudoku using Pattern Recognition and Image Processing
TL;DR: This work studies a 9×9 puzzle grid, and its solution is generated using backtracking, and the digits from the images are detected by comparing them with template data using pattern recognition and image processing techniques using MATLAB.
Journal ArticleDOI
Design and Analysis of a Modified 3D Sudoku Solver
TL;DR: In this article , the authors have proposed two different solvers for solving 3D Sudoku puzzles of size 9×9×9 and 9 × 9×10×10, respectively.
Journal ArticleDOI
Design and Analysis of a Modified 3D Sudoku Solver
TL;DR: In this article , two different solvers for solving 3D Sudoku puzzles of size $9\times 9 \times 9$ are proposed in this work, and both solvers provide all possible solutions for solving a three-dimensional Sudoku puzzle.
References
More filters
Journal Article
Complexity and Completeness of Finding Another Solution and Its Application to Puzzles
Takayuki Yato,Takahiro Seta +1 more
TL;DR: This paper considers n-ASP, the problem to find another solution when n solutions are given, and considers ASP-completeness, the completeness with respect to the parsimonious reductions which allow polynomial-time transformation.
Journal ArticleDOI
DNA Sudoku—harnessing high-throughput sequencing for multiplexed specimen analysis
Yaniv Erlich,Kenneth Chang,Assaf Gordon,Roy Ronen,Oron Navon,Michelle Rooks,Gregory J. Hannon +6 more
TL;DR: This work reports a strategy that permits simultaneous analysis of tens of thousands of specimens through the use of combinatorial pooling strategies in which pools rather than individual specimens are assigned barcodes.
Journal ArticleDOI
Data-image-video encryption
TL;DR: The most promising features are joint lossless compression, joint encryption and hiding based on SCAN language which analyses the unique properties of digital image and video and search for high security algorithms to reduce the overall computational cost.
Journal ArticleDOI
There Is No 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem via Hitting Set Enumeration
TL;DR: An exhaustive computer search for 16-clue sudoku puzzles and did not find any, thus proving that the answer is indeed 17, which is one of Karp’s 21 classic NP-complete problems.
Journal ArticleDOI
A Sudoku-based Secret Image Sharing Scheme with Reversibility (Invited Paper)
TL;DR: A novel sharing scheme to lossless reveal the secret image in the ( t , n )- threshold, which derives the secret shadows and generates the meaningful shadow images by adopting the sudoku.