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 

Free Press August 19, 2011

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



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

PostPosted: Fri Aug 19, 2011 1:41 pm    Post subject: Free Press August 19, 2011 Reply with quote

Not yet done. Looks to be on the difficult side.
Code:
Puzzle: FP081911
+-------+-------+-------+
| . . 3 | . . . | 4 . . |
| 6 . . | 9 4 1 | . . . |
| 1 4 . | . . . | . 5 . |
+-------+-------+-------+
| . . . | . 6 . | 1 . . |
| 3 . . | . 1 5 | . . 7 |
| . . 2 | . 8 . | . . . |
+-------+-------+-------+
| . 3 . | . . . | . 4 1 |
| . . . | 2 9 6 | . . 8 |
| . . 8 | . . . | 9 . . |
+-------+-------+-------+

Play this puzzle online at the Daily Sudoku site

Keith
Back to top
View user's profile Send private message
Marty R.



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

PostPosted: Sat Aug 20, 2011 12:19 am    Post subject: Reply with quote

I doubt that this will win any awards for elegance.

Finned X-Wing, r25; r4c8<>8
Hidden UR (37); r2c8<>3
Skyscraper; r4c2, r9c1<>5
W-Wing (57), SL 5 in c7; r4c2, r9c1<>7
Back to top
View user's profile Send private message
keith



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

PostPosted: Sat Aug 20, 2011 3:23 pm    Post subject: Reply with quote

After basics:
Code:
+----------------+----------------+----------------+
| 289  289  3    | 568  57   78   | 4    1    26   |
| 6    28   5    | 9    4    1    | 37   2378 23   |
| 1    4    7    | 68   2    3    | 68   5    9    |
+----------------+----------------+----------------+
| 5789 5789 4    | 37   6    2    | 1    89   35   |
| 3    689  69   | 4    1    5    | 28   289  7    |
| 57   1    2    | 37   8    9    | 35   6    4    |
+----------------+----------------+----------------+
| 29   3    69   | 58   57   78   | 26   4    1    |
| 4    57   1    | 2    9    6    | 357  37   8    |
| 257  2567 8    | 1    3    4    | 9    27   256  |
+----------------+----------------+----------------+

I believe 578 in R17C456 are a deadly pattern. R1C4 must be 6, and the puzzle is solved.

Keith
Back to top
View user's profile Send private message
Marty R.



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

PostPosted: Sat Aug 20, 2011 3:34 pm    Post subject: Reply with quote

Nice. Apparently sitting there staring me in the face is not enough. Embarassed
Back to top
View user's profile Send private message
keith



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

PostPosted: Sat Aug 20, 2011 4:15 pm    Post subject: Reply with quote

Marty,

Your W-wing is present in the "After Basics" grid, and it is actually a Remote Pair, or you can see it as a skyscraper on 5. In any event -5-7 in R4C2, R9C1 is a one-stepper.

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



Joined: 23 Aug 2008
Posts: 3854

PostPosted: Sat Aug 20, 2011 4:56 pm    Post subject: Reply with quote

Not as impressive as Keith's DP, but still interesting. BTW, Marty found half of it.

Code:
 HoDoKu 2.0.1: Hidden Rectangles exist for r2c7<>3=7 and r8c8<>7=3
 That's sufficient to force r8c7<>37=5, which cracks the puzzle
 +--------------------------------------------------------------+
 |  289   289   3     |  568   57    78    |  4     1     26    |
 |  6     28    5     |  9     4     1     | *37   *37+28 23    |
 |  1     4     7     |  68    2     3     |  68    5     9     |
 |--------------------+--------------------+--------------------|
 |  5789  5789  4     |  37    6     2     |  1     89    35    |
 |  3     689   69    |  4     1     5     |  28    289   7     |
 |  57    1     2     |  37    8     9     |  35    6     4     |
 |--------------------+--------------------+--------------------|
 |  29    3     69    |  58    57    78    |  26    4     1     |
 |  4     57    1     |  2     9     6     | *37+5 *37    8     |
 |  257   2567  8     |  1     3     4     |  9     27    256   |
 +--------------------------------------------------------------+
 # 53 eliminations remain

Alternate perspective using external UR constraints:

Code:
<37> UR r28c78  =>  r2c9=3 and/or r9c8=7

 after r2c9=3 and UR cells resolved
 *-----------------------------------------------------------*
 | 289   289   3     | 568   57    78    | 4     1     26    |
 | 6     28    5     | 9     4     1     | 7     28    3     |
 | 1     4     7     | 68    2     3     | 68    5     9     |
 |-------------------+-------------------+-------------------|
 | 5789  5789  4     | 37    6     2     | 1     89    5     |
 | 3     689   69    | 4     1     5     | 28    289   7     |
 | 57    1     2     | 37    8     9     | 3     6     4     |
 |-------------------+-------------------+-------------------|
 | 29    3     69    | 58    57    78    | 26    4     1     |
 | 4     7     1     | 2     9     6     | 5     3     8     |
 | 257   2567  8     | 1     3     4     | 9     27    26    |
 *-----------------------------------------------------------*

 after r9c8=7 and UR cells resolved
 *-----------------------------------------------------------*
 | 289   289   3     | 568   57    78    | 4     1     26    |
 | 6     28    5     | 9     4     1     | 7     28    23    |
 | 1     4     7     | 68    2     3     | 68    5     9     |
 |-------------------+-------------------+-------------------|
 | 5789  5789  4     | 37    6     2     | 1     89    35    |
 | 3     689   69    | 4     1     5     | 28    289   7     |
 | 57    1     2     | 37    8     9     | 3     6     4     |
 |-------------------+-------------------+-------------------|
 | 29    3     69    | 58    57    78    | 26    4     1     |
 | 4     7     1     | 2     9     6     | 5     3     8     |
 | 25    256   8     | 1     3     4     | 9     7     26    |
 *-----------------------------------------------------------*

 UR cell r8c7<>37=5 cracks puzzle.
Back to top
View user's profile Send private message
peterj



Joined: 26 Mar 2010
Posts: 974
Location: London, UK

PostPosted: Tue Aug 23, 2011 6:49 am    Post subject: Reply with quote

daj95376 wrote:
Not as impressive as Keith's DP, but still interesting.

Very interesting! I have all bit given up on hidden rectangles as I have yet to find one that helps the solution.
Here is one that actually cracks a puzzle!
Back to top
View user's profile Send private message
daj95376



Joined: 23 Aug 2008
Posts: 3854

PostPosted: Tue Aug 23, 2011 1:54 pm    Post subject: Reply with quote

Peter: It actually took two Hidden Rectangles working together on the same UR. Individually, I don't recall them being very effective.
Back to top
View user's profile Send private message
ronk



Joined: 07 May 2006
Posts: 398

PostPosted: Tue Aug 23, 2011 9:32 pm    Post subject: Reply with quote

daj95376 wrote:
Code:
 HoDoKu 2.0.1: Hidden Rectangles exist for r2c7<>3=7 and r8c8<>7=3
...
 +--------------------------------------------------------------+
 |  289   289   3     |  568   57    78    |  4     1     26    |
 |  6     28    5     |  9     4     1     | *37   *37+28 23    |
 |  1     4     7     |  68    2     3     |  68    5     9     |
 |--------------------+--------------------+--------------------|
 |  5789  5789  4     |  37    6     2     |  1     89    35    |
 |  3     689   69    |  4     1     5     |  28    289   7     |
 |  57    1     2     |  37    8     9     |  35    6     4     |
 |--------------------+--------------------+--------------------|
 |  29    3     69    |  58    57    78    |  26    4     1     |
 |  4     57    1     |  2     9     6     | *37+5 *37    8     |
 |  257   2567  8     |  1     3     4     |  9     27    256   |
 +--------------------------------------------------------------+
 # 53 eliminations remain

If one writes out the AICs for those so-called "hidden rectangles", one sees that r2c8<>7 and r8c7<>3 are the most appropriate exclusions. Anything else lengthens the AICs.

Code:
AUR(37)r28c78:[(28)r2c9 = (5-7)r8c7] = (7)r2c7 ==> r2c8<>7
AUR(37)r28c78:[(5)r8c7 = (28-3)r2c8] = (3)r8c8 ==> r8c7<>3

It's obvious that a "hidden rectangle exclusion" requires only one strong link, not two as shown on sudopedia. Since there are four SLs, there are two more exclusions.

Code:
AUR(37)r28c78:[(28)r2c9 = (5-3)r8c7] = (3)r8c8 ==> r2c8<>3
AUR(37)r28c78:[(5)r8c7 = (28-7)r2c8] = (7)r2c7 ==> r8c7<>7

These last two are superfluous, however, since the first two exclusions above cause hidden singles that do the same thing.
Back to top
View user's profile Send private message
daj95376



Joined: 23 Aug 2008
Posts: 3854

PostPosted: Tue Aug 23, 2011 11:45 pm    Post subject: Reply with quote

ronk wrote:
daj95376 wrote:
HoDoKu 2.0.1: Hidden Rectangles exist for r2c7<>3=7 and r8c8<>7=3

If one writes out the AICs for those so-called "hidden rectangles", one sees that r2c8<>7 and r8c7<>3 are the most appropriate exclusions. Anything else lengthens the AICs.

Code:
AUR(37)r28c78:[(28)r2c9 = (5-7)r8c7] = (7)r2c7 ==> r2c8<>7
AUR(37)r28c78:[(5)r8c7 = (28-3)r2c8] = (3)r8c8 ==> r8c7<>3

It's obvious that a "hidden rectangle exclusion" requires only one strong link, not two as shown on sudopedia. Since there are four SLs, there are two more exclusions.

Code:
AUR(37)r28c78:[(28)r2c9 = (5-3)r8c7] = (3)r8c8 ==> r2c8<>3
AUR(37)r28c78:[(5)r8c7 = (28-7)r2c8] = (7)r2c7 ==> r8c7<>7

These last two are superfluous, however, since the first two exclusions above cause hidden singles that do the same thing.

According to my notes on a Hidden Rectangle, it's a network and not an AIC. Maybe that's why you failed to obtain the Hidden Rectangle eliminations r2c7<>3 and r8c8<>7 in your AIC conclusions.

What you're relying upon is another strong link -- (7)r2c8 = (7)r2c7 => r2c7<>3 -- to produce the first HR elimination. Likewise on the second HR elimination -- (3)r8c7 = (3)r8c8 => r8c8<>7. The final outcome is the use of 2x strong links on <7> and <3>, no matter the approach.

From my notes:

Code:
===== ===== ===== ===== Hidden Unique Rectangle
                        (*) bivalue w/ 2x strong links in an "L" pattern

+--------------+
|  .   .   .   |
| 12X  .  1Y-2 |<  strong link on <1>
|  .   .   .   |
+--------------+
|  .   .   .   |
|*12   .  12Z  |
|  .   .   .   |
+--------------+
           ^       strong link on <1>

Note: the presence of "Y" is optional. This leads to the interpretation that a Unique Rectangle Type 6 can be viewed as two concurrent Hidden Rectangles where the X-Wing presents 4x strong links on one value, and eliminations occur for the other value in the bivalue cells.

Concurrent HR version from my notes:

Code:
===== ===== ===== ===== Unique Rectangle Type 6   (UR + X-Wing in <1>)
                        (diagonal variant of Type 4)
4x strong links on <1>
+---------------+
|   .   .   .   |
|  1-2  .  12X  |
|   .   .   .   |
+---------------+
|   .   .   .   |
| 12Y   .  1-2  |
|   .   .   .   |
+---------------+
Back to top
View user's profile Send private message
ronk



Joined: 07 May 2006
Posts: 398

PostPosted: Wed Aug 24, 2011 1:26 am    Post subject: Reply with quote

daj95376 wrote:
What you're relying upon is another strong link -- (7)r2c8 = (7)r2c7 => r2c7<>3 -- to produce the first HR elimination [ronk edit: r2c8<>7].

Exactly, that's a hidden single move and it's the point of my post. How many other techniques can you name that embed a hidden single move within the technique?
Back to top
View user's profile Send private message
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