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 

LA Times / Freep - June 6, 2008
Goto page 1, 2  Next
 
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: Sat Jun 07, 2008 11:32 am    Post subject: LA Times / Freep - June 6, 2008 Reply with quote

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

Still not done - I got stuck on a hidden pair for a while. Now I am looking at some interesting uniqueness possibilities.

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



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

PostPosted: Sat Jun 07, 2008 1:16 pm    Post subject: Reply with quote

I only stumbled on the hidden pair while analyzing a possible UR, and it exposed the Type 2 UR but the resulting elimination does not appear helpful. Other standard techniques have not been fruitful so far.

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



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

PostPosted: Sat Jun 07, 2008 1:30 pm    Post subject: Reply with quote

basics go a long way. up to here:
Code:

+--------------------------+--------------------------+--------------------------+
| 3       9       7        | 8       56      56       | 2       1       4        |
| 4       6       1        | 23      39      29       | 7       8       5        |
| 28      28      5        | 4       7       1        | 9       6       3        |
+--------------------------+--------------------------+--------------------------+
| 17      147     2        | 36      8       346      | 5       9       16       |
| 5       3       6        | 9       1       7        | 4       2       8        |
| 18      148     9        | 56      2       456      | 3       7       16       |
+--------------------------+--------------------------+--------------------------+
| 6       27      3        | 1       4       29       | 8       5       79       |
| 9       17      8        | 3567    356     356      | 16      4       2        |
| 127     5       4        | 267     69      8        | 16      3       79       |
+--------------------------+--------------------------+--------------------------+

I believe there is an interesting chain -16-17-27-29-69-16- in boxes 7,8,9 (a loop but not a regular xy-loop)

from r8c2 to r9c7 it removes 1 from r8c7 and r9c1
from r8c7 to r9c5 it removes 6 from r8c456 and r9c7
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: Sat Jun 07, 2008 2:01 pm    Post subject: Reply with quote

In Nataraj' grid, there is a <56> UR that takes out <3> in R8C4. Then:
Code:
+--------------------------+--------------------------+--------------------------+
| 3       9       7        | 8       56@     56@      | 2       1       4        |
| 4       6       1        | 23      39      29       | 7       8       5        |
| 28      28      5        | 4       7       1        | 9       6       3        |
+--------------------------+--------------------------+--------------------------+
| 17      147     2        | 36      8       346      | 5       9       16       |
| 5       3       6        | 9       1       7        | 4       2       8        |
| 18      148     9        | 56@     2       456@     | 3       7       16       |
+--------------------------+--------------------------+--------------------------+
| 6       27      3        | 1       4       29       | 8       5       79       |
| 9       17      8        | 567@    356@    356      | 16      4       2        |
| 127     5       4        | 267     69      8        | 16      3       79       |
+--------------------------+--------------------------+--------------------------+

The cells marked @ are a potential deadly pattern (unique swordfish) on <56>.

R6C6 is <4>, and / or R8C4 is <7>, and / or R8C5 is <3>. Any of these leads to R6C4 is <5>.

Then, an XY-wing leads to a BUG+1 to solve it.

Not very elegant, but it works for me!

Keith


Last edited by keith on Sat Jun 07, 2008 2:09 pm; 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: Sat Jun 07, 2008 2:06 pm    Post subject: Reply with quote

nataraj wrote:
basics go a long way. up to here:
Code:

+--------------------------+--------------------------+--------------------------+
| 3       9       7        | 8       56      56       | 2       1       4        |
| 4       6       1        | 23      39      29       | 7       8       5        |
| 28      28      5        | 4       7       1        | 9       6       3        |
+--------------------------+--------------------------+--------------------------+
| 17      147     2        | 36      8       346      | 5       9       16       |
| 5       3       6        | 9       1       7        | 4       2       8        |
| 18      148     9        | 56      2       456      | 3       7       16       |
+--------------------------+--------------------------+--------------------------+
| 6       27      3        | 1       4       29       | 8       5       79       |
| 9       17      8        | 3567    356     356      | 16      4       2        |
| 127     5       4        | 267     69      8        | 16      3       79       |
+--------------------------+--------------------------+--------------------------+

I believe there is an interesting chain -16-17-27-29-69-16- in boxes 7,8,9 (a loop but not a regular xy-loop)

from r8c2 to r9c7 it removes 1 from r8c7 and r9c1
from r8c7 to r9c5 it removes 6 from r8c456 and r9c7


Very nice solution Nataraj. I believe that Susser calls this a "Simple Forcing Chain". I was struggling to find a chain, but I just am not very good at that process. It also showed that the Type 2 UR in r18c56 that eliminated a <3> in r8c4 was indeed useless as I assumed. Sad

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



Joined: 21 Apr 2006
Posts: 536

PostPosted: Sat Jun 07, 2008 2:50 pm    Post subject: Reply with quote

nataraj wrote:
I believe there is an interesting chain -16-17-27-29-69-16- in boxes 7,8,9 (a loop but not a regular xy-loop)

I needed some time to understand, what you mean. Its no loop (where you end with the same number in the cell you started), but 2 overlapping xy-chains.
Both result in the placements r8c7=6 and r9c7=1 (leaving a BUG).

[Added:]Of course i like Keiths solution, especiallly because i did see the DP, but not how to use it (only had a useless elimination r4c2<>1).
Back to top
View user's profile Send private message
keith



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

PostPosted: Sat Jun 07, 2008 3:18 pm    Post subject: Reply with quote

Quote:
i like Keiths solution


ravel, thank you. I might note that you do not need the first UR. Because of the strong link in C4, any value other than <5> in R8C4 forces <5> in R6C4.

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



Joined: 30 May 2007
Posts: 677
Location: Victoria, KS

PostPosted: Sat Jun 07, 2008 4:49 pm    Post subject: DFP Reply with quote

There is an xy-chain in boxes 7-8-9 with a <1> pincer which leads to a BUG+1 in box 4 to solve the puzzle.

Earl
Back to top
View user's profile Send private message Send e-mail
storm_norm



Joined: 18 Oct 2007
Posts: 1741

PostPosted: Sat Jun 07, 2008 5:04 pm    Post subject: Reply with quote

nataraj's chain is an xy-chain, all cells contain exactly 2 candidates. this property allows you to connect them... easy way to connect them is using "if/then" statements as you go around.

visually...



its an AIC which means you can work the chain in both directions. the 1's in r8c2 and r9c7 are left on the ends and therefore become pinces.

and Ravel is right, its like a 6 cell xy-wing because that is exactly what it is. a XY-wing is a 3 cell XY-chain Exclamation Exclamation Exclamation

or you can view it this way...

Code:

--------------------------------------
|                                    |
|                                    |
1(6  -  6)(9  -  9)(2  -  2)(7  -  7)1


the ending 1's become pinces becasue either way through the chain you go, the 1's on the ends have to be true.

this is the same with an xy-wing... Exclamation Exclamation

Code:


---------------------
|                  |
A(B  -  B)(C  -  C)A


candidate A has to be true as in every xy-wing which eliminates any other a's they see.

here is a better than average description of xy-chains...
http://www.scanraid.com/XY_Chains
Back to top
View user's profile Send private message
keith



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

PostPosted: Sat Jun 07, 2008 5:37 pm    Post subject: Reply with quote

Code:
+--------------------------+--------------------------+--------------------------+
| 3       9       7        | 8       56      56       | 2       1       4        |
| 4       6       1        | 23      39      29       | 7       8       5        |
| 28      28      5        | 4       7       1        | 9       6       3        |
+--------------------------+--------------------------+--------------------------+
| 17      147     2        | 36      8       346      | 5       9       16       |
| 5       3       6        | 9       1       7        | 4       2       8        |
| 18      148     9        | 56      2       456      | 3       7       16       |
+--------------------------+--------------------------+--------------------------+
| 6       27      3        | 1       4       29       | 8       5       79       |
| 9      1-7@     8        | 3567@   356     356      | 16      4       2        |
| 127@    5       4        | 267@    69      8        | 16      3       79       |
+--------------------------+--------------------------+--------------------------+

If you stare long enough at the four cells @, you will solve R8C2, leading to a BUG+1.

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 Jun 07, 2008 6:54 pm    Post subject: Reply with quote

Quote:
If you stare long enough at the four cells @, you will solve R8C2, leading to a BUG+1.

I stared and I stared and I stared some more and guess what cell I couldn't solve? 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 Jun 07, 2008 7:52 pm    Post subject: Reply with quote

Marty R. wrote:
Quote:
If you stare long enough at the four cells @, you will solve R8C2, leading to a BUG+1.

I stared and I stared and I stared some more and guess what cell I couldn't solve? Embarassed

Marty,

If R8C2 is <7>, R9C1 must be <1> (in B7), R9C4 must be <2> (in R9), R8C4 must be <7> (in C4). R8C2 cannot be <7>.

You can similarly show that R9C4 is not <7>.

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



Joined: 21 Apr 2006
Posts: 536

PostPosted: Sat Jun 07, 2008 8:00 pm    Post subject: Reply with quote

Strong links are harder to spot, thats why i missed the DP elimination.

Two more ways:
r8c2=7 => r9c4=7 => r9c1=2 => r8c2=1 ==> r8c2<>7
or
r9c1=2 or r9c4=2:
r9c1=2 => r8c2=1
r9c4=2 => r8c4=7
either way R8c2 <>7
Back to top
View user's profile Send private message
cgordon



Joined: 04 May 2007
Posts: 769
Location: ontario, canada

PostPosted: Sat Jun 07, 2008 8:24 pm    Post subject: Reply with quote

Before I started with the basics I saw an easy to spot ER and knocked off the <1> in R4C1. Didn't seem to do anything cos I'm still stuck - but I'm a bit further on than the grids above - eg. I have a solved <7> and a <12> in C1.
Also there was an x wing on <4> in C26 somewhere along the way.
Back to top
View user's profile Send private message
nataraj



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

PostPosted: Sat Jun 07, 2008 9:04 pm    Post subject: Reply with quote

Thank you guys for all your comments on the "not quite loop". It is just what it is: two xy-chains sharing a few links. I was hoping there'd be more but I guess not ...

Nice UR solutions, keith and ravel (I liked the potentially deadly swordfish!)
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: Sat Jun 07, 2008 9:29 pm    Post subject: Reply with quote

I'm not much of an XY-Chain user, and couldn't do anything with my usual arsenal, so I Medusa'ed it (is Medusa a verb?).

Quote:
If R8C2 is <7>, R9C1 must be <1> (in B7), R9C4 must be <2> (in R9), R8C4 must be <7> (in C4). R8C2 cannot be <7>.

That's certainly easy enough to follow, and I know you have an explanation, but how does that differ from a T&E forcing chain?
Back to top
View user's profile Send private message
Asellus



Joined: 05 Jun 2007
Posts: 865
Location: Sonoma County, CA, USA

PostPosted: Sat Jun 07, 2008 9:52 pm    Post subject: Reply with quote

Keith's <7> elimination follows a fairly straightforward AIC:

(7-1)r8c2=(1)r9c1-(1=6)r9c7-(6=9)r9c5-(9=7)r9c9-(7)r9c4=(7)r8c4-(7)r8c2; r8c2<>7

The easiest way to find this would be with basic Medusa.

[Edit to add:]
By the way, this elimination makes the prior UR <3> elimination unnecessary.
Back to top
View user's profile Send private message Visit poster's website
nataraj



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

PostPosted: Sat Jun 07, 2008 10:36 pm    Post subject: Reply with quote

Marty R. wrote:
I'm not much of an XY-Chain user, and couldn't do anything with my usual arsenal, so I Medusa'ed it (is Medusa a verb?).



As all devoted Calvin and Hobbes fans know, verbing weirds language, so "Medusa'd it" is another step in the right direction Very Happy
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: Sun Jun 08, 2008 12:56 am    Post subject: Reply with quote

Quote:
fairly straightforward AIC


Sorry to say that this poster views that as an egregious oxymoron. Crying or Very sad Laughing

Quote:
verbing weirds language


My only familiarity with C&H is that I've heard of it, but I love that phrase!!
Back to top
View user's profile Send private message
ravel



Joined: 21 Apr 2006
Posts: 536

PostPosted: Sun Jun 08, 2008 10:41 am    Post subject: Reply with quote

Marty R. wrote:
... egregious oxymoron
My arsenal of English words is pretty enriched by this forum Smile
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
Goto page 1, 2  Next
Page 1 of 2

 
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