|
|
|
|
|
by kazinator
1356 days ago
|
|
> frowned-upon by the Sudoku community {citation-needed} What community, and does it include mathematicians and logicians? Sudoku puzzles that are solvable without guessing must be generated in a way that this is assured. There is also an understanding that Sudoku puzzles should have exactly one solution. It's possible for Sudoku puzzles to have a unique solution, yet be impossible to solve without guessing and backtracking. The process of deduction reaches a point at which it cannot be deduced what value to fill next into what square. It is narrowed down to several possibilities, which have to be pursued in parallel; e.g with backtracking. You follow all the paths, and discard them, returning to the divergent point, whenever a contradiction is reached: violation of the Sudoku constraints. You can't just frown upon some solution method which is inescapable. |
|