An Optimized Searching Model of Creating Sudoku Puzzles

KANG Jin,LIANG Jia-xi,LI Le-min,XU Hou-bao
2010-01-01
Abstract:A mathematical model is developed to create Sudoku puzzles with different difficulty levels.We first creatively utilize the puzzle-solving techniques to create a complete Sudoku grid which greatly reduce its complexity.Based on the reduction rules of the solving methods,we optimize the search in the process of constructing a complete Sudoku grid. Then some numbers of a complete Sudoku grid must be removed to create a puzzle.In the process,the puzzles-solving methods can guarantee the puzzle has unique solution.Based on the principle of human first,we reasonably rate the difficulty level of a puzzle by the solving methods people used frequently.According to the rating system,puzzle of different difficulty levels are developed.
What problem does this paper attempt to address?