| |
Construction algorithm. Construction of a sudoku is fairly straightforward when a fast solver program is available: Start with an empty grid. Fill in candidate clues one by one, either randomly or according to some design rule. If a candidate leads to an illegal puzzle, discard it and try a different candidate. When the set of clues (or givens) define a valid puzzle, that is a puzzle with exactly one solution, the process is finished. This process will always result in a valid puzzle. However, the puzzles found may not have the desired qualities, where quality means anything like difficulty level, pattern symmetry, number of given clues, minimality, etc. In order to achieve a certain quality, it is often possible to improve the puzzle. Alternatively, just make new ones until the quality is satisfactory.
|
|
|
|
