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 

Puzzle 10/04/20 (C)

 
Post new topic   Reply to topic    dailysudoku.com Forum Index -> Puzzles by daj
View previous topic :: View next topic  
Author Message
daj95376



Joined: 23 Aug 2008
Posts: 3854

PostPosted: Tue Apr 20, 2010 5:36 pm    Post subject: Puzzle 10/04/20 (C) Reply with quote

Code:
 +-----------------------+
 | . 5 . | 7 2 . | . . . |
 | 6 . . | . 1 9 | . . 2 |
 | . . 8 | . . . | . . . |
 |-------+-------+-------|
 | 8 . . | . 7 . | . . . |
 | 9 6 . | 8 4 . | . 3 1 |
 | . 2 . | . . . | 9 . . |
 |-------+-------+-------|
 | . . . | . . 7 | 8 . 3 |
 | . . . | . 8 . | . 2 9 |
 | . 8 . | . 9 . | 7 1 6 |
 +-----------------------+

Play this puzzle online at the Daily Sudoku site

Hint wrote:
XYZ-Wing possible.
Back to top
View user's profile Send private message
Mogulmeister



Joined: 03 May 2007
Posts: 1151

PostPosted: Wed Apr 21, 2010 10:01 pm    Post subject: Reply with quote

Quote:
1.X Wing on 5s
2.Take the Hint! XYZ Wing 134
3 XY Wing 459
Back to top
View user's profile Send private message
Mogulmeister



Joined: 03 May 2007
Posts: 1151

PostPosted: Wed Apr 21, 2010 10:34 pm    Post subject: Reply with quote

Interestingly, after the x-wing on 5s you are left with another one of Ted's "almost" xy wings.

There is a fin, 1 in r7c2 preventing the nice XY Wing 459 in r7c28 and r3c8 (in green).

If the 1 is false then the XY wing is true and 9 is eliminated from r3c2 solving the puzzle.

If the 1 is true then r7c1=4 => r7c8=5 => r3c8=9 and so again r3c2 <> 9 also solving the puzzle.

The other plus of course is that you don't have to take Danny's hint ! Wink

(Of course the fin could never be true because if it was, there would be no 9's in column 2!)

Back to top
View user's profile Send private message
daj95376



Joined: 23 Aug 2008
Posts: 3854

PostPosted: Wed Apr 21, 2010 11:02 pm    Post subject: Reply with quote

Mogulmeister, your solution is an ALS XY-Wing (from what I can tell).

After studying your cells, this crazy thought popped into my head that you might have an ALS in conjunction with an XY-Wing. So, I went to Sudopedia and checked into the definition of the ALS-XY-Wing, which I've never used.

Sure enough, your cells work as an ALS-XY-Wing.

ALS_A: r3c8=59
ALS_B: r7c12=149
ALS_C: r7c8=45

r7c8=5 + ALS_A => r3c8=9
r7c8=4 + ALS_B => r7c2=9

your elimination follows

Aaack!!! I can't ever again claim that I never used an ALS-XY-Wing. Crying or Very sad


Last edited by daj95376 on Wed Apr 21, 2010 11:22 pm; edited 2 times in total
Back to top
View user's profile Send private message
Mogulmeister



Joined: 03 May 2007
Posts: 1151

PostPosted: Wed Apr 21, 2010 11:07 pm    Post subject: Reply with quote

Of course ! Thanks Danny - 5 is the restricted common and 9 is the other common candidate.

So how many of these "almost" or finned xy wings are going to fall into this category ?
Back to top
View user's profile Send private message
Mogulmeister



Joined: 03 May 2007
Posts: 1151

PostPosted: Wed Apr 21, 2010 11:19 pm    Post subject: Reply with quote

I think it may just be an ALS XZ since it only uses 2 ALS's..?? Question The definition in sudopedia posits 3 ALS's but I am in murky water now......

Last edited by Mogulmeister on Wed Apr 21, 2010 11:20 pm; edited 1 time in total
Back to top
View user's profile Send private message
daj95376



Joined: 23 Aug 2008
Posts: 3854

PostPosted: Wed Apr 21, 2010 11:19 pm    Post subject: Reply with quote

Mogulmeister wrote:
So how many of these "almost" or finned xy wings are going to fall into this category ?

I don't know, but it's possible that many like yours will fall into this category. If you want to see a particularly frightening example, see the one in Sudpoedia. It gave me shivers up-'n-down my back.

Note: I think the example is mis-labeled as an ALS-XYZ-Wing.

I updated my previous message to include ALS C.
Back to top
View user's profile Send private message
Mogulmeister



Joined: 03 May 2007
Posts: 1151

PostPosted: Wed Apr 21, 2010 11:21 pm    Post subject: Reply with quote

Blimey!! See what you mean !
Back to top
View user's profile Send private message
Marty R.



Joined: 12 Feb 2006
Posts: 5770
Location: Rochester, NY, USA

PostPosted: Thu Apr 22, 2010 5:00 am    Post subject: Reply with quote

I used:

X-Wing (5)
XY-Wing (139)
XYZ-Wing (134)
XY-Chain
XY-Wing (459), flightless with pincer transport
Back to top
View user's profile Send private message
Mogulmeister



Joined: 03 May 2007
Posts: 1151

PostPosted: Thu Apr 22, 2010 7:20 am    Post subject: Reply with quote

Danny,

How about

ALS_A: r3c8=59
ALS_B: r7c128=1459

Restricted Common = 5 and Common Candidate 9 removed from r3c2 as it sees the 9 in both set A & B ? But what is it called ??

Thanks and apologies for the spaghetti! Could this pattern fall into more than 1 ALS category ?
Back to top
View user's profile Send private message
daj95376



Joined: 23 Aug 2008
Posts: 3854

PostPosted: Thu Apr 22, 2010 4:40 pm    Post subject: Reply with quote

Mogulmeister wrote:
How about

ALS_A: r3c8=59
ALS_B: r7c128=1459

Restricted Common = 5 and Common Candidate 9 removed from r3c2 as it sees the 9 in both set A & B ? But what is it called ??

Thanks and apologies for the spaghetti! Could this pattern fall into more than 1 ALS category ?

Mogulmeister,

No apologies needed about the spaghetti. If ***I*** had realized that I needed an ALS_C as well, there would have been less confusion.

I really don't know much about how ALS works. It was just a random thought that made me go compare your pattern to the ALS-XY-Wing definition. I have no idea if some other ALS technique could be applied.

Maybe Luke or RonK or someone else with ALS experience will provide an answer.

Regards, Danny

Addendum:

Although I never studied the ALS techniques, Subset Counting did catch my attention ... even though I did nothing with it. Unfortunately, the count appears to be wrong for <4> in the Sudopedia example, but the logic still works when the count is corrected.

What bothers me is the selecting of cells. I might as well be looking for chains/networks ... which is what I do, instead.
Back to top
View user's profile Send private message
Mogulmeister



Joined: 03 May 2007
Posts: 1151

PostPosted: Thu Apr 22, 2010 5:18 pm    Post subject: Reply with quote

Yes Indeed. But what if looking at finned xy's yields an ALS more frequently than we might suppose. I notice Peterj seems to have another one in your other "fiery" puzzle (which I have not looked at yet).

Locating them is quite difficult but again I imagine there is an algorithm that could do it and I wouldn't mind bétting my house on step 1:

"Look for a bivalue". Laughing
Back to top
View user's profile Send private message
Luke451



Joined: 20 Apr 2008
Posts: 310
Location: Southern Northern California

PostPosted: Thu Apr 22, 2010 5:23 pm    Post subject: Reply with quote

I'm not going to be much help in naming patterns and the ABCs of ALS because I see all ALS usage as the same thing: as AICs. Even ALS-xz. They're all AICs to me.

An ALS can appear at the beginning of a chain. It can appear at the end. It can appear at the beginning and the end. It can appear at the beginning, the end, and five times in between. What would scare me is trying to give a name to too many of the countless variations, or identify all the restricteds/commons/A_B_C_sets within a chain that uses ALS.

I like Mogul's move a lot, it's short and sweet and gets the job done.
Code:
(9)r3c8=r3c2-(9=14)als:r7c12-(4=5)r7c8 =>r3c8<>5


DonM's ALS tutorials and Aran's "hidden set logic" taught me what little I understand (and sometimes misunderstand) about this stuff.
Back to top
View user's profile Send private message
Mogulmeister



Joined: 03 May 2007
Posts: 1151

PostPosted: Thu Apr 22, 2010 7:06 pm    Post subject: Reply with quote

*Nips off to have a look*
Back to top
View user's profile Send private message
tlanglet



Joined: 17 Oct 2007
Posts: 2468
Location: Northern California Foothills

PostPosted: Sun Apr 25, 2010 3:27 pm    Post subject: Reply with quote

I was gone for a couple of days and missed this discussion, but I am readily finding "almost" conitions with minimual effort.

For this puzzle, I noticed the UR45 in r69c13 and analyzed the outside row implication to prevent the DP.
Digit 4: r9c46,
Digit 5: r9c4.
The two conditons provide the bases for an AIC: (4)r9c46 = (5)r9c4 - r23c4 = r3c5 - r3c78 = r2c7 - (5=4)r8c7; r8c46<>4.
(Hope I did this one correctly!)

Code:
 *-----------------------------------------------------------------------------*
 | 13      5       139     | 7       2       8       | 136     69      4       |
 | 6       7       34      | 345     1       9       | 35      8       2       |
 | 2       1349    8       | 3456    356     346     | 135     59      7       |
 |-------------------------+-------------------------+-------------------------|
 | 8       13      13      | 9       7       2       | 46      46      5       |
 | 9       6       7       | 8       4       5       | 2       3       1       |
 | 45      2       45      | 136     36      136     | 9       7       8       |
 |-------------------------+-------------------------+-------------------------|
 | 145     149     124569  | 12456   56      7       | 8       45      3       |
 | 7       134     13456   | 1356    8       136     | 45      2       9       |
 | 345     8       2345    | 2345    9       34      | 7       1       6       |
 *-----------------------------------------------------------------------------*


"Almost"xy-wing 13-4 with vertex 13 in r1c1, pincer 34 in r2c3, pincer 14 in r7c1 and fin 5 in r7c1
If xy-wing is true, r789c3<>4
If xy-wing is true plus transport: (4)r2c3 - r3c2 = (4)r78c2; r9c1<>4
If fin is true: (5)r7c1 - (5=4)r7c8: r7c23<>4
If fin is true plus transport: (4)r7c8 - r7c4 = (4)r9c46; r9c13<>4
Thus, the common set of deletions for the two conditions are: r7c3<>4 & r9c13<>4.

ALS1459[(5)r7c18 = (9)r7c2]r7c128 - r3c2 = r1c3 - (9=6)r1c8 - (6=4)r4c8 - (4=5)r7c8; r7c345<>5

Ted
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    dailysudoku.com Forum Index -> Puzzles by daj 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