Recursive Backtracking for Solving 9*9 Sudoku Puzzle
نویسندگان
چکیده
منابع مشابه
The psychological puzzle of Sudoku
This article may be used for research, teaching and private study purposes. Any substantial or systematic reproduction, redistribution , reselling , loan or sub-licensing, systematic supply or distribution in any form to anyone is expressly forbidden. The publisher does not give any warranty express or implied or make any representation that the contents will be complete or accurate or up to da...
متن کاملTechniques for Solving Sudoku Puzzles
Solving Sudoku puzzles is one of the most popular pastimes in the world. Puzzles range in difficulty from easy to very challenging; the hardest puzzles tend to have the most empty cells. The current paper explains and compares three algorithms for solving Sudoku puzzles. Backtracking, simulated annealing, and alternating projections are generic methods for attacking combinatorial optimization p...
متن کاملA Retrievable GA for Solving Sudoku Puzzles A Retrievable GA for Solving Sudoku Puzzles
In this paper we propose a modification to Genetic Algorithm which we call as Retrievable Genetic Algorithm (Ret-GA) and use it to solve a given Sudoku puzzle. Although a number of approaches exist for solving a given Sudoku puzzle, very few papers with heuristic approaches are available for obtaining its solution. In this work, the fitness function is modeled in a new way considering puzzle-ch...
متن کاملOn scalable parallel recursive backtracking
Supercomputers are equipped with an increasingly large number of cores to use computational power as a way of solving problems that are otherwise intractable. Unfortunately, getting serial algorithms to run in parallel to take advantage of these computational resources remains a challenge for several application domains. Many parallel algorithms can scale to only hundreds of cores. The limiting...
متن کاملOverlapping Alldifferent Constraints and the Sudoku puzzle
Combinatorial problems can be modeled as constraint satisfaction problems (CSP). Modeling and resolution of CSP is often strengthened by global constraints (e.g., Alldiff constraint). We propose a formal system and some propagation rules for reducing domains of variables appearing in several Alldiff global constraints. We illustrate our approach on the well-known Sudoku puzzle which presents 27...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bonfring International Journal of Data Mining
سال: 2016
ISSN: 2250-107X,2277-5048
DOI: 10.9756/bijdm.8128