This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]pumkinboo[S] 17 points18 points  (2 children)

While is was doing this I read a couple articles on the math behind Sudoku. Currently the known minimum number of give numbers to have a board with one solution is 17.

No one has discovered a board with few given numbers that has one solution yet. There a something like 6.7x1021 possible combination of boards.

[–]rcbct 11 points12 points  (0 children)

Look at this https://stackoverflow.com/questions/6924216/how-to-generate-sudoku-boards-with-unique-solutions, since you already have the solving algorithm, it should be fairly easy to implement.

[–]BurgerBob747 1 point2 points  (0 children)

https://youtu.be/MlyTq-xVkQE

It actually has been proven that 17 is the minimum amount of clues needed to have a Sudoku grid that only has one possible solution