sudoku-generator
sudoku-generator copied to clipboard
RutledgePaulV
Generate sudoku puzzles of varying difficulties.
What
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.
Why
This was one of my projects for a math modeling class in college.
Status
This is not being actively developed, though there are certainly improvements that could be made.
So what?
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.
How do I use it?
python3 sudoku_generator.py base.txt <difficulty>
Difficulties & Sample Results
easy
| 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 |
medium
| 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 |
hard
| 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 |
extreme
| 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 |
Metadata
Owner
RutledgePaulV
Metadata
Generate sudoku puzzles of varying difficulties.