dailysudoku.com Forum Index dailysudoku.com
Discussion of Daily Sudoku puzzles
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Search found 9 matches
dailysudoku.com Forum Index
Author Message
  Topic: Difficulty of a SuDoku position
schwa

Replies: 13
Views: 80546

PostForum: General discussion   Posted: Wed Aug 10, 2005 5:53 pm   Subject: Difficulty of a SuDoku position
I think the product, rather than the sum, might be a better measure.

Or take the log of the product, if you like.

What do you think of that idea?

--Joshua
  Topic: Help.......
schwa

Replies: 4
Views: 44808

PostForum: Other puzzles   Posted: Wed Aug 10, 2005 3:02 pm   Subject: Help.......
Looking at that column 8, the topmost thing can only be 6 or 9. Also in row 7, that spot can only be 6 or 9. Therefore, among those two spots, the 6 and the 9 get used up: 6 and 9 must be the 1st an ...
  Topic: Program doesn't solve it.
schwa

Replies: 25
Views: 178119

PostForum: Daily Sudoku puzzles   Posted: Tue Aug 09, 2005 9:10 pm   Subject: Program doesn't solve it.
For the difficulty:

Entropy would be the log of the product of the number of possibilities for each square. That would be a fine measure. The question is, when to measure it? Certainly you should ...
  Topic: Program doesn't solve it.
schwa

Replies: 25
Views: 178119

PostForum: Daily Sudoku puzzles   Posted: Tue Aug 09, 2005 7:34 pm   Subject: Program doesn't solve it.

Both programs, yours and my, are solving what can be solved without using a "look ahead" technique (I am almost sure).

I have a feeling that there are still more ideas out there of how to analyze th ...
  Topic: Help.......
schwa

Replies: 4
Views: 44808

PostForum: Other puzzles   Posted: Tue Aug 09, 2005 4:55 pm   Subject: Help.......
After crossing off the "obvious" possibilities (that is, eliminating from the row and column all the numbers that are already used) you should find that in that -x- spot you have only 3 and 9 as optio ...
  Topic: Program doesn't solve it.
schwa

Replies: 25
Views: 178119

PostForum: Daily Sudoku puzzles   Posted: Tue Aug 09, 2005 3:15 pm   Subject: Program doesn't solve it.
Here an additional one to compare our programs:

020000000
000600003
074080000
000003002
080040010
600500000
000010780
500009000
000000040

For this one it has found "only" 8 numbers.
We can exchange ...
  Topic: Program doesn't solve it.
schwa

Replies: 25
Views: 178119

PostForum: Daily Sudoku puzzles   Posted: Tue Aug 09, 2005 3:07 pm   Subject: Program doesn't solve it.
For the first one, my program gives


17 4 3 9 8 67 2 5 167
6 789 1789 4 2 5 138 38 178
2 578 578 37 36 1 68 9 4
9 568 2568 13 13 ...
  Topic: Program doesn't solve it.
schwa

Replies: 25
Views: 178119

PostForum: Daily Sudoku puzzles   Posted: Mon Aug 08, 2005 11:37 pm   Subject: Program doesn't solve it.
Indeed, there was a (in hindsight obvious!) bug in the "box rule".

Now, with the two rules I mentioned in the previous post, there's not a sudoku I've found that can't be solved. In fact, I've only ...
  Topic: Program doesn't solve it.
schwa

Replies: 25
Views: 178119

PostForum: Daily Sudoku puzzles   Posted: Mon Aug 08, 2005 11:22 pm   Subject: Program doesn't solve it.
Thanks Steve!

I thought I had coded that rule as my rule 2: I call it the "box rule", that if a row intersects a box, and a certain digit only appears as a possibility in the intersection but nowhere ...
 
Page 1 of 1
All times are GMT
Jump to:  


Powered by phpBB © 2001, 2005 phpBB Group