## Multiple Coloring??

Advanced methods and approaches for solving Sudoku puzzles
Hi Ron, it's frankly a relief to know I'm not the only one who thinks it's a tough one.... I'll try to post it in code soon. Tell me if you get any further. Yasmin
yasmin

Posts: 20
Joined: 24 February 2006

I tried the puzzle yasmin with my solver........

It is really a toughie, however I don't think that colouring will get u far on this one....

A total of 25 advanced moves needed (including 3 simple chains)..........

Heavy use of the Almost locked sets rules.....

This step was beautiful

Code: Select all
`*--------------------------------------------------------------------------*| 4567    467     1      | 4578    23458   234578 | 235     2358    9      || 45      8       35     | 145     9       12345  | 7       1235    6      || 2       79     *359    | 1578   *358     6      |*35      1358    4      ||------------------------+------------------------+------------------------|| 169     5       29     | 3       246     2479   | 8       247     127    || 68      236     4      | 5678    1       2578   | 9       235     237    || 189     123     7      | 4589    2458    24589  | 2345    6       123    ||------------------------+------------------------+------------------------|| 3       1479   ^89     | 2      -48      1489   | 6       47      5      || 145     124     6      | 1458    7       13458  | 234     9       238    || 4579    2479    2589   | 45689   34568   34589  | 1       2347    2378   |*--------------------------------------------------------------------------*`

which is just shy of that classic WXYZ wing

Tarek

tarek

Posts: 2650
Joined: 05 January 2006

I got these clues from these chains

r3c2=7 => r3c3=9 => r7c3=8 => r7c5=4
r3c2=9 => r3c5=8 => r7c5=4
and => r7c8=7

r4c8=2 => r9c8=4 => r6c7=4 => r4c5=6
r4c8=4 => r8c7=4 => 47/47 => r4c3=2 => r4c5=6
and => r9c4=6
and => r6c4=9

but am stuck here

Code: Select all
`*--------------------------------------------------------------------* | 4567   467    1      | 4578   2358   23578  | 235    2358   9      | | 45     8      35     | 145    9      1235   | 7      1235   6      | | 2      79     359    | 1578   358    6      | 35     1358   4      | |----------------------+----------------------+----------------------| | 19     5      29     | 3      6      247    | 8      24     127    | | 68     236    4      | 578    1      2578   | 9      235    237    | | 18     123    7      | 9      258    2458   | 2345   6      123    | |----------------------+----------------------+----------------------| | 3      19     89     | 2      4      189    | 6      7      5      | | 145    124    6      | 158    7      1358   | 234    9      238    | | 4579   2479   2589   | 6      358    3589   | 1      234    238    | *--------------------------------------------------------------------*`
emm

Posts: 987
Joined: 02 July 2005

em wrote:... am stuck here
Code: Select all
`*--------------------------------------------------------------------* | 4567   467    1      | 4578   2358   23578  | 235    2358   9      | | 45     8      35     | 145    9      1235   | 7      1235   6      | | 2      79     359    | 1578   358    6      | 35     1358   4      | |----------------------+----------------------+----------------------| | 19     5      29     | 3      6      247    | 8      24     127    | | 68     236    4      | 578    1      2578   | 9      235    237    | | 18     123    7      | 9      258    2458   | 2345   6      123    | |----------------------+----------------------+----------------------| | 3      19     89     | 2      4      189    | 6      7      5      | | 145    124    6      | 158    7      1358   | 234    9      238    | | 4579   2479   2589   | 6      358    3589   | 1      234    238    | *--------------------------------------------------------------------*`

Some easy fruit:
(8,7)2 > (1,7)!2 > ([12],8)2 > (4,8)4 > (6,7)!4 > (8,7)4 > (8,7)!2
X-wing on cols 5,7: (1,6)!2, (1,8)!2, (6,2)!2, (6,6)!2, (6,9)!2
etc
aeb

Posts: 83
Joined: 29 January 2006

aeb – what do you mean by 'etc'? I’ve shaken the tree and the fruits have stopped falling. I’d love to see another move that doesn’t feel like brute force.

Code: Select all
`  *-----------------------------------------------------------* | 457   6     1     | 4578  2358  3578  | 235   358   9     | | 45    8     35    | 145   9     1235  | 7     1235  6     | | 2     79    359   | 1578  358   6     | 35    1358  4     | |-------------------+-------------------+-------------------| | 19    5     29    | 3     6     247   | 8     24    17    | | 6     23    4     | 578   1     2578  | 9     235   237   | | 8     13    7     | 9     25    45    | 245   6     13    | |-------------------+-------------------+-------------------| | 3     19    8     | 2     4     19    | 6     7     5     | | 15    124   6     | 158   7     1358  | 34    9     238   | | 579   2479  259   | 6     358   3589  | 1     234   238   | *-----------------------------------------------------------*`
emm

Posts: 987
Joined: 02 July 2005

em wrote:aeb – what do you mean by 'etc'? I’ve shaken the tree and the fruits have stopped falling. I’d love to see another move that doesn’t feel like brute force.

A very similar reply would be
(5,8)3 > ([456],9)127 > (5,9)2 > (5,2)3 > (5,8)!3
X-wing for digit 3 in rows 5,6, etc.
There are also bivalue forcing chains
(9,3)9 > (4,3)2 > (5,2)3 > (6,2)1 > (7,2)9 > (9,3)!9
(9,1)5 > (8,1)1 > (4,1)9 > (4,3)2 > (9,3)5 > (9,1)!5
aeb

Posts: 83
Joined: 29 January 2006

Hi, thanks for your replies, I still need to work through them to see that I can follow. In the meantime I'd like to know if the following is what you mean by "code" for this puzzle. I went from top left through the rows down to bottom right. Is this the way you do it?
By the way, the two 6's in r2c9 and r7c7 were my own solutions, they are not in the original puzzle.

Nr. 122 in book

..1…..9.8..9.7..2….6..4.5.3..8….4.1.9….7….6.3..2….5..6.7..9…….1..
yasmin

Posts: 20
Joined: 24 February 2006

Previous