I've received a lot of interesting comments and questions from Sudoku fans over the last few years and this page
is where I try to answer them. I'm also directing Str8ts feedback here. Please feel free to drop me a note on the side of the page. Or you can email me directly at andrew@str8ts.com.
And 8 is the wrong answer for that cell. The reason you have gone astray is that unique rectangle are built from four cells with potentially the same pair. Your strategy calls for two different pairs in a rectangle + one other candidate, and you are implying that that extra candidate must always be the answer. In your example it is true. And I have found several examples where it does work - but only accidentally. 1/9 + 1/9 + 1/3 + 1/3 (in my example) does not imply a violation of uniqueness. Each set of two pairs will be determined by candidates elsewhere on the board.
Good try though.
Monday 31-Aug-2009
... by: J, US
In your naked triples section you list possible triples as the following:
123, 123, 123 123, 123, 12 123, 12, 23 12, 23, 13
Would the following also be triples or not:
123, 12, 13 123, 13, 23 123, 123, 23 123, 123, 13
If they are not, what is the reasoning behind it? Following the logic from the first four, it seems these last four would also be triples???
Thanks!
Andrew Stuart writes:
Yes, all those are valid triples. I didn't set out an exhaustive list
Sunday 30-Aug-2009
... by: APPLECORE, USA
You may have answered this directly or by inference but: Is every Suduko puzzle solvable by rules of logic, without relying on trial and error? Or are some puzzles only solvable by trying a possible solution?
Andrew Stuart writes:
Every puzzle *ought* to be solvable by logic - it is after all a confined finite puzzle. But it has great depth and I do not know how to solve every puzzle with the strategies I have. Others may have more but I don't know of a general theory or a universal solver yet, other than brute force. People also split hairs over what constitutes logical as well, so the area is murky. Currently if I produce a set of puzzles at random and then grade them, about 0.2% will be unsolvable by my methods.
Here's another contender for the easiest Sudoku puzzle
Andrew Stuart writes:
To many clues I'm afraid (39). There has to be a maximum otherwise a sudoku with one number missing could be the "easiest". So partally finished puzzles are going to grade easier than full ones. Etc
Maximum clues are 32
Monday 24-Aug-2009
... by: walt r, usa
kenduko27 doesn't seem to get the right answer and it rejects the correct answer???
Andrew Stuart writes:
I found a javascript bug which was preventing the solver from continuing (KenDoku only). I've fixed it and it should be going OK now
Problem solver indicated Unique 5 at D9 would lead to solution. I maintain this is an unsolvable puzzle since a "1 at D9" would also lead to a solution.
Andrew Stuart writes:
Dick, please click Solution Count, which finds 5 solutions. The solver is for sudokus with a unique solution. Specifically, the Unique Rectangles strategy, used by the solver, is not valid for sudokus which have multiple solutions. When given a sudoku with multiple solutions, the solver may be unable to find any solution or it may find one of the valid solutions.
I found this puzzle that your systems says cannot be solved yet has one solution. I believe you're interested in such examples.
Geoffrey
PS I use a compacted form to hold my Sudoku puzzles: A is one zero, B is two zeroes etc. It takes about half the space.
Andrew Stuart writes:
The message "Run out of known strategies" is valid. Not all sudokus with unique solutions can be solved with the known strategies. As new strategies are developed and adopted by the sudoku community, I plan to implement them in the solver, as I have done in the past.
Wednesday 22-Jul-2009
... by: Gene, California
While solving a puzzle, one of your steps refers to "SINGLES CHAIN (Type 1)" I can't find a description of this logic on your web page. Can you help? Thanks, Gene Tissot
Is there any chance of getting the grader back? I would like to compare the difficulty of the Sudoku mentioned in this post with a few others. The author of this Sudoku thinks he has beaten the most difficult Sudoku in the world,but I don't agree with him. His Sudoku is just very hard for brute force attacks because of the few hints it has. However resolving it by deduction only requires one difficult step among otherwise simple steps.
Andrew Stuart writes:
This has quite a low score but is just a diabolical
17 clue sudokus are usually quite hard for brute force but they exist across the whole spectrum of grades.
Tuesday 1-Sep-2009
... by: Vijay, Michigan
Load Sudoku: CLICK TO LOADD2,E2,E3,F2 have candidates 67,36,35 whereas
D7,E7,E8,F7 have candidates 67,36,57,135
Looking at the two columns we can conclude, F7 must be 1, otherwise the sudoku will lose its uniqueness.
Once again, great site!
I have a counterexample here
...9...86......5......5...13261.9.547185..6934..36..1.2....3.6..4.69..7.67..1.4..
G3 = 1/9
G7 = 1/8/9 <-- should be able to set to 8
H3 = 1/3
H7 = 1/3
And 8 is the wrong answer for that cell. The reason you have gone astray is that unique rectangle are built from four cells with potentially the same pair. Your strategy calls for two different pairs in a rectangle + one other candidate, and you are implying that that extra candidate must always be the answer. In your example it is true. And I have found several examples where it does work - but only accidentally. 1/9 + 1/9 + 1/3 + 1/3 (in my example) does not imply a violation of uniqueness. Each set of two pairs will be determined by candidates elsewhere on the board.
Good try though.
Monday 31-Aug-2009
... by: J, US
123, 123, 123
123, 123, 12
123, 12, 23
12, 23, 13
Would the following also be triples or not:
123, 12, 13
123, 13, 23
123, 123, 23
123, 123, 13
If they are not, what is the reasoning behind it? Following the logic from the first four, it seems these last four would also be triples???
Thanks!
Sunday 30-Aug-2009
... by: APPLECORE, USA
Friday 28-Aug-2009
... by: Rick Cromer, Texas, USA
Load Sudoku: CLICK TO LOADMaximum clues are 32
Monday 24-Aug-2009
... by: walt r, usa
Friday 7-Aug-2009
... by: Dick, USA
Load Sudoku: CLICK TO LOADSaturday 1-Aug-2009
... by: Rob Miller, none
Load Sudoku: CLICK TO LOADThursday 30-Jul-2009
... by: Geoffrey Howell, Australia
Load Sudoku: CLICK TO LOADI found this puzzle that your systems says cannot be solved yet has one solution. I believe you're interested in such examples.
Geoffrey
PS I use a compacted form to hold my Sudoku puzzles: A is one zero, B is two zeroes etc. It takes about half the space.
Wednesday 22-Jul-2009
... by: Gene, California
I can't find a description of this logic on your web page.
Can you help?
Thanks, Gene Tissot
Wednesday 1-Jul-2009
... by: Marcel Cox, Luxembourg
Load Sudoku: CLICK TO LOAD17 clue sudokus are usually quite hard for brute force but they exist across the whole spectrum of grades.