View previous topic :: View next topic |
Author |
Message |
daj95376
Joined: 23 Aug 2008 Posts: 3854
|
Posted: Tue Apr 20, 2010 5:36 pm Post subject: Puzzle 10/04/20 (C) |
|
|
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 |
|
|
Mogulmeister
Joined: 03 May 2007 Posts: 1151
|
Posted: Wed Apr 21, 2010 10:01 pm Post subject: |
|
|
Quote: | 1.X Wing on 5s
2.Take the Hint! XYZ Wing 134
3 XY Wing 459 |
|
|
Back to top |
|
|
Mogulmeister
Joined: 03 May 2007 Posts: 1151
|
Posted: Wed Apr 21, 2010 10:34 pm Post subject: |
|
|
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 !
(Of course the fin could never be true because if it was, there would be no 9's in column 2!)
|
|
Back to top |
|
|
daj95376
Joined: 23 Aug 2008 Posts: 3854
|
Posted: Wed Apr 21, 2010 11:02 pm Post subject: |
|
|
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.
Last edited by daj95376 on Wed Apr 21, 2010 11:22 pm; edited 2 times in total |
|
Back to top |
|
|
Mogulmeister
Joined: 03 May 2007 Posts: 1151
|
Posted: Wed Apr 21, 2010 11:07 pm Post subject: |
|
|
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 |
|
|
Mogulmeister
Joined: 03 May 2007 Posts: 1151
|
Posted: Wed Apr 21, 2010 11:19 pm Post subject: |
|
|
I think it may just be an ALS XZ since it only uses 2 ALS's..?? 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 |
|
|
daj95376
Joined: 23 Aug 2008 Posts: 3854
|
Posted: Wed Apr 21, 2010 11:19 pm Post subject: |
|
|
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 |
|
|
Mogulmeister
Joined: 03 May 2007 Posts: 1151
|
Posted: Wed Apr 21, 2010 11:21 pm Post subject: |
|
|
Blimey!! See what you mean ! |
|
Back to top |
|
|
Marty R.
Joined: 12 Feb 2006 Posts: 5770 Location: Rochester, NY, USA
|
Posted: Thu Apr 22, 2010 5:00 am Post subject: |
|
|
I used:
X-Wing (5)
XY-Wing (139)
XYZ-Wing (134)
XY-Chain
XY-Wing (459), flightless with pincer transport |
|
Back to top |
|
|
Mogulmeister
Joined: 03 May 2007 Posts: 1151
|
Posted: Thu Apr 22, 2010 7:20 am Post subject: |
|
|
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 |
|
|
daj95376
Joined: 23 Aug 2008 Posts: 3854
|
Posted: Thu Apr 22, 2010 4:40 pm Post subject: |
|
|
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 |
|
|
Mogulmeister
Joined: 03 May 2007 Posts: 1151
|
Posted: Thu Apr 22, 2010 5:18 pm Post subject: |
|
|
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". |
|
Back to top |
|
|
Luke451
Joined: 20 Apr 2008 Posts: 310 Location: Southern Northern California
|
Posted: Thu Apr 22, 2010 5:23 pm Post subject: |
|
|
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 |
|
|
Mogulmeister
Joined: 03 May 2007 Posts: 1151
|
Posted: Thu Apr 22, 2010 7:06 pm Post subject: |
|
|
*Nips off to have a look* |
|
Back to top |
|
|
tlanglet
Joined: 17 Oct 2007 Posts: 2468 Location: Northern California Foothills
|
Posted: Sun Apr 25, 2010 3:27 pm Post subject: |
|
|
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 |
|
|
|