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/03/09 (B) BBDB as VH+ puzzle

 
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: Wed Mar 10, 2010 12:47 am    Post subject: Puzzle 10/03/09 (B) BBDB as VH+ puzzle Reply with quote

Last puzzle from a file of puzzles containing XYZ-Wing.

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

Play this puzzle online at the Daily Sudoku site
Back to top
View user's profile Send private message
arkietech



Joined: 31 Jul 2008
Posts: 1834
Location: Northwest Arkansas USA

PostPosted: Wed Mar 10, 2010 4:13 pm    Post subject: Reply with quote

This one took three steps:
Code:
 xy-wing 485
 skyscraper 8
 *--------------------------------------------------------------------*
 | 5      27     146    | 3      16     8      | 146    9      27     |
 | 134    8      1246   | 125    1567   9      | 13456  245    2357   |
 | 13     279    1269   | 4      1567   25     | 1356   8      2357   |
 |----------------------+----------------------+----------------------|
 | 9      345    7      | 8      2      1      | 345    45     6      |
 | 6      35     58     | 9      4      7      | 2      1      358    |
 | 2      1      48     | 56     3      56     | 48     7      9      |
 |----------------------+----------------------+----------------------|
 | 148    456    145    | 1256   9      256    | 7      3      258    |
 | 7      56     3      | 256    8      4      | 9      25     1      |
 | 18     29     29     | 7      15     3      | 58     6      4      |
 *--------------------------------------------------------------------*
 (8=4)6c7 - r1c7 = r1c3 - r2c1 = (4-8)r7c1 = (8)r7c9; r5c9,r9c7<>8
Back to top
View user's profile Send private message
tlanglet



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

PostPosted: Wed Mar 10, 2010 7:53 pm    Post subject: Reply with quote

I know that all URs are not in the VH+ group, but this puzzle seemed like a good opportunity to exploit them.

However, I started with a xy-wing 4-58 with vertex in r6c7 since no potential URs were immediately usable(?), resulting in the following code.

Code:

 *--------------------------------------------------------------------*
 | 5      27     146    | 3      16     8      | 146    9      27     |
 | 1346   8      1246   | 12     1567   9      | 13456  45     2357   |
 | 136    279    1269   | 4      1567   25     | 1356   8      2357   |
 |----------------------+----------------------+----------------------|
 | 9      345    7      | 8      2      1      | 34     45     6      |
 | 68     356    568    | 9      4      7      | 2      1      358    |
 | 2      1      48     |#56     3     #56     | 48     7      9      |
 |----------------------+----------------------+----------------------|
 | 1468  #456    14568  | 12     9     #256    | 7      3      58     |
 | 7     #56     3      |#56     8      4      | 9      2      1      |
 | 18     29     29     | 7      15     3      | 58     6      4      |
 *--------------------------------------------------------------------*


Then, a 6-cell DP on 56 in r678c246 marked #provides a strong inference
(5=2)r3c6 - DP56[(2)r7c6 = (4)r7c2]r678c246 - r7c1 = r2c1 - (4=5)r2c8; r2c5|r3c79<>5 plus three additional transports results in the following code.

Code:
*-----------------------------------------------------------*
 | 5     27    146   | 3    #16    8     |#146   9     27    |
 | 1346  8     1246  | 12    167   9     | 1456  45    237   |
 | 136   279   1269  | 4    #1567  25    |#16    8     237   |
 |-------------------+-------------------+-------------------|
 | 9     45    7     | 8     2     1     | 3     45    6     |
 | 68    3     568   | 9     4     7     | 2     1     58    |
 | 2     1     48    | 56    3     56    | 48    7     9     |
 |-------------------+-------------------+-------------------|
 | 148   46    1458  | 12    9     26    | 7     3     58    |
 | 7     56    3     | 56    8     4     | 9     2     1     |
 | 18    29    29    | 7     15    3     | 58    6     4     |
 *-----------------------------------------------------------*


Type 6 UR 16 in r13c57 marked #; one of three conditions must be true to prevent the deadly pattern.
(4)r1c7 - (4=8)r6c7 - (8=5)r9c7 - (5=1)r9c5 - (1=2)r7c4 - (2=6)r7c6 - (6=5)r6c6 - (5=2)r3c6,
(5)r3c5 - (5=2)r3c6,
(7)r3c5 - r3c2 = r1c2 - (7=2)r1c9.
Thus r3c6 and r1c9 are pincers on 2; r3c9<>2
(A lot of work but it helps complete the puzzle given the following move)

UR29 in r39c23 with x-wing 9 overlay deletes 2 in r3c23.

Ted Very Happy Very Happy
Back to top
View user's profile Send private message
storm_norm



Joined: 18 Oct 2007
Posts: 1741

PostPosted: Wed Mar 10, 2010 8:54 pm    Post subject: Reply with quote

almost skyscraper on 8, given a way out via the 4

Code:
+--------------------+-----------------+----------------------+
| 5       27   146   | 3     16    8   | 16(4)    9      27   |
| 136(4)  8    1246  | 125   1567  9   | 1356(4)  25(4)  2357 |
| 136     279  1269  | 4     1567  25  | 1356     8      2357 |
+--------------------+-----------------+----------------------+
| 9       345  7     | 8     2     1   | 345      45     6    |
| 6(8)    356  568   | 9     4     7   | 2        1      35-8 |
| 2       1    4-8   | 56    3     56  | (48)     7      9    |
+--------------------+-----------------+----------------------+
| 16(48)  456  14568 | 1256  9     256 | 7        3      258  |
| 7       56   3     | 256   8     4   | 9        25     1    |
| 1(8)    29   29    | 7     15    3   | 5(8)     6      4    |
+--------------------+-----------------+----------------------+

[skyscraper(8)r569c17] = (8-4)r7c1 = (4)r2c1 - (4)r2c78 = (4)r12c7 - (4=8)r6c7;
so either the skyscraper is true or if not then it loops back around to the 8 in r6c7.
either way the 8 in r5c9 is toast.
Back to top
View user's profile Send private message
tlanglet



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

PostPosted: Wed Mar 10, 2010 9:38 pm    Post subject: Reply with quote

storm_norm wrote:
almost skyscraper on 8, given a way out via the 4

Code:
+--------------------+-----------------+----------------------+
| 5       27   146   | 3     16    8   | 16(4)    9      27   |
| 136(4)  8    1246  | 125   1567  9   | 1356(4)  25(4)  2357 |
| 136     279  1269  | 4     1567  25  | 1356     8      2357 |
+--------------------+-----------------+----------------------+
| 9       345  7     | 8     2     1   | 345      45     6    |
| 6(8)    356  568   | 9     4     7   | 2        1      35-8 |
| 2       1    4-8   | 56    3     56  | (48)     7      9    |
+--------------------+-----------------+----------------------+
| 16(48)  456  14568 | 1256  9     256 | 7        3      258  |
| 7       56   3     | 256   8     4   | 9        25     1    |
| 1(8)    29   29    | 7     15    3   | 5(8)     6      4    |
+--------------------+-----------------+----------------------+

[skyscraper(8)r569c17] = (8-4)r7c1 = (4)r2c1 - (4)r2c78 = (4)r12c7 - (4=8)r6c7;
so either the skyscraper is true or if not then it loops back around to the 8 in r6c7.
either way the 8 in r5c9 is toast.


Great find Norm Exclamation

I have occasionally looked for "almost" or "finned" patterns. I have found a couple of up-down skyscraper and some finned wings, but never a skyscraper
like yours. Cool Cool

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



Joined: 23 Aug 2008
Posts: 3854

PostPosted: Wed Mar 10, 2010 10:45 pm    Post subject: Reply with quote

Norm: I'm glad that you and Ted understand what you're doing, but it doesn't even come close to making sense to me.
Back to top
View user's profile Send private message
Marty R.



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

PostPosted: Wed Mar 10, 2010 10:55 pm    Post subject: Reply with quote

storm_norm wrote:
almost skyscraper on 8, given a way out via the 4

Code:
+--------------------+-----------------+----------------------+
| 5       27   146   | 3     16    8   | 16(4)    9      27   |
| 136(4)  8    1246  | 125   1567  9   | 1356(4)  25(4)  2357 |
| 136     279  1269  | 4     1567  25  | 1356     8      2357 |
+--------------------+-----------------+----------------------+
| 9       345  7     | 8     2     1   | 345      45     6    |
| 6(8)    356  568   | 9     4     7   | 2        1      35-8 |
| 2       1    4-8   | 56    3     56  | (48)     7      9    |
+--------------------+-----------------+----------------------+
| 16(48)  456  14568 | 1256  9     256 | 7        3      258  |
| 7       56   3     | 256   8     4   | 9        25     1    |
| 1(8)    29   29    | 7     15    3   | 5(8)     6      4    |
+--------------------+-----------------+----------------------+

[skyscraper(8)r569c17] = (8-4)r7c1 = (4)r2c1 - (4)r2c78 = (4)r12c7 - (4=8)r6c7;
so either the skyscraper is true or if not then it loops back around to the 8 in r6c7.
either way the 8 in r5c9 is toast.


Could someone explain this in English? It looks to me if the Skyscraper is false, that means r7c1=8 which looks to force 8 in r5c9. If r7c1=8, r7c9<>8 and r5c9=8.
Back to top
View user's profile Send private message
storm_norm



Joined: 18 Oct 2007
Posts: 1741

PostPosted: Wed Mar 10, 2010 11:54 pm    Post subject: Reply with quote

alright, english.
and algebra Cool

the next logical step in creating chains is the use of substitution.
kind of like in math when we learn

D = A + (C*B)

then we can substitute that expression for D everywhere we see D in this equation

(D/3) - (100 *D) + (5*D) = F

to find F.
right?
no different with nodes in a chain.
all i am doing is using a AIC as a node in a chain.

the node
[(8)r5c1 = (8)r9c1 - (8)r9c7 = (8)r6c7]
is being used like any other candidate.
it can be seen as being either true or false.

the key is to realize that this works because if the skyscraper and the 8 at r7c1 are both false then no more 8's exist in column 1.
that is why the above chain is strongly linked to the 8 at r7c1.
that is why I can write this
[(8)r5c1 = (8)r9c1 - (8)r9c7 = (8)r6c7] = (8)r7c1

Code:
skyscraper is a node

|(8)r5c1 = (8)r9c1 - (8)r8c7 = (8)r6c7|
------------------|--------------------
                  |
                  |
               (node) = (8-4)r7c1 = (4)r2c1 - (4)r1c2 = (4)r1c7 - (4=8)r6c7


as clearly as I can
hopefully the chain makes sense in either direction.
either the 8 is true at r6c7 (makes 8 false at r5c9) or
the node is true.
the node is a skyscraper.
that skyscraper true makes the 8 at r5c9 false.

either way the 8 at r5c9 is false.
Back to top
View user's profile Send private message
daj95376



Joined: 23 Aug 2008
Posts: 3854

PostPosted: Thu Mar 11, 2010 12:58 am    Post subject: Reply with quote

[Withdrawn: I should have stayed out of it.]

Last edited by daj95376 on Thu Mar 11, 2010 5:42 am; edited 1 time in total
Back to top
View user's profile Send private message
Marty R.



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

PostPosted: Thu Mar 11, 2010 1:11 am    Post subject: Reply with quote

Thank you both.
Back to top
View user's profile Send private message
storm_norm



Joined: 18 Oct 2007
Posts: 1741

PostPosted: Thu Mar 11, 2010 1:51 am    Post subject: Reply with quote

there is another way to show this elimination and its in the form of a diagram.

(8)r5c1
||
(8-4)r7c1 = (4)r2c1 - (4)r1c3 = (4)r1c7 - (4=8)r6c7
||
(8)r9c1 - (8)r9c7 = (8)r6c7

because this shows more clearly that at least one of the 8's in column 1 is true.
the part in red would be the main structure, with the (8)r5c1 being the fin cell.
just like a finned x-wing,
either the x-wing is true or the fin is true.

[x-wing(A)] = finA
Back to top
View user's profile Send private message
daj95376



Joined: 23 Aug 2008
Posts: 3854

PostPosted: Thu Mar 11, 2010 4:26 am    Post subject: Reply with quote

[Withdrawn: I should have stayed out of it.]

Last edited by daj95376 on Thu Mar 11, 2010 5:28 am; edited 1 time in total
Back to top
View user's profile Send private message
tlanglet



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

PostPosted: Thu Mar 11, 2010 4:55 am    Post subject: Reply with quote

Norm has provided a logical explanation of this condition, but my view is more simplistic. I view it as a "finned" condition where the pattern is true or the fin(s) is true; anything deleted under both conditions may be deleted. This approach is used and accepted for many patterns such as x-wings, xy-wings, swordfish, etc.

Ted
Back to top
View user's profile Send private message
oaxen



Joined: 10 Jul 2006
Posts: 96

PostPosted: Fri Mar 12, 2010 8:11 am    Post subject: Reply with quote

"1" in r2c4. One stepper.
Back to top
View user's profile Send private message Visit poster's website
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