| View previous topic :: View next topic | 
	
	
		| Author | Message | 
	
		| arkietech 
 
 
 Joined: 31 Jul 2008
 Posts: 1834
 Location: Northwest Arkansas USA
 
 | 
			
				|  Posted: Tue Jun 26, 2012 7:20 am    Post subject: au tough June 23, 2012 |   |  
				| 
 |  
				|  	  | Code: |  	  | *-----------*
 |..4|...|.67|
 |..1|3..|...|
 |7..|..8|5..|
 |---+---+---|
 |...|.4.|..6|
 |...|2.1|...|
 |1..|.3.|...|
 |---+---+---|
 |..9|1..|..2|
 |...|..5|3..|
 |85.|...|4..|
 *-----------*
 
 | 
 Play online
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| keith 
 
 
 Joined: 19 Sep 2005
 Posts: 3355
 Location: near Detroit, Michigan, USA
 
 | 
			
				|  Posted: Tue Jun 26, 2012 8:51 am    Post subject: |   |  
				| 
 |  
				| While looking for M-wings: 
  	  | Code: |  	  | +-------------------+-------------------+-------------------+ | 2359  2389  4     | 59    1259  29    | 1289  6     7     |
 | 2569  2689  1     | 3     25679 24679 | 289   2489  489   |
 | 7     269  A26    | 469   1269  8     | 5     12349 1349  |
 +-------------------+-------------------+-------------------+
 | 239   2379  23578 | 5789  4     79    | 12789 12389 6     |
 | 3469  34679 35678 | 2     5679  1     | 789   3489  34589 |
 | 1     24679 25678 | 56789 3     679   | 2789  2489  4589  |
 +-------------------+-------------------+-------------------+
 | 34    347   9     | 1     8     347   | 6     5     2     |
 |B246   1     267   | 4679  2679  5     | 3     789   89    |
 | 8     5     2367  | 679   2679  23679 | 4     179   19    |
 +-------------------+-------------------+-------------------+
 | 
 If A is 2, B is 2.
 If A is 6, B is 6.
 B <>4.  Done.
 
 Keith
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| arkietech 
 
 
 Joined: 31 Jul 2008
 Posts: 1834
 Location: Northwest Arkansas USA
 
 | 
			
				|  Posted: Tue Jun 26, 2012 1:49 pm    Post subject: |   |  
				| 
 |  
				|  	  | keith wrote: |  	  | If A is 2, B is 2. If A is 6, B is 6.
 B <>4.  Done.
 | 
 
  	  | Code: |  	  | *--------------------------------------------------------------------* | 2359   2389   4      | 59     1259   29     | 1289   6      7      |
 | 2569   2689   1      | 3      25679  24679  | 289    2489   489    |
 | 7      269   b26     | 469    1269   8      | 5      12349  1349   |
 |----------------------+----------------------+----------------------|
 | 239    2379   3578-2 | 5789   4      79     | 12789  12389  6      |
 | 3469   34679  3578-6 | 2      5679   1      | 789    3489   34589  |
 | 1      24679  578-26 | 56789  3      679    | 2789   2489   4589   |
 |----------------------+----------------------+----------------------|
 |c34    c347    9      | 1      8      347    | 6      5      2      |
 | 26-4   1     a267    | 4679   2679   5      | 3      789    89     |
 | 8      5     a2367   | 679    2679   23679  | 4      179    19     |
 *--------------------------------------------------------------------*
 Sue de Cog
 {2367}r89c3, {26}r3c3,  {347}r7c12 => -26r456c3, -4r8c1
 
 | 
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| tlanglet 
 
 
 Joined: 17 Oct 2007
 Posts: 2468
 Location: Northern California Foothills
 
 | 
			
				|  Posted: Tue Jun 26, 2012 1:53 pm    Post subject: |   |  
				| 
 |  
				| I used a favorite technique, an anp(34), that involved similar cells as Keith's solution. 
 anp(34=7)r7c12-(726=3)r389c3-(3=4)r7c1; r7c6,r8c1<>4
 
 Ted
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| Marty R. 
 
 
 Joined: 12 Feb 2006
 Posts: 5770
 Location: Rochester, NY, USA
 
 | 
			
				|  Posted: Tue Jun 26, 2012 5:25 pm    Post subject: |   |  
				| 
 |  
				|  	  | keith wrote: |  	  | While looking for M-wings: 
  	  | Code: |  	  | +-------------------+-------------------+-------------------+ | 2359  2389  4     | 59    1259  29    | 1289  6     7     |
 | 2569  2689  1     | 3     25679 24679 | 289   2489  489   |
 | 7     269  A26    | 469   1269  8     | 5     12349 1349  |
 +-------------------+-------------------+-------------------+
 | 239   2379  23578 | 5789  4     79    | 12789 12389 6     |
 | 3469  34679 35678 | 2     5679  1     | 789   3489  34589 |
 | 1     24679 25678 | 56789 3     679   | 2789  2489  4589  |
 +-------------------+-------------------+-------------------+
 | 34    347   9     | 1     8     347   | 6     5     2     |
 |B246   1     267   | 4679  2679  5     | 3     789   89    |
 | 8     5     2367  | 679   2679  23679 | 4     179   19    |
 +-------------------+-------------------+-------------------+
 | 
 If A is 2, B is 2.
 If A is 6, B is 6.
 B <>4.  Done.
 
 Keith
 | 
 
 I was also looking at the potential of the 26 M-Wing and noted that whatever r3c3 was, r8c1 had the same value. But the thought that r8c1 had to be<>4 never occurred to me.
    |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| keith 
 
 
 Joined: 19 Sep 2005
 Posts: 3355
 Location: near Detroit, Michigan, USA
 
 | 
			
				|  Posted: Wed Jun 27, 2012 3:37 am    Post subject: |   |  
				| 
 |  
				|  	  | Marty R. wrote: |  	  |  	  | keith wrote: |  	  | While looking for M-wings: 
  	  | Code: |  	  | +-------------------+-------------------+-------------------+ | 2359  2389  4     | 59    1259  29    | 1289  6     7     |
 | 2569  2689  1     | 3     25679 24679 | 289   2489  489   |
 | 7     269  A26    | 469   1269  8     | 5     12349 1349  |
 +-------------------+-------------------+-------------------+
 | 239   2379  23578 | 5789  4     79    | 12789 12389 6     |
 | 3469  34679 35678 | 2     5679  1     | 789   3489  34589 |
 | 1     24679 25678 | 56789 3     679   | 2789  2489  4589  |
 +-------------------+-------------------+-------------------+
 | 34    347   9     | 1     8     347   | 6     5     2     |
 |B246   1     267   | 4679  2679  5     | 3     789   89    |
 | 8     5     2367  | 679   2679  23679 | 4     179   19    |
 +-------------------+-------------------+-------------------+
 | 
 If A is 2, B is 2.
 If A is 6, B is 6.
 B <>4.  Done.
 
 Keith
 | 
 
 I was also looking at the potential of the 26 M-Wing and noted that whatever r3c3 was, r8c1 had the same value. But the thought that r8c1 had to be<>4 never occurred to me.
    | 
 That's the beauty of it.  The human insights, in spite of all the software and automatons out there.
 
 Keith
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| Luke451 
 
 
 Joined: 20 Apr 2008
 Posts: 310
 Location: Southern Northern California
 
 | 
			
				|  Posted: Thu Jun 28, 2012 6:55 am    Post subject: |   |  
				| 
 |  
				|  	  | arkietech wrote: |  	  |  	  | keith wrote: |  	  | If A is 2, B is 2. If A is 6, B is 6.
 B <>4.  Done.
 | 
 
  	  | Code: |  	  | *--------------------------------------------------------------------* | 2359   2389   4      | 59     1259   29     | 1289   6      7      |
 | 2569   2689   1      | 3      25679  24679  | 289    2489   489    |
 | 7      269   b26     | 469    1269   8      | 5      12349  1349   |
 |----------------------+----------------------+----------------------|
 | 239    2379   3578-2 | 5789   4      79     | 12789  12389  6      |
 | 3469   34679  3578-6 | 2      5679   1      | 789    3489   34589  |
 | 1      24679  578-26 | 56789  3      679    | 2789   2489   4589   |
 |----------------------+----------------------+----------------------|
 |c34    c347    9      | 1      8      347    | 6      5      2      |
 | 26-4   1     a267    | 4679   2679   5      | 3      789    89     |
 | 8      5     a2367   | 679    2679   23679  | 4      179    19     |
 *--------------------------------------------------------------------*
 Sue de Cog
 {2367}r89c3, {26}r3c3,  {347}r7c12 => -26r456c3, -4r8c1
 
 | 
 | 
 Just for interest, the SdC misses r7c6<>4, as opposed to the doubly-linked ALS-xz perspective of the same pattern.
 
 ...or maybe that's just a HoDoKu xx.
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| arkietech 
 
 
 Joined: 31 Jul 2008
 Posts: 1834
 Location: Northwest Arkansas USA
 
 | 
			
				|  Posted: Thu Jun 28, 2012 7:24 am    Post subject: |   |  
				| 
 |  
				|  	  | Luke451 wrote: |  	  | Just for interest, the SdC misses r7c6<>4, as opposed to the doubly-linked ALS-xz perspective of the same pattern. 
 ...or maybe that's just a HoDoKu xx.
 | 
 
 Thanks,
 
 Got to start looking "outside the box"
   
 In this case the box/line of the SdC.
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| ronk 
 
 
 Joined: 07 May 2006
 Posts: 398
 
 
 | 
			
				|  Posted: Thu Jun 28, 2012 11:36 am    Post subject: |   |  
				| 
 |  
				|  	  | Luke451 wrote: |  	  |  	  | keith wrote: |  	  | Sue de Cog {2367}r89c3, {26}r3c3,  {347}r7c12 => -26r456c3, -4r8c1
 | 
 Just for interest, the SdC misses r7c6<>4, as opposed to the doubly-linked ALS-xz perspective of the same pattern.
 
 ...or maybe that's just a HoDoKu xx.
 | 
 Including r7c6<>4 would overlay a locked candidates move on the SDC, so I think HoDoKu has it right.
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| aran 
 
 
 Joined: 19 Apr 2010
 Posts: 70
 
 
 | 
			
				|  Posted: Thu Jun 28, 2012 12:40 pm    Post subject: |   |  
				| 
 |  
				|  	  | Ronk wrote: |  	  | Including r7c6<>4 would overlay a locked candidates move on the SDC, so I think HoDoKu has it right.
 | 
 
 Not only a somewhat convoluted definition but somewhat convoluted elimination rules as well...
 
 And to point out that were Hoduko or any such program to see SDC as a particular instance of DL-ALS, then the additional elimination to which Luke points would be natural.
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| ronk 
 
 
 Joined: 07 May 2006
 Posts: 398
 
 
 | 
			
				|  Posted: Thu Jun 28, 2012 1:54 pm    Post subject: |   |  
				| 
 |  
				|  	  | aran wrote: |  	  | Not only a somewhat convoluted definition but somewhat convoluted elimination rules as well... 	  | Ronk wrote: |  	  | Including r7c6<>4 would overlay a locked candidates move on the SDC, so I think HoDoKu has it right.
 | 
 
 And to point out that were Hoduko or any such program to see SDC as a particular instance of DL-ALS, then the additional elimination to which Luke points would be natural.
 | 
 Sigh! No matter the name, a 0-rank pattern is a 0-rank pattern.
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| Luke451 
 
 
 Joined: 20 Apr 2008
 Posts: 310
 Location: Southern Northern California
 
 | 
			
				|  Posted: Thu Jun 28, 2012 3:41 pm    Post subject: |   |  
				| 
 |  
				|  	  | Code: |  	  | *--------------------------------------------------------------------* | 359   2389    4      | 59     1259   29     | 1289   6      7      |
 | 2569   2689   1      | 3      25679  24679  | 289    2489   489    |
 | 7      269   *26     | 469    1269   8      | 5      12349  1349   |
 |----------------------+----------------------+----------------------|
 | 239    2379   23578  | 5789   4      79     | 12789  12389  6      |
 | 3469   34679  35678  | 2      5679   1      | 789    3489   34589  |
 | 1      24679  25678  | 56789  3      679    | 2789   2489   4589   |
 |----------------------+----------------------+----------------------|
 |*34    *347    9      | 1      8      347    | 6      5      2      |
 | 246    1     *267    | 4679   2679   5      | 3      789    89     |
 | 8      5     *2367   | 679    2679   23679  | 4      179    19     |
 *--------------------------------------------------------------------*
 | 
 Is r7c6<>4 a legitimate elimination?
 
 If so, I don't understand why the Sue de Coq approach misses an elimination that the doubly-linked ALS makes.
 
 I only consulted HoDoKu after seeing the SdC elims posted by arkietech were not what  I expected.
 
 I realize this isn't a really good example, as r8c1<>4 also takes care of (4)r7c6 in the wash. Still, if one approach finds additional eliminations over the other, why even use the other?
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| ronk 
 
 
 Joined: 07 May 2006
 Posts: 398
 
 
 | 
			
				|  Posted: Thu Jun 28, 2012 4:57 pm    Post subject: |   |  
				| 
 |  
				|  	  | Luke451 wrote: |  	  | Is r7c6<>4 a legitimate elimination? 
 If so, I don't understand why the Sue de Coq approach misses an elimination that the doubly-linked ALS makes.
 | 
 The eliminations should be the same. They should also be the same as for the partially and fully  complementary patterns using SIS 26b7. R7c6<>4 is left out as a direct elimination here too. I'm not saying a player should ignore a follow-on locked candidate move, just recognize that it is one, at least once in a while.
   
 _____
  ___   
 
  	  | Luke451 wrote: |  	  | I realize this isn't a really good example, as r8c1<>4 also takes care of (4)r7c6 in the wash. Still, if one approach finds additional eliminations over the other, why even use the other? | 
 Such a "wash" would always be the case in a practical example.
 
 [edits: 1) added images; 2) narrow the 2nd image]
 
 Last edited by ronk on Thu Jun 28, 2012 8:03 pm; edited 2 times in total
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| DonM 
 
 
 Joined: 15 Sep 2009
 Posts: 51
 
 
 | 
			
				|  Posted: Thu Jun 28, 2012 5:12 pm    Post subject: |   |  
				| 
 |  
				| (Revised over original post) 
 The original SDC pattern examples, including my own (http://forum.enjoysudoku.com/sue-de-coq-revisited-again-asi-1-t6410.html) were such that the digits in the 'outlying cells' (in this case,(26)r3c3 and (347)r7c12) were also present in the 'core' aals or aaals (in this case, (2367)r89c3). However, more recently, examples of 'extended' SDCs such as the one above have been described where the 4s in r89c3, not present in the 'core', allow the usual eliminations of a SDC, but also add eliminations of all 4s within the same box as r7c12.
 
 As far as the issue of r7c6<>4 goes. Theoretically, based on the issue that a SDC is simply an expression of a DL-ALS, r7c6 should be <>4, but in practice it can cause confusion for the manual pattern solver since the eliminations from the other digits in r7c12 apply only to the same box.
 
 'IMO' applies to all of the following:
 Patterns such as SDC were meant to aid the manual pattern solver to find eliminations. It was never originally described as an alternate way to find DL-ALS patterns. While I find Aran's premise that, approached a certain way, DL-ALS patterns should be just as easy as corresponding SDCs interesting, on further thought and review, I disagree. The written rules for finding an SDC may seem obscure, but when you see practical examples, the pattern is relatively easy and straightforward for pattern solvers such as myself. The DL-ALS, not so much.
 
 So, I have no problem with an 'extended' SDC not allowing for an elimination such as r7c6<>4. If a manual solver is skilled enough to add it then good for him/her. As to the question why use one pattern over the other if one of them potentially provides more eliminations: If the one that provides more eliminations is far less likely to be found by manual solvers than the other, then it's advantage is more theoretical than practical.  Besides, the situation in question in this SDC is relatively rare.
 
 (Btw: You can also have an 'extended' SDC where digits (commensurate with a valid 'extended' SDC) in the outlying row or column (as the case may be) outlying cells are not in the 'core' aals and aaals. All same-value digits in that row or column (outside of the 'core') can be eliminated.)
 
 Last edited by DonM on Thu Jun 28, 2012 7:53 pm; edited 5 times in total
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| daj95376 
 
 
 Joined: 23 Aug 2008
 Posts: 3854
 
 
 | 
			
				|  Posted: Thu Jun 28, 2012 6:31 pm    Post subject: |   |  
				| 
 |  
				|  	  | keith wrote: |  	  | While looking for M-wings: 
 | 
 Since no one else mentioned it, your cells also correspond to ...
 
 
  	  | Code: |  	  | +-----------------------------------------------------------------------+ |  2359   2389   4      |  59     1259   29     |  1289   6      7      |
 |  2569   2689   1      |  3      25679  24679  |  289    2489   489    |
 |  7      269    26     |  469    1269   8      |  5      12349  1349   |
 |-----------------------+-----------------------+-----------------------|
 |  239    2379   23578  |  5789   4      79     |  12789  12389  6      |
 |  3469   34679  35678  |  2      5679   1      |  789    3489   34589  |
 |  1      24679  25678  |  56789  3      679    |  2789   2489   4589   |
 |-----------------------+-----------------------+-----------------------|
 |  34     347    9      |  1      8      347    |  6      5      2      |
 |  246    1      267    |  4679   2679   5      |  3      789    89     |
 |  8      5      2367   |  679    2679   23679  |  4      179    19     |
 +-----------------------------------------------------------------------+
 # 150 eliminations remain
 
 M-Ring  D (2=6)r3c3 - r89c3 = (6-2)r8c1 = (2)r89c3 - loop  =>  r456c3<>26; r8c1<>4
 
 S-Wing    (2)r8c1 = r89c3 - (2=6)r3c3 - r89c3 = (6)r8c1    =>  r456c3<>26; r8c1<>4
 
 | 
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| keith 
 
 
 Joined: 19 Sep 2005
 Posts: 3355
 Location: near Detroit, Michigan, USA
 
 | 
			
				|  Posted: Thu Jun 28, 2012 7:58 pm    Post subject: |   |  
				| 
 |  
				|  	  | daj95376 wrote: |  	  |  	  | keith wrote: |  	  | While looking for M-wings: 
 | 
 Since no one else mentioned it, your cells also correspond to ...
 
 
  	  | Code: |  	  | +-----------------------------------------------------------------------+ |  2359   2389   4      |  59     1259   29     |  1289   6      7      |
 |  2569   2689   1      |  3      25679  24679  |  289    2489   489    |
 |  7      269    26     |  469    1269   8      |  5      12349  1349   |
 |-----------------------+-----------------------+-----------------------|
 |  239    2379   23578  |  5789   4      79     |  12789  12389  6      |
 |  3469   34679  35678  |  2      5679   1      |  789    3489   34589  |
 |  1      24679  25678  |  56789  3      679    |  2789   2489   4589   |
 |-----------------------+-----------------------+-----------------------|
 |  34     347    9      |  1      8      347    |  6      5      2      |
 |  246    1      267    |  4679   2679   5      |  3      789    89     |
 |  8      5      2367   |  679    2679   23679  |  4      179    19     |
 +-----------------------------------------------------------------------+
 # 150 eliminations remain
 
 M-Ring  D (2=6)r3c3 - r89c3 = (6-2)r8c1 = (2)r89c3 - loop  =>  r456c3<>26; r8c1<4>  r456c3<>26; r8c1<>4
 
 | 
 | 
 Danny,
 
 I am not sure whether this serves to complify or to simplicate the discussion.
   
 Keith
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| daj95376 
 
 
 Joined: 23 Aug 2008
 Posts: 3854
 
 
 | 
			
				|  Posted: Thu Jun 28, 2012 10:20 pm    Post subject: |   |  
				| 
 |  
				|  	  | keith wrote: |  	  | I am not sure whether this serves to complify or to simplicate the discussion. 
 | 
 Sorry. Since you went to the trouble of mentioning that you were originally looking for an M-Wing, I thought you might not have noticed that your cells formed an M-Ring.
 
 Regards, Danny
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| keith 
 
 
 Joined: 19 Sep 2005
 Posts: 3355
 Location: near Detroit, Michigan, USA
 
 | 
			
				|  Posted: Thu Jun 28, 2012 11:13 pm    Post subject: |   |  
				| 
 |  
				|  	  | daj95376 wrote: |  	  |  	  | keith wrote: |  	  | I am not sure whether this serves to complify or to simplicate the discussion. 
 | 
 Sorry. Since you went to the trouble of mentioning that you were originally looking for an M-Wing, I thought you might not have noticed that your cells formed an M-Ring.
 
 Regards, Danny
 | 
 Danny,
 
 My observation was a bit of serendipity.  I did not look further for an official pattern.  You should not apologize!
 
 If anything, I can be accused of using the 26 in R3C3 as a guess.
 
 But, it is nice when one finds such a concise solution.
 
 Keith
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| aran 
 
 
 Joined: 19 Apr 2010
 Posts: 70
 
 
 | 
			
				|  Posted: Fri Jun 29, 2012 9:43 am    Post subject: |   |  
				| 
 |  
				|  	  | ronk wrote: |  	  | I'm not saying a player should ignore a follow-on locked candidate move, just recognize that it is one, at least once in a while.
 
 | 
 The simplicity of DL-ALS - apart even from the definition - lies in the elimination rule :
 any candidate which reduces EITHER ALS to a locked set is false.
 There is no hierarchy among those candidates.
 In the example 4r8c1 and 4r7c6 SEPARATELY, INDEPENDENTLY and...admirably...qualify as eliminations.
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		| ronk 
 
 
 Joined: 07 May 2006
 Posts: 398
 
 
 | 
			
				|  Posted: Fri Jun 29, 2012 12:00 pm    Post subject: |   |  
				| 
 |  
				|  	  | aran wrote: |  	  |  	  | ronk wrote: |  	  | I'm not saying a player should ignore a follow-on locked candidate move, just recognize that it is one, at least once in a while.
 
 | 
 There is no hierarchy among those candidates.
 In the example 4r8c1 and 4r7c6 SEPARATELY, INDEPENDENTLY and...admirably...qualify as eliminations.
 | 
 Perhaps too subtle for someone who has argued that an almost-naked-pair is a hidden-pair but, in my book, "SEPARATELY, INDEPENDENTLY" indicates follow-on action of some sort. For this single ALS, e.g., there are two scans for eliminations, once in a box and once in a line. One scan follows the other.
 |  | 
	
		| Back to top |  | 
	
		|  | 
	
		|  |