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 

Long way

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



Joined: 21 Apr 2006
Posts: 536

PostPosted: Tue Feb 12, 2008 10:11 am    Post subject: Long way Reply with quote

Code:
 +-------+-------+-------+
 | . . 1 | . . . | 9 . . |
 | . . . | 3 . 4 | . . . |
 | 3 . . | . 5 . | . . 2 |
 +-------+-------+-------+
 | . 2 . | 4 . 3 | . 9 . |
 | . . 9 | . . . | 8 . . |
 | . 4 . | 1 . 9 | . 7 . |
 +-------+-------+-------+
 | 6 . . | . 3 . | . . 8 |
 | . . . | 7 . 2 | . . . |
 | . . 2 | . . . | 1 . . |
 +-------+-------+-------+ gsf
>>> play online
Its not a quick one, but you can apply 6 advanced techniques walking through (or take a shortcut). Note the x-wings to get to the more interesting parts.
Back to top
View user's profile Send private message
storm_norm



Joined: 18 Oct 2007
Posts: 1741

PostPosted: Tue Feb 12, 2008 3:43 pm    Post subject: Reply with quote

Code:
   |---c1--|---c2--|---c3--||---c4--|---c5--|---c6--||---c7--|---c8--|---c9--
-----------------------------------------------------------------------------
r1 |   458 |   568 |     1 ||     2 |    67 |   678 ||     9 | 34568 |  3456
---+-------+-------+-------||-------+-------+-------||-------+-------+-------
r2 |     2 |  5678 |  5678 ||     3 |     9 |     4 ||   567 |  1568 |  1567
---+-------+-------+-------||-------+-------+-------||-------+-------+-------
r3 |     3 |     9 |  4678 ||    68 |     5 |     1 ||   467 |   468 |     2
===========================||=======================||=======================
r4 |  1578 |     2 |  5678 ||     4 |   678 |     3 ||    56 |     9 |   156
---+-------+-------+-------||-------+-------+-------||-------+-------+-------
r5 |    17 |   367 |     9 ||     5 |   267 |    67 ||     8 | 12346 |  1346
---+-------+-------+-------||-------+-------+-------||-------+-------+-------
r6 |    58 |     4 |  3568 ||     1 |   268 |     9 ||  2356 |     7 |   356
===========================||=======================||=======================
r7 |     6 |     1 |    47 ||     9 |     3 |     5 ||   247 |    24 |     8
---+-------+-------+-------||-------+-------+-------||-------+-------+-------
r8 |  4589 |   358 |  3458 ||     7 |     1 |     2 ||  3456 |  3456 | 34569
---+-------+-------+-------||-------+-------+-------||-------+-------+-------
r9 |   579 |   357 |     2 ||    68 |     4 |    68 ||     1 |    35 |  3579
.............................................................................


x-wing on 3 and 7

swordfish on 8

then medusa takes over for me anyways.

a wrap first, then a trap, then another wrap
Back to top
View user's profile Send private message
ravel



Joined: 21 Apr 2006
Posts: 536

PostPosted: Tue Feb 12, 2008 8:12 pm    Post subject: Reply with quote

Nice, that also a swordfish is behind there. But its not needed, nor Medusa or another "extended" advanced technique.
Back to top
View user's profile Send private message
storm_norm



Joined: 18 Oct 2007
Posts: 1741

PostPosted: Tue Feb 12, 2008 8:40 pm    Post subject: Reply with quote

ravel wrote:
Nice, that also a swordfish is behind there. But its not needed, nor Medusa or another "extended" advanced technique.


hmm, I will have to take a look again
Back to top
View user's profile Send private message
storm_norm



Joined: 18 Oct 2007
Posts: 1741

PostPosted: Tue Feb 12, 2008 9:54 pm    Post subject: Reply with quote

ok, looking at the grid posted in my previous post...

i found a coloring elimination on 6 taking out a 6 in r2c2.

then an xy-wing pivot in r8c7 {2,3,4}

xyz-wing {5,6,8} r4c3

xy-chain 56-67-78-58, takes out 5 in r1c1

xy-chain 78-67-56-58 takes out 8 in r8c1

xy-chain 67-78-78-67 takes out 6 in r1c2,

I am thinking there is another solution I didn't see?? perhaps some unique eliminations.
Back to top
View user's profile Send private message
Marty R.



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

PostPosted: Wed Feb 13, 2008 1:45 am    Post subject: Reply with quote

Quote:
But its not needed, nor Medusa or another "extended" advanced technique.

Easy for you to say, my friend. Very Happy

But I couldn't do anything with it after two X-Wings and only solved it after a couple of pretty convoluted Medusa grids.
Back to top
View user's profile Send private message
ravel



Joined: 21 Apr 2006
Posts: 536

PostPosted: Wed Feb 13, 2008 8:43 am    Post subject: Reply with quote

Code:
 *---------------------------------------------------------*
 | 458   568   1     | 2   67   678  | 9     34568  3456   |
 | 2     5678  56-78 | 3   9    4    | 56-7  1568   1567   |
 | 3     9    @4678  | 68  5    1    |@467   468    2      |
 |-------------------+---------------+---------------------|
 | 1578  2     56-78 | 4   678  3    | 56    9      156    |
 | 17    367   9     | 5   267  67   | 8     12346  1346   |
 | 58    4    #3568  | 1   268  9    |#2356  7     -356    |
 |-------------------+---------------+---------------------|
 | 6     1    @47    | 9   3    5    |@247   24     8      |
 | 4589 -358  #3458  | 7   1    2    |#3456 -3456  -34569  |
 | 579   357   2     | 68  4    68   | 1     35     3579   |
 *---------------------------------------------------------*
The x-wings for 3(#) and 7(@) give a 56-pair in column 7 and box 6. After cleaning up (three 1's) there is an xy-wing.
Back to top
View user's profile Send private message
Victor



Joined: 29 Sep 2005
Posts: 207
Location: NI

PostPosted: Wed Feb 13, 2008 11:29 am    Post subject: Reply with quote

Thanks, really nice puzzle!
My solution involved (not in order) X-, XY- & XYZ wings, XY-chain, type 4, skyscraper or other manoevre in 6s, and . .

. . early on, a kite-type elimination of a 6 in r2c2. Here's a small question. One of these things, with the strong links parallel and the weak link at right angles, has been called a Skyscraper. When the weak link is diagonal, in a box, with strong links at right angles, it's been called a Kite. Has this variation, with a strong link diagonally in a box and then the other strong link and the weak link at right-angles, been given a name? (This one has strong links in box 4 & C7, with the connecting weak link in R4.)

(I know you can ask why one should bother naming any of them, but one could equally ask why it's worthwhile in geometry naming different kinds of quadrilateral.)
Back to top
View user's profile Send private message
ravel



Joined: 21 Apr 2006
Posts: 536

PostPosted: Wed Feb 13, 2008 5:58 pm    Post subject: Reply with quote

Its really a chaos with these names. The first popular name for all these 2 strong link (connected by a weak one) eliminations was turbot fish and nick70 had 4 patterns of them. It was immediately clear, that all eliminations also could be done, when you only look at these connected strong links.
So i liked the name "2 strong links" or 2SL, given by Havard in his Strong Links for Beginners. But it was not commonly used.
The naming of skyscrapers and kites also was not bad, because it describes the pattern. But he did not give the third pattern an own name, where a strong link in a box was connected with one in a line. But i think, most people would call it a kite also.

Also it is hardly mentioned, that these definitions are a bit restrictive, because what i call "grouped strong links" or grouped kite, is essentially the same. And i think Asellus simply calls a grouped kite a kite.
Something like
Code:
. x . | . .-x | . . .    . . . | . . . | . . .
. . . | . . . | . . .    . . . | . . . | . . .
. . . | . . . | . . .    . . . | . . . | . . .
------+-------+------    ------+-------+------
. o . | . . . | . . .    . . x | . . . | . . .
. o . | . . . | . . . or . . . | . . . | . . .
o . o | . . x | . . .    o o o | . . x | . . .
------+-------+------    ------+-------+------
. . . | . . . | . . .    . . . | . . . | . . .
. . . | . . . | . . .    . .-x | . . x | . . .
. . . | . . . | . . .    . . . | . . . | . . .

where each 'o' might be x in the box.
[Edit:]corrected mistake (in left diagram r6c2 must not be x)
Back to top
View user's profile Send private message
Asellus



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

PostPosted: Wed Feb 13, 2008 11:03 pm    Post subject: Reply with quote

ravel,

My understanding of the names is the same as yours. I sometimes use Turbot Fish to refer to those 2SL situations which are not Kites or Skyscrapers. But, the Turbot Fish name is really all inclusive.

And, you are right: I do consider those grouped link situations to be Kites. However, your examples don't seem quite right. The one on the left is a Kite example but is clearer if I add a "~" symbol to indicate a cell that must not contain x. The example on the right is not a Kite; rather, it is an ER elimination, as I see it, and requires that at least one of r6c12 MUST be x:
Code:

. x . | . .-x | . . .    . . . | . . ~ | . . .
. ~ . | . . . | . . .    . . . | . . ~ | . . .
. ~ . | . . . | . . .    . . . | . . ~ | . . .
------+-------+------    ------+-------+------
. o . | . . . | . . .    ~ ~ x | . . ~ | . . .
. o . | . . . | . . . or ~ ~ . | . . ~ | . . .
o ~ o | ~ ~ x | ~ ~ ~    o o o | . . x | . . .
------+-------+------    ------+-------+------
. ~ . | . . . | . . .    . . . | . . ~ | . . .
. ~ . | . . . | . . .    . .-x | . . x | . . .
. ~ . | . . . | . . .    . . . | . . ~ | . . .

In a Kite, the pivot box is a weak inference (hence the requirement that the cell at the "intersection" of the "strings" not contain x) with strong link "strings." In an ER, the pivot box is a strong inference with weak link "strings." They are actually exactly the opposite of each other in that sense. (The ER requires at least one additional strong inference to perform an elimination. Here, that is provided in c6.)

The example on the right could be a Kite example with a little modification:
Code:

. . ~ | . . . | . . .
. . ~ | . . . | . . .
. . ~ | . . . | . . .
------+-------+------
. . x | . . . | . . .
. . . | . . . | . . .
o o ~ | ~ ~ x | ~ ~ ~
------+-------+------
. . ~ | . . . | . . .
. . x | . .-x | . . .
. . ~ | . . . | . . .

But then, this is just the same idea as the example on the left.

Note that for the Kites, the cells marked "." within the pivot box can also contain x. In other words, it needn't "look like" an ER.
Back to top
View user's profile Send private message Visit poster's website
Victor



Joined: 29 Sep 2005
Posts: 207
Location: NI

PostPosted: Fri Feb 15, 2008 8:12 pm    Post subject: Reply with quote

Thanks folks: you know your stuff! A final question (don't bother if you've had enough!): is a turbot fish just a 5-pointed loop in one digit, with a discontinuity? - or can it be 7-, 9 -... ? (I know that in general they're called x-cycles, and I think that term is synonymous with fishy cycle, but presumably these terms include even-numbered loops?)
Back to top
View user's profile Send private message
Asellus



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

PostPosted: Fri Feb 15, 2008 9:36 pm    Post subject: Reply with quote

Victor,

I haven't read up on "loop" and "cycle" terminology. However, if you are referring to a 5-node AIC where one of those nodes (the "victim") is at a 2-weak-link discontinuity then, yes, Turbot Fish conform to that pattern. But, so does the ER elimination above. And I, at least, don't consider an ER to be a Turbot Fish. As I see it, a Turbot Fish requires that the "pincer" cells each be connected by a conjugate link that is in a "straight line". The straight line can be in a row, a column, or between two cells in a box (i.e. "at an angle").

The ER differs in that one "pincer" is a box-line segment that is strongly linked to another box-line segment that is at a right angle to it (i.e., the ER itself). In the example above, the link is strongly inferential if r6c3 (and at least one of r6c12) contains x. It is a grouped conjugate link if r6c12 both contain x and r6c3 does not contain x.

However, that ER diagram does represent what I consider to be a Turbot Fish if, of the cells r6c123, only r6c1 contains x or only r6c2 contains x. In those cases, we have our straight line conjugate link within a box and, thus, our Turbot Fish. (I overlooked pointing this out before.)

Phew! Hope that exhausts this topic.
Back to top
View user's profile Send private message Visit poster's website
Victor



Joined: 29 Sep 2005
Posts: 207
Location: NI

PostPosted: Wed Feb 20, 2008 3:41 pm    Post subject: Reply with quote

Thanks. Promise I won't ask any more silly questions about terminology. Very useful points about grouped kites etc. I suddenly realised myself a few weeks ago that for instance thinking of finned x-wings as they were originally explained is needlessly complicated - much simpler to view them as 'grouped sykscrapers.'
In general, I agree with people who say that the rich sudoku vocabulary is good - why not have some synonyms? A pity though, that sometimes different meanings are assigned to the same word - 'forcing chain' springs to mind.
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