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 

Fiendish Suduko?

 
Post new topic   Reply to topic    dailysudoku.com Forum Index -> Daily Sudoku puzzles
View previous topic :: View next topic  
Author Message
Donna



Joined: 22 Aug 2005
Posts: 1
Location: Scotland

PostPosted: Mon Aug 22, 2005 6:59 pm    Post subject: Fiendish Suduko? Reply with quote

Please help with this one?

3****9*5*
*67*1****
2*****7**
*7*9*****
*9*4*1*3*
*****6**8
**4*****9
****6*82*
*5*3****1
Back to top
View user's profile Send private message
tushar
Guest





PostPosted: Mon Aug 22, 2005 8:59 pm    Post subject: put a 9 Reply with quote

a 9 at column 5 and row 9
Back to top
tushar
Guest





PostPosted: Mon Aug 22, 2005 9:10 pm    Post subject: put a 7 Reply with quote

7 at column 9 and row 5
Back to top
tushar
Guest





PostPosted: Mon Aug 22, 2005 9:15 pm    Post subject: put a 4 Reply with quote

4 at column6 and row8
Back to top
David Bryant



Joined: 29 Jul 2005
Posts: 559
Location: Denver, Colorado

PostPosted: Tue Aug 23, 2005 2:51 pm    Post subject: Re: Fiendish Suduko? Reply with quote

Donna wrote:
Please help with this one?

3****9*5*
*67*1****
2*****7**
*7*9*****
*9*4*1*3*
*****6**8
**4*****9
****6*82*
*5*3****1


Say, Donna -- I'm wondering if you've entered this puzzle correctly. The reason is that the symmetry of the setup appears to be broken in one place. The {7, 9} appearing in column 2 rows 4 and 5 doesn't quite match up with the {3, 8} that should appear in the mirror-image position (column 8, rows 5 and 6). Are you sure you've entered this puzzle correctly?

Regardless, the key to getting traction on this puzzle lies in column 6. It's clear that the "7" that must appear in column 6 can't be anywhere in rows 1 through 6. So there _must_ be a "7" in either r7c6, r8c6, or r9c6. This fact allows you to clear "7" as a possiblity in the rest of the lower middle block (the intersection of rows 7 - 9 and cols 4 - 6).

Now if you turn your attention to the lower right block (the intersection of rows 7 - 9 and columns 7 - 9) you will find that the open cells separate into a {4, 6, 7} triplet (in r7c8, r9c7, and r9c8) and a {3, 5} pair (in r7c7 and r8c9). Since the "4" in row 9 can only appear in column 7 or column 8 you can deduce that a "4" must appear in row 8, column 6. And then, since r8c9 can't be a "7" you'll see that r8c1 _must_ be a "7".

I hope that's enough to get you on your way. dcb
Back to top
View user's profile Send private message Send e-mail Visit poster's website
The Fugitive



Joined: 28 Aug 2005
Posts: 10

PostPosted: Sun Aug 28, 2005 6:26 pm    Post subject: Reply with quote

I think it's fairly obvious that the puzzle is invalid. As it currently stands, it's impossible to solve.

Either the 7 in D2 or the 8 in F9 are incorrectly placed -- as they violate the rules of symmetry.

Moving the 7 from D2 to D1 will certainly resolve the puzzle, but it can't be solved logically. It can only be solved with trial and error.

However, leaving the 7 in D2 and moving the 8 from F9 to F8 produces a 100% logical solution, as follows (note that the term grid applies to the 3x3 squares):

I5 has to be 9, because it is unique to the grid
F7 has to be 9, because it is unique to the grid
B1 and C3 must be 5 and 9, because this pair is unique to these cells
G7 and H9 must be 3 and 5, because this pair is unique to these cells
H6 has to be 4, because it is unique to the row
F2 cannot be 4, because it must be in D1 or F1
A7 cannot be 4, because it must be in B7, B8 or B9
A9 cannot be 4, because it must be in B7, B8 or B9
C8 cannot be 4, because it must be in B7, B8 or B9
C9 cannot be 4, because it must be in B7, B8 or B9
D1 cannot be 1, because it must be in F1, F2 or F3
D3 cannot be 1, because it must be in F1, F2 or F3
G4 cannot be 7, because it must be in G6 or I6
G5 cannot be 7, because it must be in G6 or I6
H4 cannot be 7, because it must be in G6 or I6

From this point on the grid is self-solving...
H1 has to be 7, because it is unique to the row
B1 has to be 9, because it is unique to the column
C3 has to be 5, because all other potentials have been eliminated
B8 has to be 4, because all other potentials have been eliminated
C8 has to be 9, because it is unique to the grid
A7 has to be 1, because it is unique to the grid
A3 has to be 8, because all other potentials have been eliminated
A2 has to be 4, because all other potentials have been eliminated
C2 has to be 1, because all other potentials have been eliminated
H2 has to be 3, because all other potentials have been eliminated
F2 has to be 2, because all other potentials have been eliminated
G2 has to be 8, because all other potentials have been eliminated
I1 has to be 6, because all other potentials have been eliminated
G1 has to be 1, because all other potentials have been eliminated
H3 has to be 9, because all other potentials have been eliminated
I7 has to be 4, because all other potentials have been eliminated
I8 has to be 7, because all other potentials have been eliminated
G8 has to be 6, because all other potentials have been eliminated
D8 has to be 1, because all other potentials have been eliminated
I3 has to be 2, because all other potentials have been eliminated
I6 has to be 8, because all other potentials have been eliminated
C6 has to be 3, because all other potentials have been eliminated
H9 has to be 5, because all other potentials have been eliminated
G7 has to be 3, because all other potentials have been eliminated
B7 has to be 2, because all other potentials have been eliminated
B6 has to be 5, because all other potentials have been eliminated
B4 has to be 8, because all other potentials have been eliminated
C4 has to be 6, because all other potentials have been eliminated
C9 has to be 8, because all other potentials have been eliminated
A9 has to be 6, because all other potentials have been eliminated
B9 has to be 3, because all other potentials have been eliminated
C5 has to be 4, because all other potentials have been eliminated
D6 has to be 2, because all other potentials have been eliminated
G6 has to be 7, because all other potentials have been eliminated
D9 has to be 4, because all other potentials have been eliminated
F9 has to be 7, because all other potentials have been eliminated
E9 has to be 2, because all other potentials have been eliminated
F4 has to be 5, because all other potentials have been eliminated
G4 has to be 2, because all other potentials have been eliminated
G5 has to be 5, because all other potentials have been eliminated
H4 has to be 1, because all other potentials have been eliminated
A4 has to be 7, because all other potentials have been eliminated
A5 has to be 2, because all other potentials have been eliminated
F1 has to be 4, because all other potentials have been eliminated
F5 has to be 3, because all other potentials have been eliminated
D5 has to be 8, because all other potentials have been eliminated
E5 has to be 7, because all other potentials have been eliminated
D1 has to be 5, because all other potentials have been eliminated
E1 has to be 8, because all other potentials have been eliminated
E3 has to be 6, because all other potentials have been eliminated
D3 has to be 3, because all other potentials have been eliminated
F3 has to be 1, because all other potentials have been eliminated
E7 has to be 5, because all other potentials have been eliminated
D7 has to be 6, because all other potentials have been eliminated
Back to top
View user's profile Send private message
someone_somewhere



Joined: 07 Aug 2005
Posts: 275
Location: Munich

PostPosted: Tue Aug 30, 2005 5:21 am    Post subject: Reply with quote

Hi,

Fugitive, it looks like you wrote a nice program.

see u,
Back to top
View user's profile Send private message
Guest






PostPosted: Tue Aug 30, 2005 8:57 am    Post subject: Reply with quote

Hi someone_somewhere,

Thank you for your comments. I wrote the main "solver" in C++ (for Windows) over a couple of nights. It still needs some work and more than a little optimising, but so far it can resolve all of the Daily SuDokus and it fares no better or worse on the more "extreme" puzzles dotted around the forum. I'm particularly pleased with the output, as it clearly shows the primary logic behind these puzzles. Glad you like it too.
Back to top
The Fugitive



Joined: 28 Aug 2005
Posts: 10

PostPosted: Tue Aug 30, 2005 8:58 am    Post subject: Reply with quote

Sorry - I forgot to log in first. I am the guest, above.
Back to top
View user's profile Send private message
someone_somewhere



Joined: 07 Aug 2005
Posts: 275
Location: Munich

PostPosted: Tue Aug 30, 2005 9:02 am    Post subject: Reply with quote

Hi,

There was a contest of Sudoku programs, but it is closed now.
Did you submit your program there?
Probable not.
I don't know the results, not published yet.
The main goal was to solved as much as possible, without the brute force of trail and error.
It looks like a lot of good programers wrote a lot of stuf.

What techniques did you program, which of them not yet?

see u,

P.S. the messages could be much better, but forget it, this is not important.
Back to top
View user's profile Send private message
Guest






PostPosted: Tue Aug 30, 2005 8:35 pm    Post subject: Reply with quote

Hi,

I missed the competition, unfortunately. I only started doing SuDoku a few weeks ago. :-(

I'm not sure what the correct terms are for the techniques I use, however my implementation seems to be partially based upon the techniques described on the SadMan Software website.
http://www.simes.clara.co.uk/programs/sudoku.htm

Rule 1. Single
A combination of Naked Single and Hidden Single. I also refer to it as the self-solving rule, because my solver implements these "basic" rules by default (updating itself as clues are entered). Easy and medium puzzles are often resolved even before the last clue is entered -- hence they are self-solving. Also, all other rules invoke this rule by default, so all puzzles become self-solving at some point or another.

Rule 2. Subset
A combination of Naked Subset and Hidden Subset. Most puzzles beyond easy usually hit this rule at least once.

Rule 3. Interact
A combination of Block and Colum/Row Interactions, and Block/Block Interactions. Hard usuallys hits this rule at least once.

Rule 4. Extreme
Currently implements X-Wing and Swordfish. Very hard usually hits this rule at least once.

I hadn't planned to add any other techniques, but having seen the potential at SadMan Software I may spend some more time on them.
Back to top
Display posts from previous:   
Post new topic   Reply to topic    dailysudoku.com Forum Index -> Daily Sudoku puzzles All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum


Powered by phpBB © 2001, 2005 phpBB Group