66 lines
1.3 KiB
Markdown
66 lines
1.3 KiB
Markdown
|
# Sudoku
|
||
|
|
|
||
|
|
## Sudoku solver
|
||
|
|
NOTE: not all puzzles in source are valid!
|
||
|
|
|
||
|
|
## Sudoku generator
|
||
|
|
|
||
|
|
|
||
|
|
This one is resolvable in 227 attempts:
|
||
|
|
```
|
||
|
|
{9, 0, 0, 0, 0, 0, 0, 0, 6},
|
||
|
|
{0, 8, 0, 0, 0, 0, 0, 5, 0},
|
||
|
|
{0, 0, 7, 0, 0, 0, 4, 0, 0},
|
||
|
|
{0, 0, 0, 6, 0, 3, 0, 0, 0},
|
||
|
|
{7, 6, 4, 0, 5, 0, 0, 0, 0},
|
||
|
|
{0, 0, 0, 1, 0, 4, 0, 0, 0},
|
||
|
|
{0, 1, 6, 0, 0, 0, 3, 0, 0},
|
||
|
|
{0, 7, 0, 0, 0, 0, 0, 2, 0},
|
||
|
|
{8, 0, 0, 0, 0, 0, 0, 0, 1}
|
||
|
|
```
|
||
|
|
// 227 attempts
|
||
|
|
```
|
||
|
|
{9, 0, 0, 0, 0, 0, 0, 0, 6},
|
||
|
|
{0, 8, 0, 0, 0, 0, 0, 5, 0},
|
||
|
|
{0, 0, 7, 0, 0, 0, 4, 0, 0},
|
||
|
|
{0, 0, 0, 6, 0, 3, 0, 0, 0},
|
||
|
|
{7, 6, 4, 0, 5, 0, 0, 0, 0},
|
||
|
|
{0, 0, 0, 1, 0, 4, 0, 0, 0},
|
||
|
|
{0, 1, 6, 0, 0, 0, 3, 0, 0},
|
||
|
|
{0, 7, 0, 0, 0, 0, 0, 2, 0},
|
||
|
|
{8, 3, 0, 0, 0, 0, 0, 0, 1}
|
||
|
|
```
|
||
|
|
// 320220 attempts
|
||
|
|
```
|
||
|
|
Generation: 18/18
|
||
|
|
155.34s
|
||
|
|
Solution: 220388352
|
||
|
|
7 2 1 3 4 5 6 8 9
|
||
|
|
4 6 8 1 9 7 2 5 3
|
||
|
|
3 9 5 2 8 6 1 7 4
|
||
|
|
2 5 3 4 6 9 7 1 8
|
||
|
|
1 7 6 8 2 3 4 9 5
|
||
|
|
9 8 4 5 7 1 3 2 6
|
||
|
|
6 3 9 7 5 2 8 4 1
|
||
|
|
5 4 7 6 1 8 9 3 2
|
||
|
|
8 1 2 9 3 4 5 6 7
|
||
|
|
```
|
||
|
|
|
||
|
|
|
||
|
|
// WRONG
|
||
|
|
int grid[N][N] = {
|
||
|
|
{9, 0, 0, 0, 0, 0, 0, 0, 6},
|
||
|
|
{0, 8, 0, 0, 0, 0, 0, 5, 0},
|
||
|
|
{0, 0, 7, 0, 0, 0, 4, 0, 0},
|
||
|
|
{0, 0, 0, 6, 0, 3, 0, 0, 0},
|
||
|
|
{0, 0, 0, 0, 5, 0, 0, 0, 0},
|
||
|
|
{0, 0, 0, 1, 0, 4, 0, 0, 0},
|
||
|
|
{0, 0, 6, 0, 0, 0, 3, 0, 0},
|
||
|
|
{0, 7, 0, 0, 0, 0, 0, 2, 0},
|
||
|
|
{8, 0, 0, 0, 0, 0, 0, 0, 2}
|
||
|
|
};
|
||
|
|
602.85s
|
||
|
|
Attempts:
|
||
|
|
1663211698
|
||
|
|
|
||
|
|
No solution exists
|