Re:Solving Every Sudoku Puzzle (2006)
by barbegal on Wednesday September 04, 2019 @05:18PM
(#20881531)
It's trivial to know that it has more than one possible solution since less than 8 of the possible numbers are on the initial board meaning any valid solution that is found has a mirrored solution with all of one number swapped for all of another number.
[ Parent
| on HN ]
Re:Solving Every Sudoku Puzzle (2006)
by mxz3000 on Wednesday September 04, 2019 @05:59PM
(#20881842)
Sure. My solver is designed to return the first solution it finds (it doesn't check for solution uniqueness, just that there is one). However currently my solver is saying that it can't find _any_ solution at all.
Re:Solving Every Sudoku Puzzle (2006)
by war1025 on Wednesday September 04, 2019 @05:32PM
(#20881642)
Theoretically a board with multiple solutions should be easier to find a solution for though, right?
Re:Solving Every Sudoku Puzzle (2006)
by whataboutist on Wednesday September 04, 2019 @06:44PM
(#20882122)
Theoretically a board with multiple solutions isn't a sudoku.