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.
Post a Comment or Question here...
Tuesday 26-Jan-2010
... by: sss, US
Have you changed the print format? Until today, it printed the remaining numbers small on one line (usually), now they take up most of the cell and I have no room to write my numbers. Is there any way to get the original format back?
But didn’t realise it had a knock on effect on the printing. Fixed now. Thanks for the alert
Tuesday 26-Jan-2010
... by: Bob Kukla, Texas USA
It doesn't work this morning -- it saves but doesn't step forward or reload.
Something I'm doing wrong? Hope not -- I use it every day.
Bob
Andrew Stuart writes:
Clear your cache and reload. I've made a new version which I'm quite excited about. "Chaining strategies that report chains now display those chains as a new graphical element on the big board"
Its possible the problem is the new graphics library but I build the new version in Firefox - you using Firefox?
Best regards
Friday 15-Jan-2010
... by: Richard C. Keech, M.D., California, USA
Just verified that your Sudoku Solver works with Konqueror, a Linux browser.
Andrew Stuart writes:
Awesome, that’s good news :)
Tried hard to be as widely browser compatible as possible
Sunday 10-Jan-2010
... by: Doug, Austin, TX USA
I have enjoyed your sudoku solver and it helped me become quite good at solving advanced puzzles. I recently decided to try kenken and was encouraged that you have a 6x6 solver. Unfortunately it doesn't know how to solve most of the puzzles I throw at it. Are you planning to continue further development on your kenken solver? Thanks.
Andrew Stuart writes:
Yes. But I need examples to improve it. I can make the puzzles myself and I do solve > 99% of them so I didn't think I was very far off. Would it be possible to send me your next unsolveable, say a screen shot?
Sunday 10-Jan-2010
... by: Harold Binley, England
J F Crook's solution
It has taken me many attempts and a long time to understand J F Crook's paper and your responses, (Mainly on the former as his concepts were difficult to grasp).
In your response you are dismissive of the Trial and Error approach. But looking at the accepted strategies several of these effectively do this. For example: Simple Colouring is where you select a number and cell (relatively) at random and follow through the links. If a cell can see other cells with the two colours the selcted number is eliminated from that cell. Surely this is effectively trial and error, except that there is some logic behind the elimination?
H
Andrew Stuart writes:
This is a very interesting area and its quite philosophical. I would distinguish between a) the 'pattern' that is found that a strategy uses to eliminate candidates (logically) and b) finding that pattern in the first place. All the documented strategies assume you can find the opportunity and they are all logical apart from the last two (which I place under the heading 'trial and error'). However, there is little help for the solver in how to find them apart from simple rules like - look for bi value (2 candidates in cell) and bi-location (two candidates in a unit) situations (since these lead to chains which are the building blocks of many strategies).
When searching for opportunities to apply strategies your path is determined by all the dead ends and in a sense these are the 'errors'. A computer has to look at every single dead end because it doesn't have a mind. But in order for a human or a computer not to take years solving a puzzle, we use logical optimizations. Even your 'random' search is not really random (trial) because you intelligently select what seem to be the best opportunities first.
Where I draw the line - because the whole 'trial and error' vs determinism - is blurry - is whether a strategy changes the board to get an answer. Nishio and Bowmans bingo do this, as does Crook fundamentally. By this I mean "If I remove/add a number here - what is the consequence?". A 'pattern' based strategy is, imho, is on the other side of the 'trial and error' divide. It asks the question "because X or Y is present/absent, what is consequence of that?"
I hope that stab at rephrasing helps and I've not repeated myself.
Andrew, Here is a case where your solver misses a hidden unique rectangle. At this stage, your solver eliminates the 4 from H3, but fails to eliminate the four from H4. The 46's in J3-J4 plus the strong link on 6's in column 3 mean that a 4 in H4 would lead to the puzzle having two solutions. Perhaps having eliminated the 4 in H3, the pattern no longer looks like a hidden unique rectangle, even though it is.
This puzzle grades at 889, which is the highest grade I have seen for a puzzle that did not require any Evil techniques to solve. I think it is the hardest puzzle I have solved without using bifurcation. - Jerry
Andrew Stuart writes:
Very interesting and you are correct. I'd dub this a type 2b version of a Hidden UR. It’s the same principle as Type 2 but the floor is across two boxes. I've tested it against my 27k of 2010 stock and it appears twice as often as the Type 1 and three times as often as Type 2. I've added a section to Hidden Unique Rectangles with credit.
Might be a day or so before I can update the solver online.
Tuesday 26-Jan-2010
... by: sss, US
Thanks!
/Whats_New
But didn’t realise it had a knock on effect on the printing. Fixed now. Thanks for the alert
Tuesday 26-Jan-2010
... by: Bob Kukla, Texas USA
Something I'm doing wrong? Hope not -- I use it every day.
Bob
Its possible the problem is the new graphics library but I build the new version in Firefox - you using Firefox?
Best regards
Friday 15-Jan-2010
... by: Richard C. Keech, M.D., California, USA
Tried hard to be as widely browser compatible as possible
Sunday 10-Jan-2010
... by: Doug, Austin, TX USA
Sunday 10-Jan-2010
... by: Harold Binley, England
It has taken me many attempts and a long time to understand J F Crook's paper and your responses, (Mainly on the former as his concepts were difficult to grasp).
In your response you are dismissive of the Trial and Error approach. But looking at the accepted strategies several of these effectively do this. For example: Simple Colouring is where you select a number and cell (relatively) at random and follow through the links. If a cell can see other cells with the two colours the selcted number is eliminated from that cell. Surely this is effectively trial and error, except that there is some logic behind the elimination?
H
When searching for opportunities to apply strategies your path is determined by all the dead ends and in a sense these are the 'errors'. A computer has to look at every single dead end because it doesn't have a mind. But in order for a human or a computer not to take years solving a puzzle, we use logical optimizations. Even your 'random' search is not really random (trial) because you intelligently select what seem to be the best opportunities first.
Where I draw the line - because the whole 'trial and error' vs determinism - is blurry - is whether a strategy changes the board to get an answer. Nishio and Bowmans bingo do this, as does Crook fundamentally. By this I mean "If I remove/add a number here - what is the consequence?". A 'pattern' based strategy is, imho, is on the other side of the 'trial and error' divide. It asks the question "because X or Y is present/absent, what is consequence of that?"
I hope that stab at rephrasing helps and I've not repeated myself.
Wednesday 6-Jan-2010
... by: Jerry, Virginia, USA
Load Sudoku: CLICK TO LOADHere is a case where your solver misses a hidden unique rectangle. At this stage, your solver eliminates the 4 from H3, but fails to eliminate the four from H4. The 46's in J3-J4 plus the strong link on 6's in column 3 mean that a 4 in H4 would lead to the puzzle having two solutions. Perhaps having eliminated the 4 in H3, the pattern no longer looks like a hidden unique rectangle, even though it is.
The original position of this puzzle is this
This puzzle grades at 889, which is the highest grade I have seen for a puzzle that did not require any Evil techniques to solve. I think it is the hardest puzzle I have solved without using bifurcation.
- Jerry
Might be a day or so before I can update the solver online.