Sudoku Programmers Forum Index

 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister   ProfileProfile   Log inLog in          Games  Calendar

Log in to check your private messagesLog in to check your private messages   

Precise definition for x-wing, swordfish, jellyfish, etc..?
Goto page Previous  1, 2
 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku
View previous topic :: View next topic  
Author Message
kranser

Joined: 18 Aug 2005
Posts: 35
:

Items
PostPosted: Thu Oct 13, 2005 9:27 am    Post subject: Reply with quote

Nick67 wrote:
I think you may have an off-by-one error here:

Code:


 ... ...  ...
 ... bxb .b.
 ... .4. .b.
 ... b.b 4..
 ... .4. 4..
 ... ... ...
 ... bxb .B.
 ... ... ...
 ... ... ...



Consider the b in r3c8 ... it does not share a row
with other b's. So the group of b cells is not quite
a swordfish (... but it would be if that same b was
in r4c8 instead).


I think it is a Swordfish - but not one based on columns - instead it's one based on rows as rows 2, 4 and 7 all contain b's in a combination of 3 columns, meaning that the b in R3C8 can be eliminated. Of course in this case there is an easier x-wing on the b's in locations (R4C4, R4C6, R7C4, R7C6)!
Back to top
View user's profile Send private message
Nick67

Joined: 08 Sep 2005
Posts: 5
:
Location: Sacramento, CA

Items
PostPosted: Sat Oct 15, 2005 7:59 pm    Post subject: Reply with quote

Purely for the record:

kranser wrote:

I think it is a Swordfish - but not one based on columns - instead it's one based on rows as rows 2, 4 and 7 all contain b's in a combination of 3 columns, meaning that the b in R3C8 can be eliminated. Of course in this case there is an easier x-wing on the b's in locations (R4C4, R4C6, R7C4, R7C6)!


The "b" notation certainly makes it looks like that.
But DHallman was using "b" to represent key cells
with the candidate 4.

Here is the puzzle without the "b" notation:

Code:

 
 *--------------------------------------------------------------------*
 | 6      5      4      | 178    9      278    | 3      178    278    |
 | 3      27     1      | 4678   247    24678  | 9      478    5      |
 | 9      8      27     | 5      1247   3      | 6      147    27     |
 |----------------------+----------------------+----------------------|
 | 8      27     5      | 479    6      479    | 247    3      1      |
 | 1      9      3      | 2      47     5      | 478    78     6      |
 | 4      6      27     | 3      8      1      | 27     5      9      |
 |----------------------+----------------------+----------------------|
 | 5      3      9      | 14     124    24     | 78     6      78     |
 | 7      4      8      | 69     5      69     | 1      2      3      |
 | 2      1      6      | 78     3      78     | 5      9      4      |
 *--------------------------------------------------------------------*


I think this representation shows clearly that
there is no swordfish of any kind involving the 4's.
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku All times are GMT
Goto page Previous  1, 2
Page 2 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
Sudoku Programmers topic RSS feed 


Powered by phpBB © 2001, 2005 phpBB Group

Igloo Theme Version 1.0 :: Created By: Andrew Charron