Hard Sudoku in the strangest places

Post the puzzle or solving technique that's causing you trouble and someone will help

Hard Sudoku in the strangest places

Postby laxrulz777 » Wed Jun 11, 2008 2:18 am

So I randomly pick up the Delta airlines in flight magazine yesterday and was promptly stumped for my 2 hour trip... Got to the hotel and plugged the thing into my solver and it also got stuck... Here's the puzzle

290006008080500200006009100000060840700050003034070000009300700003002050100600082

I can get it down to this point

Code: Select all
29...6..8
.8.5..2..
..68291..
..2.63847
7.8.5...3
.34.78...
.293..7..
..3..2.5.
1..69.382


but then I'm completely stuck...

In addition to the "simple" eliminations I know that
r2c8 <> 3,7 (37 pair in r1c8 & r3c8)
r2c9 <> 4 (45 pair in r1c7 & r3c9)
r5c8 <> 6 (all possible c7 6s get eliminated)

but i'm done after that one... Coloring doesn't seem to go anywhere and there's no obvious wing positions (that I can see)... Is there a more complicated construct that I'm missing? Thanks.
laxrulz777
 
Posts: 3
Joined: 10 June 2008

Postby submacrolize » Wed Jun 11, 2008 2:23 am

You can view the solution here.

Click on the gray squares that you want to see. Right click to view the whole solution:)
submacrolize
 
Posts: 12
Joined: 27 February 2008

Postby laxrulz777 » Wed Jun 11, 2008 2:35 am

i'm not looking for the solution (it was in the magazine ;)

I'm curious what the technique is that gets me "over the hump" so to speak. Thank you though.
laxrulz777
 
Posts: 3
Joined: 10 June 2008

Postby daj95376 » Wed Jun 11, 2008 3:18 am

From your description, it seems like you reached this point.

Code: Select all
 +--------------------------------------------------------------+
 |  2     9     157   |  147   134   6     |  45    37    8     |
 |  34    8     17    |  5     134   147   |  2     69    69    |
 |  345   457   6     |  8     2     9     |  1     37    45    |
 |--------------------+--------------------+--------------------|
 |  59    15    2     |  19    6     3     |  8     4     7     |
 |  7     16    8     |  1249  5     14    |  69    129   3     |
 |  69    3     4     |  129   7     8     |  569   1269  1569  |
 |--------------------+--------------------+--------------------|
 |  4568  2     9     |  3     148   145   |  7     16    146   |
 |  468   467   3     |  147   148   2     |  469   5     1469  |
 |  1     457   57    |  6     9     457   |  3     8     2     |
 +--------------------------------------------------------------+

But you may have reached this point.

Code: Select all
         XYZ-Wing [r3c1]/[r2c1]+[r3c9]   <> 4    [r3c2]
     b1  Naked  Triple                   <> 157  [r3c1]
   c1b1  Naked  Pair                     <> 34   [r7c1],[r8c1]

 +--------------------------------------------------------------+
 |  2     9     157   |  147   134   6     |  45    37    8     |
 |  34    8     17    |  5     134   147   |  2     69    69    |
 |  34    57    6     |  8     2     9     |  1     37    45    |
 |--------------------+--------------------+--------------------|
 |  59    15    2     |  19    6     3     |  8     4     7     |
 |  7     16    8     |  1249  5     14    |  69    129   3     |
 |  69    3     4     |  129   7     8     |  569   1269  1569  |
 |--------------------+--------------------+--------------------|
 |  568   2     9     |  3     148   145   |  7     16    146   |
 |  68    467   3     |  147   148   2     |  469   5     1469  |
 |  1     457   57    |  6     9     457   |  3     8     2     |
 +--------------------------------------------------------------+

If so, then proceeding from here is going to take more than the simple W-Wing for [r6c9]<>6.
daj95376
2014 Supporter
 
Posts: 2624
Joined: 15 May 2006

Postby laxrulz777 » Wed Jun 11, 2008 3:49 am

good call on the xyz wing... i had missed that one (although I think I found it on the plane)... Unfortunately, it doesn't help get anywhere... I'm now at exactly the point you mentioned second and I'm still stuck...

Anyone else have any suggestions from this point?
laxrulz777
 
Posts: 3
Joined: 10 June 2008

Postby eleven » Sun Jun 15, 2008 11:08 pm

Just to give an answer.

Code: Select all
 +--------------------------------------------------------------+
 |  2     9     157   | ^147  *134   6     |  45   *37    8     |
 |  34    8    ^17    |  5    *134  ^147   |  2     69    69    |
 |  34    57    6     |  8     2     9     |  1     37    45    |
 |--------------------+--------------------+--------------------|
 |  59    15    2     |  19    6     3     |  8     4     7     |
 |  7     16    8     | #1249  5     14    |  69   #129   3     |
 |  69    3     4     | #129   7     8     |  569  #1269  1569  |
 |--------------------+--------------------+--------------------|
 |  568   2     9     |  3     148   145   |  7     16    146   |
 |  68    467   3     |  147   148   2     |  469   5     1469  |
 |  1     457   57    |  6     9     457   |  3     8     2     |
 +--------------------------------------------------------------+

UR 12 in r56c48 eliminates 1 from r5c8, because of
r5c8=1 -> r6c4=1 (r6c89<>1) and r5c4=2 and r6c8=2
UR 29 in the same cells eliminates 9 from r5c8 and r6c4.
(All because of the x-wing of 2)

r1c8=3 -> r2c5=3
r1c8=7 -> r2c6=7 => r2c3=1
i.e. r2c5<>1

Then coloring eliminates 4 from r8c5.
Code: Select all
 *-----------------------------------------------------------*
 | 2     9     157   | 147   134   6     | 45    37    8     |
 | 34    8     17    | 5     34    17    | 2     69    69    |
 | 34    57    6     | 8     2     9     | 1     37    45    |
 |-------------------+-------------------+-------------------|
 | 59    15    2     | 19    6     3     | 8     4     7     |
 | 7     16    8     | 149   5     14    | 69    2     3     |
 | 69    3     4     | 2     7     8     | 569   169   1569  |
 |-------------------+-------------------+-------------------|
 |#568   2     9     | 3     148  #145   | 7     16    146   |
 |@68    467   3     | 147  @18    2     | 469   5     1469  |
 | 1     457   57    | 6     9     457   | 3     8     2     |
 *-----------------------------------------------------------*
Lookng at r8c1. If its 8, then r8c5=1, if not, then r7c1=8 and r7c6=5. So r7c6 cant be 1.
Code: Select all
 *-----------------------------------------------------------*
 | 2     9     157   | 147   134   6     | 45    37    8     |
 | 34    8     17    | 5     34    17    | 2     69    69    |
 | 34    57    6     | 8     2     9     | 1     37    45    |
 |-------------------+-------------------+-------------------|
 |#59    15    2     |#19    6     3     | 8     4     7     |
 | 7     16    8     | 149   5    #14    | 69    2     3     |
 | 69    3     4     | 2     7     8     | 569   169   1569  |
 |-------------------+-------------------+-------------------|
 |-568   2     9     | 3     148  #45    | 7     16    146   |
 | 68    467   3     | 147   18    2     | 469   5     1469  |
 | 1     457   57    | 6     9     457   | 3     8     2     |
 *-----------------------------------------------------------*
Now there is an xy-chain eliminating 5 from r7c1.
After that a swordfish opens an xy-wing.
eleven
 
Posts: 3104
Joined: 10 February 2008

Postby daj95376 » Mon Jun 16, 2008 12:54 am

eleven: Nice UR catch!

I was forced to go with three chains: [r2c6]<>4, [r7c6]<>4, and [r9c2]<>7 to get SSTS to complete the puzzle.
daj95376
2014 Supporter
 
Posts: 2624
Joined: 15 May 2006


Return to Help with puzzles and solving techniques