This is a sudoku generating application. It generates a sudoku puzzle with a unique solution of varying difficulties according to the requested difficulty. It guarantees that there is always a single unique solution for the puzzles it generates.
This was one of my projects for a math modeling class in college.
This is not being actively developed, though there are certainly improvements that could be made.
Yep, lots of sudoku generators exist. Something cool that makes this one unique is the concept of board density in relation to difficulty. The basic idea is that the more disjoint the set of starting cells is, the more difficult the puzzle will be to solve. This goes beyond the normal measure of "less starting cells is more difficult" and begins to consider what particular configurations of those starting cells makes for the most difficult puzzle.
python sudoku_generator.py base.txt <difficulty>| 7 | 9 | 8 | 4 | 2 | ||||
| 7 | 8 | 6 | 3 | |||||
| 1 | 4 | 6 | 3 | 7 | 8 | |||
| 5 | 6 | 4 | 8 | 3 | 1 | |||
| 8 | 2 | 1 | 5 | 4 | ||||
| 6 | 4 | 9 | ||||||
| 3 | 5 | 2 | 7 | |||||
| 4 | 6 | 8 | 7 | 9 | 1 | |||
| 7 | 8 | 1 | 3 | 4 | 2 | 6 |
| 3 | 1 | 6 | ||||||
| 9 | 6 | 2 | ||||||
| 4 | 9 | 8 | 3 | |||||
| 3 | 9 | 8 | 4 | 1 | ||||
| 7 | 8 | 1 | 5 | |||||
| 2 | 6 | 5 | 9 | |||||
| 4 | 6 | 7 | 9 | 8 | ||||
| 5 | 6 | 9 | 1 | |||||
| 8 | 7 | 3 | 4 |
| 2 | 6 | |||||||
| 1 | 4 | 8 | ||||||
| 6 | 4 | 3 | ||||||
| 6 | 7 | 8 | 2 | |||||
| 1 | 6 | 3 | 8 | |||||
| 8 | 9 | 5 | 3 | |||||
| 9 | 4 | 2 | ||||||
| 2 | 7 | 5 | ||||||
| 1 | 5 | 4 | 2 | 7 |
| 7 | 3 | 2 | ||||||
| 4 | 9 | |||||||
| 8 | 7 | 3 | 5 | |||||
| 2 | 5 | 8 | ||||||
| 7 | 2 | 1 | ||||||
| 6 | 5 | 9 | 4 | |||||
| 3 | 1 | |||||||
| 4 | 6 | 8 | ||||||
| 5 | 1 | 3 |