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 

Coloring question

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



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

PostPosted: Sun Mar 26, 2006 2:01 am    Post subject: Coloring question Reply with quote

I'm unable to re-create the grid, but I hope this is enough to make my point. Below are columns 4-5-6 of row 9 in a puzzle I had. I believe the other numbers in the cells are not relevant to my question.

2+ 2 2-

I did coloring on the 2s; it was fully legitimate, with all the rows/columns/boxes in the chain containing just two 2s, except where it ended up in this row with three 2s. So my question is, is it legitimate to eliminate the center "2" based on the + and - on either side of it?

In a way, I want to say "yes" because the chain was valid, but in another way, I want to say "no" because if I change the left "2" to a -, then the right "2" is not forced to be +.

Of course, my real interest is not just this particular example, but the broader principle of the legitimacy (or lack thereof) of the candidate to be eliminated, and the + and - all residing in the same group.
Back to top
View user's profile Send private message
Steve R



Joined: 24 Oct 2005
Posts: 289
Location: Birmingham, England

PostPosted: Sun Mar 26, 2006 4:55 pm    Post subject: Coloring question Reply with quote

I am afraid I do not quite understand your question.

My first thought was that you had identified a chain of cells with the property that either:
(a) every cell marked + contains a 2 and no cell marked – contains a 2; or
(b) every cell marked - contains a 2 and no cell marked + contains a 2.

If this had been the case, one or other of the cells in row 9 which are marked + and - must contain 2 so 2 can be excluded from any other cell in the row.

However, if the polarity of the left-hand left cell in row 9 is changed from + to – in a chain of this type, the right hand cell must change polarity too. It is simply a matter of going back round the chain changing + to – and – to +.

With luck someone else on the forum will see more clearly and provide a more helpful response.

Steve
Back to top
View user's profile Send private message
TKiel



Joined: 22 Feb 2006
Posts: 292
Location: Kalamazoo, MI

PostPosted: Sun Mar 26, 2006 7:17 pm    Post subject: Reply with quote

If I'm following the discussion correctly, that result is a fairly common colouring exclusion and it is certainly valid. Changing the polarity on the leftmost cell does not allow one to directly change it in the rightmost (since they are not conjugate), but if the chain that connects the two cells is a valid conjugate chain, changing the polarity of one element must change the polarity of all and the exclusion is still valid.
Back to top
View user's profile Send private message
Marty R.



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

PostPosted: Sun Mar 26, 2006 10:44 pm    Post subject: Reply with quote

Thanks. I think we're saying the exclusion of the center "2" is valid. The original coloring chain was valid; if the leftmost "2" were changed from a + to a -, then every other "2" in the original chain would change to the opposite sign. But, of course, what had me wondering was that if the leftmost "2" had been changed, it would only force the rightmost "2" if I backtracked on the original chain, not if I tried a new chain.

I hope this is making some sense.
Back to top
View user's profile Send private message
keith



Joined: 19 Sep 2005
Posts: 3355
Location: near Detroit, Michigan, USA

PostPosted: Mon Mar 27, 2006 3:37 am    Post subject: Reply with quote

Marty,

From your original post:
Quote:

Below are columns 4-5-6 of row 9 in a puzzle I had. I believe the other numbers in the cells are not relevant to my question.

2+ 2 2-

For this to be valid, the squares labelled "+" and "-" must be the two ends of a chain, and the links of each connect in their columns. They cannot connect in their row or block because there are three possibilities in the row and in the block.

As Tracy says, the "+" and "-" can be interchanged by relabelling the original chain. It is quite valid to eliminate the unlabelled possibility <2>, and then to close the chain into a loop by connecting the labelled squares, for now there are only two possibilities in the row (and block?).

Keith
Back to top
View user's profile Send private message
Marty R.



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

PostPosted: Mon Mar 27, 2006 5:55 pm    Post subject: Reply with quote

Yes Keith, the chain was a loop that did not involve that row or box except as a starting and ending point. My confusion was not knowing if the oppositeness principle applied only to the original chain or also applied to any other like numbers in the group that were outside the chain.
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