Stuck

Post the puzzle or solving technique that's causing you trouble and someone will help

Postby TKiel » Thu Feb 09, 2006 12:43 am

Puzzleme,

It doesn't appear that anybody had answered your post with the valid grid and I'm not sure that you even asked the question. but the puzzle solves with only hidden and naked singles.

Tracy
TKiel
 
Posts: 209
Joined: 05 January 2006

Postby tso » Thu Feb 09, 2006 7:24 pm

Wolfgang wrote:Hi Tso,

So, do you have a user friendly method that detects *all* possible nishio eliminations ?


Not really -- no more than for finding forcing chains. I don't even have a user friendly method that finds all singles!

Here's the puzzle you mentioned:

Code: Select all
 6 . 4 | 3 5 2 | 9 7 .
 . . 2 | 4 7 . | . 3 6
 3 7 . | 6 9 . | . . 2
-------+-------+------
 4 2 9 | 5 3 6 | 1 8 7
 7 5 1 | 2 8 4 | 3 6 9
 8 6 3 | 7 1 9 | 2 . .
-------+-------+------
 2 . . | 1 6 . | . 9 3
 1 . . | . 4 . | 6 2 .
 . . 6 | . 2 . | 7 . .


The candidate grid
Code: Select all
 *-----------------------------------------------------------*
 | 6     18    4     | 3     5     2     | 9     7     18    |
 | 59    189   2     | 4     7     18    | 58    3     6     |
 | 3     7     58    | 6     9     18    | 458   145   2     |
 |-------------------+-------------------+-------------------|
 | 4     2     9     | 5     3     6     | 1     8     7     |
 | 7     5     1     | 2     8     4     | 3     6     9     |
 | 8     6     3     | 7     1     9     | 2     45    45    |
 |-------------------+-------------------+-------------------|
 | 2     48    578   | 1     6     57    | 458   9     3     |
 | 1     389   578   | 89    4     357   | 6     2     58    |
 | 59    3489  6     | 89    2     35    | 7     145   1458  |
 *-----------------------------------------------------------*


Filtered for 8s
Code: Select all
 *-----------------------------------------------------------*
 | .      8    .     | .     .     .     | .     .    +8     |
 | .      8    .     | .     .    +8     | 8     .     .     |
 | .      .     +8   | .     .     8     | 8     .     .     |
 |-------------------+-------------------+-------------------|
 | .      .     .    | .     .     .     | .     8     .     |
 | .      .     .    | .     8     .     | .     .     .     |
 | 8      .     .    | .     .     .     | .     .     .     |
 |-------------------+-------------------+-------------------|
 | .      8      8   | .     .     .     |+8     .     .     |
 | .     +8      8   | 8     .     .     | .     .     8     |
 | .      8      .   |+8     .     .     | .     .     8     |
 *-----------------------------------------------------------*


After a little looking around I tried r8c2=2 (above). It looked promising because there were so many candidates that it would exclude. It did not work, but it was clear from the result that r7c2=2 would (below -- working clockwise from r7c2).
Code: Select all
 *-----------------------------------------------------------*
 | .      8    .     | .     .     .     | .     .    +8     |
 | .      8    .     | .     .    +8     | 8     .     .     |
 | .      .     +8   | .     .     8     | 8     .     .     |
 |-------------------+-------------------+-------------------|
 | .      .     .    | .     .     .     | .     8     .     |
 | .      .     .    | .     8     .     | .     .     .     |
 | 8      .     .    | .     .     .     | .     .     .     |
 |-------------------+-------------------+-------------------|
 | .     +8      8   | .     .     .     |+8     .     .     |
 | .      8      8   | 8     .     .     | .     .     8     |
 | .      8      .   | 8     .     .     | .     .     8     |
 *-----------------------------------------------------------*


However, I could have done this from the above given postion *without* candidates just as easily:

Code: Select all
 6 . 4 | 3 5 2 | 9 7 +
 . . 2 | 4 7 + | . 3 6
 3 7 + | 6 9 . | . . 2
-------+-------+------
 4 2 9 | 5 3 6 | 1 8 7
 7 5 1 | 2 8 4 | 3 6 9
 8 6 3 | 7 1 9 | 2 + .
-------+-------+------
 2 + . | 1 6 . | + 9 3
 1 . . | . 4 . | 6 2 .
 . . 6 | . 2 . | 7 . .


So r7c2 cannot be 8 -- there's only one candidate left that can go there, so r7c2=4.


Many solvers classify Nishio beyond coloring and forcing chains, but Nishio can often be used before you've penciled in a any candidates, especially when the puzzle is 2/3 filled. Nishio might be required, or there might be naked pairs left to find -- even singles -- but my goal isn't to use the tactics in some arbitrary complexity order. The *feel* of finding a Nishio without pencil marks is similar to the feel of the crosshatching.

Nishio is sometimes coloring in reverse, starting with the exclusion. If it seems obvious to you where to start, then Nishio might be faster.

Further along in the same puzzle:


Code: Select all
 6 . 4 | 3 5 2 | 9 7 .
 . . 2 | 4 7 . | . 3 6
 3 7 . | 6 9 . | 4 . 2
-------+-------+------
 4 2 9 | 5 3 6 | 1 8 7
 7 5 1 | 2 8 4 | 3 6 9
 8 6 3 | 7 1 9 | 2 . .
-------+-------+------
 2 4 . | 1 6 . | . 9 3
 1 . . | . 4 . | 6 2 .
 . . 6 | . 2 . | 7 . .



Code: Select all
 *--------------------------------------------------*
 | 6    18   4    | 3    5    2    | 9    7    18   |
 |+59   189  2    | 4    7    18   | 58   3    6    |
 | 3    7    58   | 6    9    18   | 4    1+5  2    |
 |----------------+----------------+----------------|
 | 4    2    9    | 5    3    6    | 1    8    7    |
 | 7    5    1    | 2    8    4    | 3    6    9    |
 | 8    6    3    | 7    1    9    | 2    45   4+5  |
 |----------------+----------------+----------------|
 | 2    4   +578  | 1    6    57   |+58   9    3    |
 | 1    389  578  | 89   4    357  | 6    2    58   |
 | 59   389  6    | 89   2    35   | 7    14   14   |
 *--------------------------------------------------*


I could make a Nishio elimination in 5s, starting with r7c3 (above -- working clockwise from r7c3).
But if I had pencil marks, it would probably be easier to use coloring to find the same exclusion (below).

Code: Select all
 *--------------------------------------------------*
 | 6    18   4    | 3    5    2    | 9    7    18   |
 |-59   189  2    | 4    7    18   |+58   3    6    |
 | 3    7   +58   | 6    9    18   | 4    1-5  2    |
 |----------------+----------------+----------------|
 | 4    2    9    | 5    3    6    | 1    8    7    |
 | 7    5    1    | 2    8    4    | 3    6    9    |
 | 8    6    3    | 7    1    9    | 2    45   45   |
 |----------------+----------------+----------------|
 | 2    4   x578  | 1    6    57   |-58   9    3    |
 | 1    389  578  | 89   4    357  | 6    2    58   |
 |+59   389  6    | 89   2    35   | 7    14   14   |
 *--------------------------------------------------*


Again, the Nishio could be found without pencil marks -- but it wouldn't be obvious where to look for it and it doesn't allow an immediate placement, so it wouldn't be terribly helpful:

Code: Select all
 6 . 4 | 3 5 2 | 9 7 +
 + . 2 | 4 7 . | . 3 6
 3 7 . | 6 9 + | 4 . 2
-------+-------+------
 4 2 9 | 5 3 6 | 1 8 7
 7 5 1 | 2 8 4 | 3 6 9
 8 6 3 | 7 1 9 | 2 + .
-------+-------+------
 2 4 + | 1 6 . | + 9 3
 1 . . | . 4 . | 6 2 .
 . . 6 | . 2 . | 7 . .
tso
 
Posts: 798
Joined: 22 June 2005

Postby puzzleme » Fri Feb 10, 2006 1:44 am

Tkiel,

Yes, the valid puzzle was solved easily. Thank you for asking.
puzzleme
 
Posts: 5
Joined: 05 February 2006

Postby Wolfgang » Fri Feb 10, 2006 9:49 am

Tso,
thanks for the elaborate answer, i fully agree with that.
Wolfgang
 
Posts: 208
Joined: 22 June 2005

Previous

Return to Help with puzzles and solving techniques

cron