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 

Hit the brick wall

 
Post new topic   Reply to topic    dailysudoku.com Forum Index -> Other puzzles
View previous topic :: View next topic  
Author Message
Marty R.



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

PostPosted: Wed Jul 22, 2009 4:42 pm    Post subject: Hit the brick wall Reply with quote

This is Vanhegan Fiendish, 5-1510879, rated 2.4.2.2. I'm here, stuck, after a couple of ERs, X-Wing, Kite and XYZ-Wing.

Code:

+--------------+---------------+---------------+
| 1   36   369 | 279 2679 4    | 79    5   8   |
| 4   57   69  | 57  8    69   | 2     3   1   |
| 257 257  8   | 3   1    59   | 4     79  6   |
+--------------+---------------+---------------+
| 357 1567 136 | 8   569  1569 | 1359  4   2   |
| 35  1356 2   | 4   569  7    | 8     169 359 |
| 8   9    4   | 125 256  3    | 157   167 57  |
+--------------+---------------+---------------+
| 9   123  5   | 17  4    8    | 6     127 37  |
| 6   4    7   | 159 359  2    | 1359  8   359 |
| 23  8    13  | 6   3579 159  | 13579 29  4   |
+--------------+---------------+---------------+

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



Joined: 03 Aug 2007
Posts: 1048
Location: near Vienna, Austria

PostPosted: Wed Jul 22, 2009 6:48 pm    Post subject: Reply with quote

x-wing (1) cols 3 and 6

coloring:
3:-r1c3=r1c2-r7c2=r7c9-r5c9=r4c7- ; r4c3<>3
9:-r3c8=r1c7-r1c4=r8c4-r8c9=r5c9- ; r5c8<>9

hope this helps Smile

nataraj

edit 2115 GMT+2 (CEDT): needed a short xy-chain later.

{5,7} in r6c9 and {2,7} in r7c8 connected via box 9
Back to top
View user's profile Send private message Send e-mail Visit poster's website
keith



Joined: 19 Sep 2005
Posts: 3355
Location: near Detroit, Michigan, USA

PostPosted: Wed Jul 22, 2009 8:25 pm    Post subject: Reply with quote

There is an X-wing on <1> that advances it to here:
Code:
+----------------+----------------+----------------+
| 1    36   369  | 279  2679 4    | 79   5    8    |
| 4    57   69   | 57   8    69   | 2    3    1    |
| 257  257  8    | 3    1    59   | 4    79   6    |
+----------------+----------------+----------------+
| 357  567  136  | 8    569  1569 | 359  4    2    |
| 35   1356 2    | 4    569  7    | 8    169  359  |
| 8    9    4    | 125  256  3    | 157  167  57   |
+----------------+----------------+----------------+
| 9    123  5    | 17   4    8    | 6    127  37   |
| 6    4    7    | 159  359  2    | 1359 8    359  |
| 23   8    13   | 6    3579 159  | 3579 29   4    |
+----------------+----------------+----------------+
Keith
Back to top
View user's profile Send private message
Marty R.



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

PostPosted: Thu Jul 23, 2009 12:31 am    Post subject: Reply with quote

Thank you both. How I miss such things is beyond me. Embarassed
Back to top
View user's profile Send private message
daj95376



Joined: 23 Aug 2008
Posts: 3854

PostPosted: Thu Jul 23, 2009 4:22 am    Post subject: Reply with quote

I'm unable to recreate the short XY-Chain.

Code:
 +-----------------------------------------------------------------------+
 |  1      36     369    |  279    2679   4      |  79     5      8      |
 |  4      57     69     |  57     8      69     |  2      3      1      |
 |  257    257    8      |  3      1      59     |  4      79     6      |
 |-----------------------+-----------------------+-----------------------|
 |  357    1567   136    |  8      569    1569   |  1359   4      2      |
 |  35     1356   2      |  4      569    7      |  8      169    359    |
 |  8      9      4      |  125    256    3      |  157    167    57     |
 |-----------------------+-----------------------+-----------------------|
 |  9      123    5      |  17     4      8      |  6      127    37     |
 |  6      4      7      |  159    359    2      |  1359   8      359    |
 |  23     8      13     |  6      3579   159    |  13579  29     4      |
 +-----------------------------------------------------------------------+
 # 80 eliminations remain

Code:
   c36   X-Wing                          <> 1    [r4c27],[r9c7]

  finned         Swordfish c157\r489     <> 3    [r4c3]
  finned Franken Swordfish c49b3\r158    <> 9    [r5c8]

     b6  Naked  Quad                     <> 1567 [r4c7],[r5c9]

 r6  b6  Locked Candidate 1              <> 5    [r6c45]

Code:
 +--------------------------------------------------------------+
 |  1     36    369   |  279   2679  4     |  79    5     8     |
 |  4     57    69    |  57    8     69    |  2     3     1     |
 |  257   257   8     |  3     1     59    |  4     79    6     |
 |--------------------+--------------------+--------------------|
 |  357   567   16    |  8     569   1569  |  39    4     2     |
 |  35    1356  2     |  4     569   7     |  8     16    39    |
 |  8     9     4     |  12    26    3     |  157   167   57    |
 |--------------------+--------------------+--------------------|
 |  9     123   5     |  17    4     8     |  6     127   37    |
 |  6     4     7     |  159   359   2     |  1359  8     359   |
 |  23    8     13    |  6     3579  159   |  3579  29    4     |
 +--------------------------------------------------------------+
 # 71 eliminations remain
Back to top
View user's profile Send private message
nataraj



Joined: 03 Aug 2007
Posts: 1048
Location: near Vienna, Austria

PostPosted: Thu Jul 23, 2009 6:28 am    Post subject: Reply with quote

There is an m-wing

(9) r3c6=r1c4 (via the strong link on 5 in col 4)

At first glance, it eliminates the 9 from r2c6 and r1c5.
But, since both pincers of the m-wing end up in the same house, there is also a weak link between the pincers (9) r3c6-c1c4

This turns the discontinuous AIC of the m-wing into a continuous loop and all links in the loop become strong links. This applies to cell r8c4, too.

Therefore, r8c4 cannot be 1, then r8c7=1 and the xy-chain appears.

Sorry, must hurry ... I'll be able to give a better explanation in the evening.
Back to top
View user's profile Send private message Send e-mail Visit poster's website
nataraj



Joined: 03 Aug 2007
Posts: 1048
Location: near Vienna, Austria

PostPosted: Thu Jul 23, 2009 10:35 am    Post subject: Reply with quote

Seems I forgot one more step:
there is another m-wing (3) r7c9=r8c5 via the strong link on 7 in row 9.
This gets rid of the "3" in r8c9.
Back to top
View user's profile Send private message Send e-mail Visit poster's website
nataraj



Joined: 03 Aug 2007
Posts: 1048
Location: near Vienna, Austria

PostPosted: Thu Jul 23, 2009 11:27 am    Post subject: Reply with quote

After the x-wing (1), coloring (3 and 9), and some basics, I arrive here:



The green m-wing removes 3 from r8c79
The red m-wing removes 9 from r2c6, r1c5

Since both ends of the m-wing are in the same house, there is also a weak link (blue).
The loop is closed.

To show that there is now a strong link where before there was a weak link, look at cell r8c4:

if r8c4 is not 9, then (following the strong link up) r1c4 is 9.
NOW, we can use the convenient (blue) weak link: then r3c6 is not 9.

And, continuing along the loop, then r3c6 is 5, r2c4 is not 5, r8c4 is 5.

Which means that r8c4 is either 9 or 5, but not "1"
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Marty R.



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

PostPosted: Thu Jul 23, 2009 4:43 pm    Post subject: Reply with quote

Quote:
coloring:
3:-r1c3=r1c2-r7c2=r7c9-r5c9=r4c7- ; r4c3<>3
9:-r3c8=r1c7-r1c4=r8c4-r8c9=r5c9- ; r5c8<>9


I don't understand. In my simple world, coloring is plus-minus-plus-minus, etc., until pincers are created. I can't follow either the 3 or the 9.
Back to top
View user's profile Send private message
nataraj



Joined: 03 Aug 2007
Posts: 1048
Location: near Vienna, Austria

PostPosted: Thu Jul 23, 2009 5:40 pm    Post subject: Reply with quote

Marty, I am truly sorry.

I think I will not be able to explain. Sad

In sudopedia, "coloring" is used as a generic term for a variety of closely related methods: http://www.sudopedia.org/wiki/Coloring

In this case, I have used what would be the "x-chain" variant. Maybe Andrew Stuart's explanation helps, he calls it x-cycles. Be sure to read part 2.

I agree that those sources may not be easy to understand, but I certainly cannot do any better.
Back to top
View user's profile Send private message Send e-mail Visit poster's website
nataraj



Joined: 03 Aug 2007
Posts: 1048
Location: near Vienna, Austria

PostPosted: Thu Jul 23, 2009 5:54 pm    Post subject: Reply with quote

Marty R. wrote:
In my simple world, coloring is plus-minus-plus-minus, etc., until pincers are created.


Laughing in my simple world, coloring is (looking at one single candidate:) strong link - weak link - strong link etc. until pincers are created.

Maybe this will help. If not, I hope no harm is done. It is worth a try Smile

-----


edit 2221 GMT+2: In case anybody is wondering about that weak link / strong link business, I wrote a short intro "Nataraj's Simple World of Strong and Weak Links" in the "Solving Techniques" section
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Display posts from previous:   
Post new topic   Reply to topic    dailysudoku.com Forum Index -> Other 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