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   

Coloring question

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku
View previous topic :: View next topic  
Author Message
whizter

Joined: 19 Jul 2007
Posts: 30
:

Items
PostPosted: Thu Jul 26, 2007 7:26 pm    Post subject: Coloring question Reply with quote

I don't understand why 4 colors are needed in this multicolor-examples from sudopedia, if I just fill the cells with 2 colors, I come to the same result:

sudopedia. org/wiki/Multi-Colors

Can someone explain?

EDIT: Ok, I think I understood it now. A Unit must only contain 2 of the candidates to form the chain. This means that 2 chains are required because there are no connections between them. Is this true?
Back to top
View user's profile Send private message
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Thu Jul 26, 2007 8:33 pm    Post subject: Reply with quote

In coloring, chains (or clusters, as I prefer to call them) can only be formed by conjugate pairs (2 candidates in a unit).

Multi-colors uses weak links between these chains. In techniques which depend on alternating inference, the pattern would be identified as a single chain.

Ruud
Back to top
View user's profile Send private message Visit poster's website
whizter

Joined: 19 Jul 2007
Posts: 30
:

Items
PostPosted: Fri Jul 27, 2007 10:24 am    Post subject: Reply with quote

Thanks for the reply. I've got another question:

I know that it is required to scan for X-Wing 2 times, row-based and column-based. Is this also required for Swordfish and Jellyfish or is there always a complementary one which in the end results in the same eliminations? I know that there is always a complementary one, but are there setups where a row-based searching wouldn't result in eliminations, but a column-based would?
Back to top
View user's profile Send private message
daj95376

Joined: 05 Feb 2006
Posts: 349
:

Items
PostPosted: Fri Jul 27, 2007 2:06 pm    Post subject: Reply with quote

I believe there is always a complementary fish, but there's no guarantee that it's of the same size. A Swordfish may have a Jellyfish (or larger) as the complementary fish.
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
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
Sudoku Programmers topic RSS feed 


Powered by phpBB © 2001, 2005 phpBB Group

Igloo Theme Version 1.0 :: Created By: Andrew Charron