The New Sudoku Players' Forum

[AydinK]

Sorry if these questions have already been asked before. I am a new member.

1. Is there a method of proving that a given Sudoku puzzle has a solution (not involving any probabilistic guessing) ? Sort of an existence proof.

2. Is there a method of determining whether the number of filled boxes given in a Sudoku puzzle are adequate for a solution to be found (again without involving any probabilistic guessing) ? Sort of an adequacy proof.

Thanks.
Aydin

[ravel]

Probably not what you asked for, but i hope it helps, that you can clarify your questions:
1. My method is to feed a solver with it, that tells me, if it has 0,1 or more solutions.
2. There are unique sudokus known with minimum 17 clues and maximum 81 clues () and maximum 35 for minimal sudokus (no redundant clue, i.e. dropping any clue will lead to multiple solutions).