How does coloring apply here?

Advanced methods and approaches for solving Sudoku puzzles

How does coloring apply here?

Postby JeffInCA » Sun Jan 15, 2006 12:25 am

I have a puzzle in the following state:

Code: Select all
 *-----------------------------------------------------------*
 | 1     245   9     | 6     3     245   | 7     25    8     |
 | 235   8     235   | 7     1     9     | 25    4     6     |
 | 6     245   7     | 245   8     245   | 3     1     9     |
 |-------------------+-------------------+-------------------|
 | 2345  25    2345  | 245   9     7     | 6     8     1     |
 | 245   7     1     | 3     6     8     | 245   9     25    |
 | 9     6     8     | 1     45    245   | 245   3     7     |
 |-------------------+-------------------+-------------------|
 | 245   3     6     | 9     45    1     | 8     7     245   |
 | 8     1     245   | 45    7     6     | 9     25    3     |
 | 7     9     45    | 8     2     3     | 1     6     45    |
 *-----------------------------------------------------------*


I'm using Simple Soduko, and when I ask for a hint it tells me that in cell r2c3 I can "exclude based on Colors"

Well, I looked at the candidates for the 2's, 3's and 5's and I can't seem to find a coloring-based elimination.

Can someone tell me what I'm missing?

Jeff
JeffInCA
 
Posts: 33
Joined: 02 January 2006

Re: How does coloring apply here?

Postby Myth Jellies » Sun Jan 15, 2006 12:37 am

JeffInCA wrote:I have a puzzle in the following state...Can someone tell me what I'm missing?


Coloring on the twos. Note that r2c3 sees both an A and a B, thus two cannot be a candidate in that cell.
Code: Select all
 *-----------------------------------------------------------*
 | 1     245   9     | 6     3     245   | 7    A25    8     |
 | 235   8     235   | 7     1     9     |B25    4     6     |
 | 6     245   7     | 245   8     245   | 3     1     9     |
 |-------------------+-------------------+-------------------|
 | 2345  25    2345  | 245   9     7     | 6     8     1     |
 | 245   7     1     | 3     6     8     | 245   9     25    |
 | 9     6     8     | 1     45    245   | 245   3     7     |
 |-------------------+-------------------+-------------------|
 | 245   3     6     | 9     45    1     | 8     7     245   |
 | 8     1    A245   | 45    7     6     | 9    B25    3     |
 | 7     9     45    | 8     2     3     | 1     6     45    |
 *-----------------------------------------------------------*
Myth Jellies
 
Posts: 593
Joined: 19 September 2005

Postby JeffInCA » Sun Jan 15, 2006 12:40 am

Thanks MJ. I don't know how I didn't see that.
JeffInCA
 
Posts: 33
Joined: 02 January 2006

Postby Myth Jellies » Sun Jan 15, 2006 8:59 am

Interesting. Once you make that deduction, you can then go further.

Code: Select all
 *-----------------------------------------------------------*
 | 1     245   9     | 6     3     245   | 7    A25    8     |
 |A235   8     35    | 7     1     9     |B25    4     6     |
 | 6     245   7     | 245   8     245   | 3     1     9     |
 |-------------------+-------------------+-------------------|
 | 2345  25   B2345  | 245   9     7     | 6     8     1     |
 | 245   7     1     | 3     6     8     | 245   9    B25    |
 | 9     6     8     | 1     45    245   | 245   3     7     |
 |-------------------+-------------------+-------------------|
 |B245   3     6     | 9     45    1     | 8     7    A245   |
 | 8     1    A245   | 45    7     6     | 9    B25    3     |
 | 7     9     45    | 8     2     3     | 1     6     45    |
 *-----------------------------------------------------------*


Both r4c1 and r5c1 now see an A and a B, so their twos can be removed

Code: Select all
 *-----------------------------------------------------------*
 | 1     245   9     | 6     3     245   | 7    A25    8     |
 |A235   8     35    | 7     1     9     |B25    4     6     |
 | 6     245   7     | 245   8     245   | 3     1     9     |
 |-------------------+-------------------+-------------------|
 | 345  A25   B2345  | 245   9     7     | 6     8     1     |
 | 45    7     1     | 3     6     8     |A245   9    B25    |
 | 9     6     8     | 1     45    245   | 245   3     7     |
 |-------------------+-------------------+-------------------|
 |B245   3     6     | 9     45    1     | 8     7    A245   |
 | 8     1    A245   | 45    7     6     | 9    B25    3     |
 | 7     9     45    | 8     2     3     | 1     6     45    |
 *-----------------------------------------------------------*


Then r6c7 sees both an A and a B. Killing that candidate 2 leaves a single two in row 6. Thus r6c6 = 2. Then r1c6, r3c6, and r4c4 <> 2. Then r3c4 = 2 and r3c2 <> 2. Leaving us with...

Code: Select all
 *-----------------------------------------------------------*
 | 1    B245   9     | 6     3     45    | 7    A25    8     |
 |A235   8     35    | 7     1     9     |B25    4     6     |
 | 6     45    7     | 2     8     45    | 3     1     9     |
 |-------------------+-------------------+-------------------|
 | 345  A25   B2345  | 45    9     7     | 6     8     1     |
 | 45    7     1     | 3     6     8     |A245   9    B25    |
 | 9     6     8     | 1     45    2     | 45    3     7     |
 |-------------------+-------------------+-------------------|
 |B245   3     6     | 9     45    1     | 8     7    A245   |
 | 8     1    A245   | 45    7     6     | 9    B25    3     |
 | 7     9     45    | 8     2     3     | 1     6     45    |
 *-----------------------------------------------------------*


The uniqueness rectangle on 45's in r1c2, r3c2, r1c6, & r3c6 means that the 2B color must be true. This basically solves the puzzle. All in all, that's pretty cool for a little bit of simple coloring.
Myth Jellies
 
Posts: 593
Joined: 19 September 2005

Postby Carcul » Sun Jan 15, 2006 12:26 pm

Hi JeffInCA and Myth Jellies.

This puzzle can be immediatly solved from the first grid with an Almost Unique Rectangle. See here (example #2) for an explanation.

Regards, Carcul
Carcul
 
Posts: 724
Joined: 04 November 2005

Postby JeffInCA » Mon Jan 16, 2006 12:20 am

Thanks for the link Carcul - this is the next technique I wanted to read up on.
JeffInCA
 
Posts: 33
Joined: 02 January 2006


Return to Advanced solving techniques

cron