Two questions about Sudoku

Everything about Sudoku that doesn't fit in one of the other sections

Two questions about Sudoku

Postby AydinK » Mon Apr 24, 2006 3:48 pm

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.

Posts: 1
Joined: 24 April 2006

Postby ravel » Mon Apr 24, 2006 4:36 pm

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).
Posts: 998
Joined: 21 February 2006

Return to General