Generating Sudokus

To generate a valid Sudoku puzzle you have to go through the following two steps: generate a completed Sudoku and remove numbers from it in such a way that only one solution is possible with the clues that are left.

It sounds easy, but it isn’t—especially the part involved in checking that the solution is unique.

The Sudoku generator I am going to describe to you is the fourth I have written. The first three generators were more cumbersome, used the strategies I developed for the Solver, and were seriously affected by some damning bad choices of mine.

Generating a Solved Sudoku

When I started working on the Generator, ...

Get Sudoku Programming with C now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.