Sudoku Puzzles Generating: from Easy to Evil - APORC
Team # 3485 Page 1 of 20 Sudoku Puzzles generating : from easy to Evil Abstract As Sudoku puzzle becomes worldwide popular among many players in different intellectual levels, the task is to devise an algorithm that creates Sudoku Puzzles in varying level of difficulty. With the analysis of the game rules, we first define the difficulty level from four aspects as: total given cells, distribution of given cells, applicable techniques of logic deduction and complexity of enumerating search. By the guidance from the definition of difficulty level, the algorithm for generating Puzzles is developed with the dig-hole strategy on a valid grid. Thus, the algorithm developed in two steps: to create a valid grid by Las Vegas algorithm, and then to generating Puzzles by erasing some digits using five operators: z Determine a sequence of digging holes according to the desirable difficulty level, z Set two restrictions to guide the distribution of given cells, z Judge whether a puzzle being dug out has a unique solution by a solver built using Depth-First Sea
Team # 3485 Page 1 of 20 Sudoku Puzzles Generating: from Easy to Evil Abstract As Sudoku puzzle becomes worldwide popular among many players in different intellectual
Download Sudoku Puzzles Generating: from Easy to Evil - APORC
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: