Using Multi-Sector Locked Sets

Advanced methods and approaches for solving Sudoku puzzles

Using Multi-Sector Locked Sets

Postby David P Bird » Thu Jun 27, 2013 10:13 pm

Using Multi-Sector Locked Sets

1. Finding Multi-fish

A working definition of a multi-fish is a combination of inconclusive fish patterns for different digits which together reveal a core set of cells that will be forced to hold one or other of the digits in the set, so allowing various exclusions to be made.

The digits are partitioned into two sets – a 'Home' set typically of 4 digits and the complementary 'Away' set of 5 digits (these names have been selected to avoid any confusion with base and cover sets.)

Individual houses can now be selected to be covered by one or other of these sets. As sets are assigned, any digits that occur as given or solved cells in the house, are removed, leaving only those that are still to be placed to remain as digit covers.

At any stage as the covering sets are being selected, there will be a potential Naked Set consisting of all the cells with every candidate covered, and a potential Hidden Set consisting of all the cells with at least one candidate covered.

Let
NS = the total number of cells with every candidate covered (the potential Naked Set).
HS = the total number of cells with any candidate covered (the potential Hidden Set).
DC = the total number of digit covers

We then get HS >= DC >= NS

When selecting covering sets to assign, the aim is to balance one of these inequalities while avoiding leaving a house or without a digit, or a cell with no candidates. Any candidates covered twice will affect the Potential Eliminations, so these also must also be watched.

Eliminations

When HS = NS => An established Locked Set already exists
    No eliminations
When Dc = NS + 1 => Almost Naked Set
    Digits in the partially covered cells that are covered more than once are false.
When DC = NS => Naked Set
    All covered digits in the partially covered cells are false.
    Digits in the fully covered cells that are covered more than once are false
When HS = DC + 1 => Almost Hidden Set
    If exactly one cell has digits covered more than once, the other digits in that cell are false
When HS = DC => Hidden Set
    If no digits are covered more than once, digits in the partially covered cells that are uncovered are false
    If exactly one cell has digits that are covered twice, any uncovered digits in that cell are false
The proof for all these eliminations follows by considering that if one of the eliminated candidates were true it would create an inequality between the number of truths needed to satisfy each of the digit covers and the number of truths either a) needed to fill a naked set or b) capable being accommodated in a hidden set. Whatever way the remaining digits are assigned, this inequality will persist and can never be rectified so eventually either a cell would be left empty or needing to hold two digits.

Note: in this treatment there is no need to be conscious of whether the sets being selected should be considered to be weak or strong. However for the so-minded, when naked sets are found the Home & Away sets should be considered to be weak and the digits in the NS cell to be the strong set. When hidden sets are found, the HS cells make the weak set and the digit cover sets become strong.

Tactics

In selecting the focus digit set concentrate on digits that appear as givens together in the same rows and columns most frequently and rarely in combination with the other digits. One way of doing this is to start with a digit which has two givens, and identify which others occur in the same rows or columns to progressively widen the set up to 4 members.

Choose either rows or columns to hold the Home covering sets and the other to hold the Away covering sets. Now select some banker rows where two of focus digits occur as givens for the covering set and some banker columns where none of them do for the complementary cover set. From this start point explore the options for including other rows and columns to be covered to see if a locked or almost locked set can be found.

If it happens that 5 rows and 5 columns are needed, then switching the direction to hold the Home and Away sets, and selecting the unused rows and columns instead, which will give a smaller 4x4 equivalent pattern.

If an AHS is found then this can be converted to its complementary ANS by keeping the same rows and columns but switching over the Home and Away sets. This is advisable as the NS elimination rules are stronger and the notations are shorter.


General Points

Because the user needs only to enter house cover sets without specifying if they are weak or strong, this approach is simple and fast in comparison to using truth and link sets. However it's less powerful as it will only handle rank 0 and rank 1 patterns.

Against this, a cocktail of truth and link sets should often be able to make the same eliminations with fewer sets, but at the expense of a more complicated procedure.

TAGdpbMSLS

[Edits 1-5 (Jul 2013) Extensively re-worked ]
[Edit 6 (Jul 2016) TAG Added ]
Last edited by David P Bird on Fri Jul 22, 2016 9:35 pm, edited 6 times in total.
David P Bird
2010 Supporter
 
Posts: 1043
Joined: 16 September 2008
Location: Middle England

Re: Using Multi-Sector Locked Sets

Postby David P Bird » Thu Jun 27, 2013 10:13 pm

Example 1

1......8......92....6.3...52....8.....5.7.....6.5....4..47...........91..3..6...7;28;elev;14;G1

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

Examining the positions of the givens [1289] they can be seen to occur together in different rows and columns. These then make an ideal choice of Home set which establishes the complementary digits [34567] as the Away set.

Code: Select all
    *-------------------------*-------------------------*-------------------------*
    | <1>     24579   2379    | 246     245     4567-2  | 3467    <8>     369     |
    | 3457-8  4578    378     | 1468    1458    <9>     | <2>     3467    136     |
 47 | [4789]  289-47  <6>     | 128-4   <3>     [1247]  | [147]   [479]   <5>     |
    *-------------------------*-------------------------*-------------------------*
    | <2>     1479    1379    | 13469   149     <8>     | 3567-1  3567-9  1369    |
346 | [3489]  189-4   <5>     | 129-346 <7>     [12346] | [1368]  [2369]  1289-36 |
 37 | [3789]  <6>     189-37  | <5>     129     [123]   | [1378]  [2379]  <4>     |
    *-------------------------*-------------------------*-------------------------*
356 | [5689]  1289-5  <4>     | <7>     1289-5  [1235]  | [3568]  [2356]  28-36   |
    | 567-8   2578    278     | 2348    2458    345-2   | <9>     <1>     2368    |
 45 | [589]   <3>     1289    | 1289    <6>     [125]   | [458]   [245]   <7>     |
    *-------------------------*-------------------------*-------------------------*
       89                                        12        18       29
MS-NS: r35679c1678 (20 cells)
   (47)r3,(346)r5,(37)r6,(356)r7,(45)r9,(89)c1,(12)c6,(18)c7,(29)c8 (20 digit covers)
=> Eliminations: 2r1c6, 8r2c1, 47r3c2, 4r3c4, 1r4c7, 9r4c8, 4r5c2, 346r5c4,
   36r5c9, 37r6c3, 5r7c2, 5r7c5, 36r7c9, 8r8c1, 2r8c6 (21 candidates in 15 cells)


Choosing to allocate the Away set to the rows, checks are made for those rows that don't contain any Home set digit as a given. This occurs in rows 3,5,6,7,9 and so these are chosen as Away set rows. In row 3 the positions of [356] are known so only two digits, [47], remain to be placed, as shown in the left margin. The same procedure is repeated for the other selected rows.

Attention now turns to locating any columns that contain two Home set members where it can be seen that columns 1,6,7,& 8 all qualify. These are therefore selected as being the home set houses and again the digits that remain to be placed are shown in the bottom margin.

In total there are now 20 digits to be placed across 9 houses. There are also 20 cells where the Home and Away sets intersect, and in each of these every candidate is covered by one of the sets. These 20 cells therefore form a Multi-Sector Naked Set and all instances of covered digits in partially covered cells are therefore false. This is because if one of them was true, there would be 20 Naked Set cells left to be filled but only 19 digits left to fill them.

Another point to note is that there is set of 20 cells with no digits covered at all where the unused rows and columns intersect that form a complementary locked set. This is the set that would have been found if the Home sets were allocated to the rows and the Away set to columns.

This first example can be considered almost self-evident because the combination of rows and columns to use is obvious, but that isn't always the case.

Example 2

3.....9...7...1.5...2.....4....76.1....3.5....6.81....4.....2...5.6...8...9.....3
Home Set = [2349]

Code: Select all
   *-------------------------*-------------------------*-------------------------*
   | <3>     148     1568-4  | 2457    24568   2478    | <9>     267     1678-2  |
68 | [689]   <7>     [468]   | 249     2349-68 <1>     | [368]   <5>     [268]   |
   | 1568-9  189     <2>     | 579     35689   3789    | 1678-3  367     <4>     |
   *-------------------------*-------------------------*-------------------------*
58 | [2589]  2349-8  [3458]  | 249     <7>     <6>     | [3458]  <1>     [2589]  |
   | 178-29  12489   178-4   | <3>     249     <5>     | 678-4   24679   678-29  |
57 | [2579]  <6>     [3457]  | <8>     <1>     249     | [3457]  2349-7  [2579]  |
   *-------------------------*-------------------------*-------------------------*
   | <4>     138     1678-3  | 1579    3589    3789    | <2>     679     1567-9  |
17 | [127]   <5>     [137]   | <6>     2349    2349-7  | [147]   <8>     [179]   |
   | 1678-2  128     <9>     | 12457   2458    2478    | 1567-4  467     <3>     |
   *-------------------------*-------------------------*-------------------------*
      29              34                                  34              29     
MS-NS: r2468c1379 (16 cells)
(68)r2,(58)r4,(57)r6,(17)r8,(29)c1,(34)c3,(34)c7,(29)c9 (16 digit covers)
=> Eliminations:4r1c3, 2r1c9, 68r2c5, 9r3c1, 3r3c7, 8r4c2, 29r5c1, 4r5c3, 4r5c7, 29r5c9,
 7r6c8, 3r7c3, 9r7c9, 7r8c6, 2r9c1, 4r9c7  (19 candidates in 16 cells)
Hence (249)HS:r5c258 => r5c2 <> 48, r5c8 <> 67 (4 candidates in 2 cells)

    *-------------------------*-------------------------*-------------------------*
    | <3>     [148]   1568-4  | 2457    24568   2478    | <9>     [267]   1678-2  | B1 49
 68 | [689]   <7>     [468]   | 249     2349-68 <1>     | [368]   <5>     [268]   |
    | 1568-9  [189]   <2>     | 579     35689   3789    | 1678-3  [367]   <4>     | B3 23
    *-------------------------*-------------------------*-------------------------*
    | 2589    2349-8  3458    | 249     <7>     <6>     | 3458    <1>     2589    |
    | 12789   249-18  1478    | <3>     249     <5>     | 4678    249-67  26789   |
    | 2579    <6>     3457    | <8>     <1>     249     | 3457    2349-7  2579    |
    *-------------------------*-------------------------*-------------------------*
    | <4>     [138]   1678-3  | 1579    3589    3789    | <2>     [679]   1567-9  | B7 23
 17 | [127]   <5>     [137]   | <6>     2349    2349-7  | [147]   <8>     [179]   |
    | 1678-2  [128]   <9>     | 12457   2458    2478    | 1567-4  [467]   <3>     | B9 49
    *-------------------------*-------------------------*-------------------------*
                18                                                  67
MS-NS: r1379c28, r28c1379 (16 cells)
(68)r2,(17)r8,(18)c2,(67)c8,(49)b1,(23)b3,(23)b7,(49)b9 (16 digit covers)
=> Eliminations: 4r1c3, 2r1c9, 68r2c5, 9r3c1, 3r3c7, 8r4c2, 18r5c2, 67r5c8, 7r6c8, 3r7c3,
 9r7c9, 7r8c6, 2r9c1, 4r9c7, (17 candidates in 14 cells)
Hence (249)NS r5c258 => r5c19 <> 29, r5c37 <> 4 (6 candidates in 4 cells)


The tell-tale signs of a SK loop pattern are a rectangle of 4 boxes (b1379 above) that contain diagonals of givens. Each of these diagonals contains 2 digits out of a set of 4 (2349) that are confined the same two lines in the containing bands (r13 and r79, and c13, and c79). It's these digits that are used to compose the Home set.

The upper grid shows the standard row/column division of the Home and Away sets, and the lower one shows the Home sets being assigned to boxes while the Away set is used in two rows and two columns (which gives an identical set of eliminations to the usual chain representation of an SK loop).

What this demonstrates is that there is more than one way the naked set can be composed for the same grid, and these may give slightly different sets of eliminations. However in these cases it will be found that follow-on steps using the naked or hidden sets that are created by the pattern eliminations, will result in the same overall result.


Example 3

98.7.....6.7...8......85...4...3..2..9....6.......1..4.6.5..9......4...3.....2.1.;28180;GP;2011_12
Home Set = 1234

Code: Select all
    *-------------------------*-------------------------*-------------------------*
 56 | <9>     <8>     1234-5  | <7>    [126]   [346]    | 1234-5 [3456]  [1256]   |
 59 | <6>     1234-5  <7>     | 1234-9 [129]   [349]    | <8>    [3459]  [1259]   |
    | 123     1234    1234    | 123469  <8>     <5>     | 12347   679-34  679-12  |
    *-------------------------*-------------------------*-------------------------*
    | <4>     157     1568    | 689     <3>     6789    | 157     <2>     5789-1  |
578 | 123-578 <9>     123-58  | 24-8   [257]   [478]    | <6>    [3578]  [1578]   |
    | 23578   2357    23568   | 2689    5679-2  <1>     | 357     5789-3  <4>     |
    *-------------------------*-------------------------*-------------------------*
 78 | 123-78  <6>     1234-8  | <5>    [17]    [378]    | <9>     [478]   [278]   |
    | 12578   1257    12589   | 1689    <4>     6789    | 257     5678    <3>     |
    | 3578    3457    34589   | 3689    679     <2>     | 457     <1>     5678    |
    *-------------------------*-------------------------*-------------------------*
                                        12       34                34      12
MS-AHS r1257c5689 (16 Cells)
  (56)r1,(59)r2,(578)r5,(78)r7,(12)c5,(34)c6,(34)c8,(12)c9 (17 Digit Covers)
Potential Eliminations 5r1c3, 5r1c7, 5r2c2, 9r2c4, 34r3c8, 12r3c9, 1r4c9, 578r5c1,
 58r5c3, 8r5c4, 2r6c5, 3r6c8, 78r7c1, 8r7c3 (20 Candidates in 14 cells)

Here there are 17 digits occupying the 16 cells so one of them must be true in an external cell.
Now it can be noted the full set of PEs would leave box 1 without a 5 so identifying that it should be removed from the Away set for either row 1 or row 2, but which row it should be isn't known.

There are now two ways to handle this
1) Add a Home set for box 1. This will fully cover the candidates in the unsolved cells in the box and so create a Naked Set of 21 cells with 21 digits.
2) Remove 5 from the covers for r1 and r2 and substitute them with a 5b3 cover (a 5b2 isn't needed as it is a given in that box). This now reduces the digit covers to 16 to balance with the size of the Naked Set.

Note these changes have no effect on other PEs shown except of course they are now all validated.

This pattern is an almost SK loop, with [1234]b5689 in the right positions. It's spoilt though because r5c4 should contain a given. The second pattern used in the previous example can also be adapted though as this grid shows.

Code: Select all
     *-------------------------*-------------------------*-------------------------*
     | <9>     <8>     12345   | <7>     126     346     | 1234-5  3456    1256    |
     | <6>     12345   <7>     | 1234-9  129     349     | <8>     3459    1259    |
1234 |[123]   [1234]  [1234]   |[123469] <8>     <5>     |[12347]  679-34  679-12  |
     *-------------------------*-------------------------*-------------------------*
     | <4>     157     1568    |[689]    <3>     6789    |[157]    <2>     5789-1  |
578  | 123-578 <9>     123-58  |[24]-8* [257]   [478]    | <6>    [3578]  [1578]   | b5 24
     | 23578   2357    23568   |[2689]   5679-2  <1>     |[357]    5789-3  <4>     | b6 13
     *-------------------------*-------------------------*-------------------------*
 78  | 123-78  <6>     1234-8  | <5>    [17]    [378]    | <9>     [478]   [278]   |
     | 12578   1257    12589   |[1689]   <4>     6789    |[257]     5678    <3>    | b8 13
     | 3578    3457    34589   |[3689]   679     <2>     |[457]     <1>     5678   | b9 24
     *-------------------------*-------------------------*-------------------------*
                                  689                       57
MS-LS: r34689c47, r57c5689, r3c123, r5c4 (22 Cells)
Links 1234r3, 578r5, 78r7, 689c4, 57c7, 24b5, 13b6, 13b8, 24b9, (22 Digit Covers)
=> Eliminations: 5r1c7, 9r2c4, 34r3c8, 12r3c9, 1r4c9, 578r5c1, 58r5c3, 8r5c4* 
  2r6c5, 3r6c8, 78r7c1, 8r7c3, (18 Candidates in 12 cells)


A particular point to note is that r5c4 is a member of the Naked Set with candidate (8) covered twice by digit covers for both its row and its column. It's therefore false as if it were true it would leave 21 NS cells to be filled using only the 20 remaining digit covers.

[Edit 1] 3rd example added
[Edit 2] Copying errors corrected
[Edit 3] Typo (box 5 should have been box 1 in note 1 for example 3)
Last edited by David P Bird on Wed Jul 10, 2013 9:42 am, edited 4 times in total.
David P Bird
2010 Supporter
 
Posts: 1043
Joined: 16 September 2008
Location: Middle England

Re: Using Multi-Sector Locked Sets

Postby David P Bird » Thu Jun 27, 2013 10:14 pm

Reserved for part 2
David P Bird
2010 Supporter
 
Posts: 1043
Joined: 16 September 2008
Location: Middle England

Re: Using Multi-Sector Locked Sets

Postby David P Bird » Thu Jun 27, 2013 10:14 pm

Reserved for part 2 examples
David P Bird
2010 Supporter
 
Posts: 1043
Joined: 16 September 2008
Location: Middle England

Re: Using Multi-Sector Locked Sets

Postby Leren » Tue Jul 09, 2013 6:21 am

Hi David, I just ran your example MSLS puzzles.

Your Example 2 puzzle line format has a missing given 1 r6c5. It should be 3.....9...7...1.5...2.....4....76.1....3.5....6.81....4.....2...5.6...8...9.....3

Leren
Leren
 
Posts: 5019
Joined: 03 June 2012

Re: Using Multi-Sector Locked Sets

Postby daj95376 » Tue Jul 09, 2013 6:40 am

David P Bird wrote:Example 1

1......8......92....6.3...52....8.....5.7.....6.5....4..47...........91..3..6...7;28;elev;14;G1

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

Examining the positions of the givens [1289] they can be seen to mainly occur together in different rows and columns. Only (4)r6c8 occurs in the same line as any of them. These then make an ideal choice of Home set which establishes the complementary digits [34567] as the Away set.

Code: Select all
    *-------------------------*-------------------------*-------------------------*
    | <1>     24579   2379    | 246     245     4567-2  | 3467    <8>     369     |
    | 3457-8  4578    378     | 1468    1458    <9>     | <2>     3467    136     |
 47 | [4789]  289-47  <6>     | 128-4   <3>     [1247]  | [147]   [479]   <5>     |
    *-------------------------*-------------------------*-------------------------*
    | <2>     1479    1379    | 13469   149     <8>     | 3567-1  3567-9  1369    |
346 | [3489]  189-4   <5>     | 129-346 <7>     [12346] | [1368]  [2369]  1289-36 |
 37 | [3789]  <6>     189-37  | <5>     129     [123]   | [1378]  [2379]  <4>     |
    *-------------------------*-------------------------*-------------------------*
356 | [5689]  1289-5  <4>     | <7>     1289-5  [1235]  | [3568]  [2356]  28-36   |
    | 567-8   2578    278     | 2348    2458    345-2   | <9>     <1>     2368    |
 45 | [589]   <3>     1289    | 1289    <6>     [125]   | [458]   [245]   <7>     |
    *-------------------------*-------------------------*-------------------------*
       89                                        12        18       29
MS-NS: r35679c1678 (20 cells)
   (47)r3,(346)r5,(37)r6,(356)r7,(45)r9,(89)c1,(12)c6,(18)c7,(29)c8 (20 digit covers)
=> Eliminations: 2r1c6, 8r2c1, 47r3c2, 4r3c4, 1r4c7, 9r4c8, 4r5c2, 346r5c4,
   36r5c9, 37r6c3, 5r7c2, 5r7c5, 36r7c9, 8r8c1, 2r8c6 (21 candidates in 15 cells)


Since Leren opened the door, you have an inconsistency in your first example. Your first grid shows r6c8=4, but your second grid shows r6c9=4.

BTW, you're only missing r5c1<>8 from matching all eliminations found by Templates for <1289>.
daj95376
2014 Supporter
 
Posts: 2624
Joined: 15 May 2006

Re: Using Multi-Sector Locked Sets

Postby David P Bird » Tue Jul 09, 2013 6:59 am

Leren wrote:Hi David, I just ran your example MSLS puzzles.

Your Example 2 puzzle line format has a missing given 1 r6c5. It should be 3.....9...7...1.5...2.....4....76.1....3.5....6.81....4.....2...5.6...8...9.....3

Hi Leren, You're right and I'll correct the error.

It's a bit of a worry though as I used a simple copy and paste operation from my spreadsheet to a text file which went astray. This suggests there's a corrupt cell formula I need to find!

DAJ your post appeared as I was checking this. It seems to pinpoint the problem to a cell involving row 6.

Thanks!

David
David P Bird
2010 Supporter
 
Posts: 1043
Joined: 16 September 2008
Location: Middle England

Re: Using Multi-Sector Locked Sets

Postby Leren » Wed Jul 10, 2013 1:34 am

David P Bird Wrote :
Here there are 17 digits occupying the 16 cells so one of them must be true in an external cell.
Now it can be noted the full set of PEs would leave box 1 without a 5 so identifying that it should be removed from the Away set for either row 1 or row 2, but which row it should be isn't known.

There are now two ways to handle this
1) Add a Home set for box 5. This will fully cover the candidates in the unsolved cells in the box and so create a Naked Set of 21 cells with 21 digits.
2) Remove 5 from the covers for r1 and r2 and substitute them with a 5b3 cover (a 5b2 isn't needed as it is a given in that box). This now reduces the digit covers to 16 to balance with the size of the Naked Set.

Hi David,

Your point 2) is OK and that's how I have implemented my MSLS process.

However I'm really struggling to understand your point 1) - you seem to have covered some of the cells in Box 5 twice and I can't see what rule it is that you apply to justify the eliminations in Box 5.

On the other hand the first 2 sentences in the quote fully justify the 18 exclusions and could be substituted for your point 1). Here's why. I'll re-word them sightly to bring out the logic.

There are 17 links covering the 16 cells, so exactly one of the PE's must be true in an external cell.
One of r1c3 or r2c2 must be 5 otherwise Box 1 would be left without a 5 so the PE that is true in an external cell must be one of these 2 PE's (but we don't know which one it is).

Nevertheless the remaining 18 PE's can be eliminated.

Leren
Leren
 
Posts: 5019
Joined: 03 June 2012

Re: Using Multi-Sector Locked Sets

Postby Leren » Wed Jul 10, 2013 4:23 am

David P Bird Wrote: However it's less powerful as it will only handle rank 0 and rank 1 patterns.

Hi David, I'm not sure whether this is correct if I understand your meaning correctly.

For example, in your second example puzzle I found the following MSLS pattern.

Code: Select all
*-------------------------------------------------------------------------*
| 3      148     1568-4  | 2457   24568  2478    | 9      267     1678-2  |
|[689]   7      [468]    | 249    2349-6 1       |[368]   5      [268]    |
| 1568-9 189     2       | 579    35689  3789    | 1678-3 367     4       |
|------------------------+-----------------------+------------------------|
|[2589]  2349-8 [3458]   | 249    7      6       |[3458]  1      [2589]   |
| 178-29 12489   178-4   | 3      249    5       | 678-4  24679   678-29  |
|[2579]  6      [3457]   | 8      1      249     |[3457]  2349-7 [2579]   |
|------------------------+-----------------------+------------------------|
| 4      138     1678-3  | 1579   3589   3789    | 2      679     1567-9  |
|[127]   5      [137]    | 6      2349   2349-7  |[147]   8      [179]    |
| 1678-2 128     9       | 12457  2458   2478    | 1567-4 467     3       |
*-------------------------------------------------------------------------*

MSLS 1 : Base 1678; r2468 c1379 : 16 Links; 68r2 8r4 7r6 17r8 ; 29c1 34c3 34c7 29c9 ; 5b4 5b6 ;

The initial link count was 18, however for digit 5, links 5c13 can be swapped for 5b4 and 5c79 can be swapped for 5b6 leading to a Truth/Link balance of 16 and the same
19 eliminations as in your example. The full set of patterns I found for this puzzle was:

MSLS 1 : Base 1678; r2468 c1379 : 16 Links; 68r2 8r4 7r6 17r8 ; 29c1 34c3 34c7 29c9 ; 5b4 5b6 ;
MSLS 2 : Base 1678; r24568 c1379 : 20 Links; 68r2 8r4 1678r5 7r6 17r8 ; 29c1 34c3 34c7 29c9 ; 5b4 5b6 ;
MSLS 3 : Base 2349; r1379 c24568 : 20 Links; 24r1 39r3 39r7 24r9 ; 18c2 157c4 568c5 78c6 67c8 ;
MSLS 4 : Base 1678; c24568 r1379 : 20 Links; 18c2 17c4 68c5 78c6 67c8 ; 24r1 39r3 39r7 24r9 ; 5b2 5b8 ;
MSLS 5 : Base 2349; c1379 r2468 : 16 Links; 29c1 34c3 34c7 29c9 ; 68r2 58r4 57r6 17r8 ;
MSLS 6 : Base 2349; c1379 r24568 : 20 Links; 29c1 34c3 34c7 29c9 ; 68r2 58r4 1678r5 57r6 17r8 ;

The 5th pattern is the same as your first pattern. My code does not cover the second pattern you found.

Leren
Leren
 
Posts: 5019
Joined: 03 June 2012

Re: Using Multi-Sector Locked Sets

Postby David P Bird » Wed Jul 10, 2013 10:51 am

Hi Leren,

Re your first response above, sorry, in my notes for how to correct the balance in example 3, I mistyped box 5 when it should have been box 1 (I've edited it now). The only reason I like to correct the balance is to make the notation shorter. As you say, we know where the single invalid elimination is contained so all the others can be made. (Did you notice that there is also a JExocet in this puzzle too?)

Leren wrote:
David P Bird Wrote: However it's less powerful as it will only handle rank 0 and rank 1 patterns.

Hi David, I'm not sure whether this is correct if I understand your meaning correctly.

My aim was to simplify the amount of work needed to find a multi-fish in comparison to Xsudo. Once I've identified a the potential Home and Away sets of digits (which I see you're calling Base and Roof sets) all I have to do is to enter 'H' or 'A' alongside each house and my spreadsheet colours the fully and partially covered cells differently and counts the digit covers and cells to check if a match (or rank 0) pattern has been found. This makes the input very quick.

This is because I'm using truth-balancing instead of base and cover sets, but the price that must be paid is that only the most basic rank 0 and rank 1 scenarios can be explored. Broadly speaking rank 0 is when the balance is exact, and rank 1 is when there is a difference of 1. In comparison Xsudo is capable of exploring net-based deductions where the overall rank of the pattern is determined by the overall difference between the Link and Truth sets used and can extend beyond rank 1. It's then necessary to identify the digits involved in each house individually so the Home and Away set concept can't be used.

When a balance is found there will usually be follow-one eliminations resulting from the formation of naked and hidden singles, double, triples etc. In my experience, once these have been made, all these patterns always produce the same end result. My conjecture is that if a balance exists between the full digit sets, it will always be possible to express it with one set covering the rows and the other covering the columns. I therefore don't look for other ways to balance them once I've found the first one - except to switch to the complimentary Naked Set when it's smaller.

We then get onto cases where there is no balance available using the full digit sets and adjustments have to be made as in example 3. I've not fully explored this area but have concentrated on two cases. The first is when the boxes would have no instances of a digit left, as covered by example 3.

The second is when one or more of the digits frequently occur as givens or solved cells in the puzzle. Here I have a couple of tactics:
1. To take them out of both Home and Away sets (I actually put them into a "Neutral" set to do this). I can then add them individually to the row or column covers where they're needed, sometimes in the home set and sometimes in the away set.
2. To select rows and columns so they mainly intersect on known cells for these and other digits. When these are aligned it allows the rows and columns to be both the same set and the containing box to covered by the other set. (As in the alternative form I use for SK loops.) There are a lot more options to explore when this happens though, and apart from the SK loop case, there are no sure-fire rules I can find.

David
David P Bird
2010 Supporter
 
Posts: 1043
Joined: 16 September 2008
Location: Middle England

Re: Using Multi-Sector Locked Sets

Postby blue » Thu Jul 11, 2013 7:57 am

Hi David,

David P Bird wrote:
Eliminations

(...)

When HS = D + 1 => Almost Hidden Set
    If exactly one cell has digits covered more than once, the other digits in that cell are false
When HS = D => Hidden Set
    If no digits are covered more than once, digits in the partially covered cells that are uncovered are false

The AHS equation should also be "HS = D" (or HS = DC).

Regards,
Blue.
blue
 
Posts: 975
Joined: 11 March 2013

Re: Using Multi-Sector Locked Sets

Postby David P Bird » Thu Jul 11, 2013 8:40 am

Hi Blue, Thanks for picking up on that.

When I wrote the piece I had your exacting standards in mind. As it was attracting no interest, I later took the opportunity to tidy up the presentation to try to make it clearer. This included the change from D in the original to DC in the rework, but I omitted to carry it through properly.

I also have some other contributions in draft form which I may return to when time permits.

David.
David P Bird
2010 Supporter
 
Posts: 1043
Joined: 16 September 2008
Location: Middle England

Re: Using Multi-Sector Locked Sets

Postby Leren » Sat Jul 13, 2013 5:40 am

Hi David,

Have you noticed that in the case of a fairly well behaved MSLS puzzle with a 4 digit Home set that 3 of the 4 digits almost always occur at 3 corners of a rectangle of given/solved cells ?

This is certainly true of the 3 examples in this thread and in the majority of puzzles I've checked for this property.

For example try these puzzles - the first 10 in Champagne's 04c multi-fish rank 0 file:

Hidden Text: Show
12.3.....4.5...6...7.....2.6..1..3....453.........8..9...45.1.........8......2..7;5;elev;1;2;2789;R;C; ; ;;
2.......6.5..8..1...4...9...7.3.1......82.......7.5.3...9...4...8..1..5.6.......2;10;tax;tarek-ultra-0203;3;2469;R;C;X; ;;
1.......2..94...5..6....7.....89..4....3.6.....8.4.....2....1..7.......6..5.8..3.;12;tax;gsf-2007-05-24-003 64879;3;1267;R;C;X; ;;
6.......2.9.4...5...1...7...5..84.......2.......3.5.4.2.....6...3...9.8...7.....1;13;tax;coloin-04-10;3;1267;R;C;X; ;;
1.......2.9.4...5...6...7...5.3.4.......6........58.4...2...6...3...9.8.7.......1;14;tax;coloin-04-10;3;1267;R;C;X; ;;
1.......2.3.4...5...6...7...5.8.4.......29......3...9...7.....1.9...8.4.2.....6..;17;Hp54;4;3;1267;R;C;X; ;;
1.......2.3.4...5...6...7...5.9.4.......23......8...9...2...6...9...8.4.7.......1;18;Hp54;1;3;1267;R;C;X; ;;
.2.4..7....6.....17...3......5....6..4.2..9.......5..8..1..8....9..7.......92.3..;20;elev;10;2;1568;R;C; ; ;;
1.......9.5....2....87...4.2...3......48.5....8.6...7...6..4.5.........1....9.3..;21;elev;11;2;1239;R;C; ; ;;
5.......9.2.1...7...8...3...4.6.........5.......2.7.1...3...8...6...4.2.9.......5;22;tax;m_b_metcalf;3;3589;R;C;X; ;;

The one exception in this lot is the in the last one; one the 2 successful Home sets for this puzzle, 3589, doesn't fit this pattern but has a different property:
These digits appear as givens at the 4 corners of 2 rectangles of givens, 59 in one rectangle and 38 in the other.

I'm betting that this pattern is the only exception to the "3 corner rule'' and only occurs now and then - possibly associated with the presence of an SK loop, which this puzzle has.

Leren
Leren
 
Posts: 5019
Joined: 03 June 2012

Re: Using Multi-Sector Locked Sets

Postby David P Bird » Sun Jul 14, 2013 8:27 am

Hi Leren,

You're right of course, but when you consider the method I've described for selecting the Home set, it's no surprise.

When the givens for 2 digits occur in all 4 corners of a rectangle, you have the first stage requirements for an SK loop. If there is then a second pair of digits with the same property, then together they form a natural Home set to complete the second stage requirements. The third stage for is then for the two rectangles to be confined to 4 boxes. FInally if there are givens to complete the diagonals in each of these boxes there is a basic SK loop.

Another one to look out for is a Swordfish pattern of givens when the digits they hold often make a good Away set.

We're enjoying a bit of a heat wave here so my Sudoku time is suffering!

David
David P Bird
2010 Supporter
 
Posts: 1043
Joined: 16 September 2008
Location: Middle England

Re: Using Multi-Sector Locked Sets

Postby Leren » Mon Jul 15, 2013 1:50 am

Hi David,

Subsequent to my last post I've generalised my 3 corner rule in 2 ways:

1. Find sets of 3 digits at the 3 corners of a rectangle. Check all such instances and form 4 digit Home set guesses by combining the sets of 3 where 2 digits are common. eg if you have sets 123 and 234 them your Home set guess is 1234.

2. Find sets of 2 digits at 3 or 4 corners of a rectangle where one or both of the diagonals of the rectangle hold the same digit. Check all such instances and form 4 digit Home set guesses by combining the sets of 2 where no digits are common. eg if you have sets 122 and 344 them your Home set guess is 1234.

I've tested this method of "guessing" Home sets on all 6333 puzzles in Champagne's 04c multi-fish rank 0 file. I guessed a correct Home sets in all but 6 cases. (There are also about a dozen puzzles in this file that don't have 4 digit bases).

The 6 puzzles with 4 digit bases where this "tactic" didn't work are these:

Hidden Text: Show
.2...6..94......3...8...5.........7....61...2.7..92....6..7...1.....1.9....5..3..;2706;elev;1228;2;3458;R;C; ; ;; , MSLS 1 : Base 3458; r2349 c2569 + r4c4 : 17 Links; 58r2 34r3 3458r4 48r9 ; 19c2 26c5 9c6 67c9 ; , 22
98.7..6..75..8......4......6......5..9..7.8.......3..25...6.9.....1...4......2..3;8341;GP;H1979;2;1234;R;C; ; ;; , MSLS 1 : Base 1234; r3689 c1257 : 16 Links; 123r3 14r6 23r8 14r9 ; 8c1 67c2 59c5 57c7 ; , 20
98.7.....65....4....3.6....7..8..6....5....2.....3...1.4.6..7......1...3.....2.9.;8706;GP;H2238;2;123;R;C; ; ;; , MSLS 1 : Base 1236; c35689 r1247 : 20 Links; 12c3 2c5 13c6 13c8 2c9 ; 45r1 789r2 459r4 589r7 ; 6b3 ; , 12
98.7.....6.7...5......5....5..6..8...4...3.....6.9......89..7......3..2......4..1;33253;GP;2012_04;2;1234;R;C; ; ;; , MSLS 1 : Base 1234; r3589 c1347 + r3c2 : 17 Links; 1234r3 12r5 14r8 23r9 ; 78c1 9c3 58c4 69c7 ; , 22
98.7.....7.6...5......5....5..6..8...4...3.....7.9......89..6......2..1......4..3;33342;GP;2012_04;2;1234;R;C; ; ;; , MSLS 1 : Base 1234; r3589 c1347 + r3c2 : 17 Links; 1234r3 12r5 34r8 12r9 ; 68c1 9c3 58c4 79c7 ; , 22
98.7.....7.6...5......5....5..9..8...4...3.....9.6......86..7......3..2......1..3;33343;GP;2012_04;1;56789;R; ; ; ;; , MSLS 1 : Base 1234; r3589 c1347 + r3c2 : 17 Links; 1234r3 12r5 14r8 24r9 ; 68c1 7c3 58c4 69c7 ; , 23

Interestingly in puzzles 1, 4, 5 and 6 a successful Home set appears as the only 4 unsolved digits in one of the boxes - a possible third pattern to look for.

How successful was this "tactic" compared with the brute force method of testing all 126 possible Home set combinations ?

The overall computation time for me was reduced by 20% over the brute force method. For the first 1000 puzzles the average number of Home set guesses was 31 with a maximum of 80 and minimum of 6.

Leren
Leren
 
Posts: 5019
Joined: 03 June 2012

Next

Return to Advanced solving techniques