July 17, 2014

Post puzzles for others to solve here.

Re: July 17, 2014

Postby blue » Sat Jul 19, 2014 8:46 am

blue wrote:
daj95376 wrote:BTW: Do you have an example of an Almost XY-Wing where the extra candidate (in the pivot cell) is true in the solution?

I don't, but I'll try to produce one.

Here's one:

Code: Select all
+---+---+---+
|..5|...|...|
|8..|..1|.47|
|64.|...|..8|
+---+---+---+
|16.|..7|...|
|.2.|...|7..|
|...|..4|59.|
+---+---+---+
|...|..8|..2|
|4..|7..|...|
|..2|1..|..3|
+---+---+---+

+---------+----------------+-------------+
| 2  7  5 | 48   48    36  | 136  16  9  |
| 8  9  3 | 256  256   1   | 26   4   7  |
| 6  4  1 | 239  7     239 | 23   5   8  |
+---------+----------------+-------------+
| 1  6  9 | 35   35    7   | 8    2   4  |
| 5  2  4 | 689  1689  69  | 7    3   16 |
| 7  3  8 | 26   126   4   | 5    9   16 |
+---------+----------------+-------------+
| 3  5  7 | 469  469   8   | 146  16  2  |
| 4  1  6 | 7    23    23  | 9    8   5  |
| 9  8  2 | 1    46    5   | 46   7   3  |
+---------+----------------+-------------+

9r3c4 = (XYWing: (23)r3c4,(26)r6c4,(36)r1c6) - (6=9)r5c6 => r3c6<>9; stte
or
9r5c6 = r3c6 - 9r3c4 = (XYWing: (23)r3c4,(26)r6c4,(36)r1c6) => r5c6<>6; stte
blue
 
Posts: 1045
Joined: 11 March 2013

Re: July 17, 2014

Postby blue » Sat Jul 19, 2014 11:04 am

Hi Don,

DonM wrote:
blue wrote:(Almost) any time someone shows a strong link in an AIC (or AIC-like network), one end or another is going to be false in the actual solution. The only thing left to question, is how hard you might need to work, to see which end is actually false. Sometimes, other links in the AIC itself, will show an answer. When you put that kind of thing into XSudo, it will show up as a "cannibal elimination"...

Cheers,
Blue.


At first, I was thinking that: Both ends of an AIC going to be false in most actual solutions? Isn't that what discontinuities are all about? Then I realized that you were likely talking about the information available following the full puzzle solution. But then, understanding that, I was wondering what kind of point you were trying to make. I'm not seeing it. Also, what is a 'cannonball elimination'?

A cannibal elimination, is an elimination for a candidate that occurs in one of the strong links in an AIC or network -- not just any elimination, but one that can be justified using (usually only some of) the strong and weak links that are already present in the AIC/network. Edit: See a corrected definition in this follow on post.
[ For XSudo, its something more, since It doesn't deal with "strong (only)" links. It uses "truth sets" instead, which have both strong and weak attributes. For it, a cannibal elimination is an elimination for a candidate in one of the "truth sets" being used ... usually to justify some other elimination. ]

About the point ...
1. Steve's network included the strong link between the XYWing and 7r4c1. It isn't a typical strong link, of course, but it is a strong link.
2. Since 7r4c1 isn't part of the solution, there's would be an outside shot, at least, that it has an "easy elimination".
3. This is basic stuff of course, but one way to justify a 7r4c1 elimination, would be to follow up on the some of the consequences of it being true, and show that they lead to a conflict/contradiction. If it really did have an "easy elimination", it wouldn't take much in the way "following up on consequences", before a conflict/contradiction point was reached.
4. Steve's network also included "(7)r4c1 - (7=1)r4c4 - (1=4)r5c5", showing that 1r4c4 and 4r5c5 would need to true (in theory), if 7r4c1 was true. Those are the kind of "implied assignments", he was talking about.
5. Danny showed that those 3 being true at once (and the line of sight eliminations that would follow), would already be leading to some kind of conflict in r6, and he mentioned a couple of possiblities.
6. My main point was that since 7r4c1 wasn't part of the solution, that shouldn't be totally unexpected, for the reasons in (3).
7. The rest of what I mentioned, about XSudo and the possibility of cannibal eliminations showing up, was either "secondary trivia", or the tip of an icberg in a conversation about large chains & nets and "1-step solutions" -vs- more steps with smaller nets, etc.
Last edited by blue on Sun Jul 20, 2014 7:42 pm, edited 2 times in total.
blue
 
Posts: 1045
Joined: 11 March 2013

Re: July 17, 2014

Postby daj95376 » Sat Jul 19, 2014 2:56 pm

blue wrote:
daj95376 wrote:BTW: Do you have an example of an Almost XY-Wing where the extra candidate (in the pivot cell) is true in the solution?

I don't, but I'll try to produce one.



Here's one:

Code: Select all
+---+---+---+
|..5|...|...|
|8..|..1|.47|
|64.|...|..8|
+---+---+---+
|16.|..7|...|
|.2.|...|7..|
|...|..4|59.|
+---+---+---+
|...|..8|..2|
|4..|7..|...|
|..2|1..|..3|
+---+---+---+

+---------+----------------+-------------+
| 2  7  5 | 48   48    36  | 136  16  9  |
| 8  9  3 | 256  256   1   | 26   4   7  |
| 6  4  1 | 239  7     239 | 23   5   8  |
+---------+----------------+-------------+
| 1  6  9 | 35   35    7   | 8    2   4  |
| 5  2  4 | 689  1689  69  | 7    3   16 |
| 7  3  8 | 26   126   4   | 5    9   16 |
+---------+----------------+-------------+
| 3  5  7 | 469  469   8   | 146  16  2  |
| 4  1  6 | 7    23    23  | 9    8   5  |
| 9  8  2 | 1    46    5   | 46   7   3  |
+---------+----------------+-------------+

9r3c4 = (XYWing: (23)r3c4,(26)r6c4,(36)r1c6) - (6=9)r5c6 => r3c6<>9; stte
or
9r5c6 = r3c6 - 9r3c4 = (XYWing: (23)r3c4,(26)r6c4,(36)r1c6) => r5c6<>6; stte


Hmmm!!! I don't think r3c4 is the pivot cell. But thanks for looking.

_
daj95376
2014 Supporter
 
Posts: 2624
Joined: 15 May 2006

Re: July 17, 2014

Postby blue » Sat Jul 19, 2014 5:34 pm

daj95376 wrote:Hmmm!!! I don't think r3c4 is the pivot cell.

Eh ?
blue
 
Posts: 1045
Joined: 11 March 2013

Re: July 17, 2014

Postby DonM » Sat Jul 19, 2014 7:19 pm

Blue, thanks for the extensive explanation above. Before your post, I had never heard of the term, 'cannonball elimination'. Is it defined somewhere else? Google was no help.

Don
DonM
2013 Supporter
 
Posts: 487
Joined: 13 January 2008

Re: July 17, 2014

Postby blue » Sun Jul 20, 2014 7:37 pm

DonM wrote:Before your post, I had never heard of the term, 'cannonball elimination'. Is it defined somewhere else? Google was no help.

It's 'cannibal', not 'cannonbal', for anyone who's missing the word play.

The 'cannibal', 'cannibalism', etc., terms first come in threads about "fish" (i.e. "base\cover" logic). It covered eliminations in the part of the fish called the "fish body", so I suppose that's where the idea comes from -- "self cannibalism", when it eliminates a candidate from in its own "body".

I made something off the top of my head, trying to get it right, but I went too far.
I should have mentioned base\cover logic, instead of chains and nets (which can also be viewed in base\cover terms).
In base\cover logic, it's when a candidate in a base set, has an elimination that's justifiable using the very base\cover system that's under consideration. Usually when one exists, the elimination can be justified by base\cover system that's a proper subset of the current one -- one where the candidate is no longer in a base set.

XSudo's "truth" and "link" sets, are close to base & cover sets/sectors in base\cover logic, but there are essential differences -- actually differences that can cause cannibal eliminations to show up, that wouldn't be justified by the corresponding base\cover cover system.
blue
 
Posts: 1045
Joined: 11 March 2013

Re: July 17, 2014

Postby daj95376 » Sun Jul 20, 2014 10:40 pm

blue wrote:
daj95376 wrote:Hmmm!!! I don't think r3c4 is the pivot cell.

Eh ?

I asked it you had an example of an Almost XY-Wing where the extra candidate in the pivot cell was true in the solution. Your example has the extra candidate in a pincer/pincher cell.

_
daj95376
2014 Supporter
 
Posts: 2624
Joined: 15 May 2006

Re: July 17, 2014

Postby blue » Sun Jul 20, 2014 10:59 pm

Hi Danny,

I looked over what I wrote a day or so, expecting to find a typo or something ... but I didn't.
If you explaing which cell you think of as the pivot cell, it would help -- although there seems to be only one other cell ... the one containing the eliminated candidate.

As far as I know, the logic of an XY-Wing, goes like:
    (z = x)<pincer cell #1> - (x = y)<pivot cell> - (y = z)<pincer cell #2> => (<some other cell> <> z).
You've really got me wondering now, because by sheer concidence, even in the cell with the candidate that would be eliminated by the XY-Wing, the "extra candidate" digit is "true" in the puzzle's solution.

Am I missing a subtle point here ?
blue
 
Posts: 1045
Joined: 11 March 2013

Re: July 17, 2014

Postby tlanglet » Sun Jul 20, 2014 11:37 pm

Danny, I am also having difficulty understanding your comments. I see the AXY-wing offered by Blue as very straightforward and results in the pivot cell having the value of the extra candidate in the pivot cell.

AXY-wing (23-6) with pivot (23=9)r3c4, pincers (36)r1c6 & (26)r6c4
xy-wing(23-6) => r5c6<>6
||
9r3c4-9r3c6=9r5c6 => r5c6<>6

The puzzle is completed, stte, and the extra candidate, 9, is true in the pivot cell.

Have I again been hitting the scotch to hard................

Ted
tlanglet
2010 Supporter
 
Posts: 538
Joined: 29 May 2010

Re: July 17, 2014

Postby storm_norm22 » Sun Jul 20, 2014 11:59 pm

Have I again been hitting the scotch to hard................


oh cmon, you know that scotch before trying to hit usually means missing :mrgreen: :mrgreen:
Norm
storm_norm22
 
Posts: 89
Joined: 21 November 2012
Location: east coast, USA

Re: July 17, 2014

Postby DonM » Mon Jul 21, 2014 1:16 am

blue wrote:
DonM wrote:Before your post, I had never heard of the term, 'cannonball elimination'. Is it defined somewhere else? Google was no help.

It's 'cannibal', not 'cannonbal', for anyone who's missing the word play.

The 'cannibal', 'cannibalism', etc., terms first come in threads about "fish" (i.e. "base\cover" logic). It covered eliminations in the part of the fish called the "fish body", so I suppose that's where the idea comes from -- "self cannibalism", when it eliminates a candidate from in its own "body".

I made something off the top of my head, trying to get it right, but I went too far.
I should have mentioned base\cover logic, instead of chains and nets (which can also be viewed in base\cover terms).
In base\cover logic, it's when a candidate in a base set, has an elimination that's justifiable using the very base\cover system that's under consideration. Usually when one exists, the elimination can be justified by base\cover system that's a proper subset of the current one -- one where the candidate is no longer in a base set.

XSudo's "truth" and "link" sets, are close to base & cover sets/sectors in base\cover logic, but there are essential differences -- actually differences that can cause cannibal eliminations to show up, that wouldn't be justified by the corresponding base\cover cover system.


Okay, I get it now. My bad for not being able to read. Though, in this instance, I probably still would have asked what a 'cannibal elimination' was. :) But you answer what you meant by it above. Thanks.
DonM
2013 Supporter
 
Posts: 487
Joined: 13 January 2008

Re: July 17, 2014

Postby daj95376 » Mon Jul 21, 2014 3:46 am

_

blue, my apologies !!!

For some reason, I misread your example of an Almost XY-Wing with an extra candidate in the pivot cell. It's there clear as day ... and the extra candidate is in the solution for the grid. I'm at a loss as to what happened.

Again, my apologies for the mix-up !!!


Regards, Danny

_
daj95376
2014 Supporter
 
Posts: 2624
Joined: 15 May 2006

Previous

Return to Puzzles