Zendoku puzzle generation
The strategy we picked was generate-and-test. This uses two algorithms: a generator which produces, in an unguided fashion, sudoku puzzles of unknown difficulty; and a grader, which works out how difficult each puzzle is. If a puzzle is the wrong difficulty we throw it away and generate another candidate.
there’s a clever way of implementing the algorithm which allows choices that are ruled out by the constraints to be quickly eliminated, and quickly put in again when backtracking.
Read full article from Zendoku puzzle generation
The strategy we picked was generate-and-test. This uses two algorithms: a generator which produces, in an unguided fashion, sudoku puzzles of unknown difficulty; and a grader, which works out how difficult each puzzle is. If a puzzle is the wrong difficulty we throw it away and generate another candidate.
there’s a clever way of implementing the algorithm which allows choices that are ruled out by the constraints to be quickly eliminated, and quickly put in again when backtracking.
Read full article from Zendoku puzzle generation