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 du

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

Tags:

  Form, Generating, Puzzles, Easy, Sudoku, Sudoku puzzles generating, From easy to

Information

Related search queries