S

sudoku-generator

This programs generates random Sudoku puzzles, and lets you solve them.

FreeSudoku is a GPL-licensed program originally hosted on SourceForge. It was no longer being maintained, so I forked it and made a number of improvements. In the meantime, the original repository has disappeared.

Create Sudoku puzzles with a unique solution using the backtracking algorithm

An efficient backtracking algorithm that solves instances of the Exact Cover problem.