Solver App for Android and iPhone
Strategies for Number Puzzles of all kinds
Page Index
Solvers
Puzzles
Basic Strategies
Tough Strategies
Diabolical Strategies
Extreme Strategies
Depreciated Strategies
Str8ts
Other

Single's Chains

Single's Chains, also known as Simple Colouring is a chaining strategy and part of a large family of such strategies. 'Simple' refers to the idea that one candidate number is considered - in contrast to 'multi-colouring' which is the basis of 3D Medusa. Single's Chains also related to X-Cycles.

A 'chain' is a series of links hopping from one candidate to another following very simple rules. A candidate can either be ON or OFF. That is, we either think it is a possible solution to that cell, or we do not. There are consequences to the rest of the board when we 'link' these two states. When we are starting out we don't know which will be ON or OFF so any two colours will do.

All links on candidate 5
All links on candidate 5
On this board I have clicked on 5 in C8 to highlight all the 5s in the puzzle. From this it is possible to map all the possible chains. These are between 5s where there are only two remaining 5s left in any row, column or box. The technical term for these are 'bi-location' links. Where there are three or more 5s - for example in box 1 and box 6, no links are possible within those boxes. But there are plenty about.

Now, the Colouring aspect which sometimes gives this strategy its name, is illustrated in the Rule 2 diagram below. Each end of each link can be assigned a colour. You can start in any position, taking any 5 on the board and give it a colour. If you follow each chain link, alternate the colours. The strategy is all about recognising that one of those colours will be the solution and the other not. The rules that follow identify the contradictions that allow us to eliminate candidates or decide which colour (which end of every link) is the solution.
Just a note on rule numbers: The solver uses the same search algorithm for both Singles Chains and 3D Medusa so I have synchronised the rule numbers that are returned. Rules 1 and 3 apply only to 3D Medusa (Multi-colouring) since they extend chains into multiple candidates. However, the solver needs to look for Singles Chains first because I deem it to be a simpler strategy that's easier to search for.

Rule 2 - Twice in a Unit

Simple Colouring Rule 2
Simple Colouring Rule 2 : Load Example or : From the Start
This rule is shared with 3D Medusa.

Taking the example we started with - and identifying all the chain links, we find that in three units there are 5s highlighted in the same colour. The top row has two yellow 5s in A2 and A4. Box 1 has yellow 5s in A2 and B1 and finally, column 1 has yellow fives in B1 and E1. This Rules says that if any unit has the same colour twice ALL those candidates which share that colour must be OFF. The alternative colour will be ON and the solution for that cell.

(Actually yellow is the colour I use to show eliminated candidates. The solver will return Green and Blue for the colouring but then switch one or other to yellow if the candidates are to be eliminated).

Rule 4 - Two colours in a unit

Single Chains Rule 4
Single Chains Rule 4 : Load Example
If we can eliminate "off chain" in a cell we can certainly do so off-chain in a unit. In this example I have mapped out the links between 4s. We are certain than ALL blues are the solution or ALL greens. Therefore where there are candidates that can see both colours they can be removed. By 'see' we mean any candidates that are in the same row, column or box as a green and blue candidate.

We can get just two links into box 3. They are from A2 to A8 (giving us a blue) and from G9 to C9. The other 4s cannot be linked but they can be removed.

Many thanks for Michael Wallis for the example. This rule is shared with 3D Medusa.

Rule 5 - Two colours 'elsewhere'

Single Chains Rule 5
Single Chains Rule 5 : Load Example or : From the Start
This rule is shared with 3D Medusa.

Having identified all the links for a candidate number, we can look elsewhere for 'off-chain' eliminations. Simply put, if you can spot a candidate X that can see an X of both colours - then it must be removed. In the same Sudoku puzzle as above, but one step before (if you run it through the solver), a Rule 5 example is to be found.

At this stage of the puzzle there are fewer links to be found on candidate 5. But if we colour them we find something interesting going on with the 5 in E3. It can see the blue 5 in E9 and the green 5 in G3. We know the either blue 5s will be the solution or the green 5s will be the solution - so that leaves no room for any other 5 that happens to see both colours.
Simple Colouring Rule 5
Simple Colouring Rule 5 : Load Example
If you have looked at X-Cycles you'll spot how these two strategies overlap - if your colouring happens to form a loop.

The three blue lines connect pairs of 9s - along columns and rows and within box 7. These are the only units with just two 9s left. As we connect them we alternate between green and blue colours. It doesn't matter where we start or which colour we start with. In this configuration we spot an uncoloured 9 in C7 which can 'see' both a green 9 (C2) and a blue 9 (G7). Since we know that either green or blue will be the solution this 9 in C7 can't be a solution.

I have connected C7 using red lines. You will notice that there are four 9s in total in row C and three 9s in column 7. Simple Colouring can't connect these 9s as only pairs can make a connection.
The strategy which naturally follows on from Singles Chains is 3D Medusa, but you should also read up on the article Introducing Chains and Links.

Go back to Jelly-FishContinue to Multi-Colouring


Comments

Your Name/Handle

Email Address - required for confirmation (it will not be displayed here)

Your comment or question

Please enter the
letters you see:
arrow
Enter these letters Remember me


Please keep your comments relevant to this article.
Email addresses are never displayed, but they are required to confirm your comments. When you enter your name and email address, you'll be sent a link to confirm your comment. Line breaks and paragraphs are automatically converted — no need to use <p> or <br> tags.
Talk Subject Comments
Comments here pertain to corrections to the text, not the subject itself

Sunday 25-Mar-2012

... by: Pieter, Newtown, Oz

Andrew, since you've added Rule 4 and Michael Wallis's example here in Simple Colouring, you need to amend "Just a note on rule numbers: ... Rules 1 and 3 (not 1,3 & 4) apply only to 3D Medusa" (just before the explanation for Rule 2)
Andrew Stuart writes:

Updated thanks!

Thursday 1-Mar-2012

... by: Roman Malyniak

Some suggestions about the "All 5 links " top board:
- the drawn 5-bi-locations links D3-E1 and D3-G3 are not valid.
- the 5-bi-locatin link G3-G7 is missing. Also this strong
link forms an ER example with boxes4 and 6,removing 5
from E3 and E7 and making the D3-E1 and D3-G3 links valid.
Andrew Stuart writes:

publish in haste, repent at leisure. Thanks for pointing this out, I don't know why I didn't copy the output from the solver rather than working it out manually. Diagram replaced.

Saturday 26-Feb-2011

... by: peter

Thanks for the clear explanation. If I may point out a small typo. In the description of the "Twice in a Unit" rule, you say: "The top row has two yellow 5s in A2 and A5". I think you mean "A2 and A4".
Andrew Stuart writes:

Updated ty

Friday 28-Jan-2011

... by: Bill Howard

This is very confusing to me. Where do you start? No hint about where to start. You say it will be rewritten, but that statement was long ago. Is this site still active?
A better description is very necessary.
Andrew Stuart writes:

Hi Bill. Updated this page. Appreciate the prompts, it's been on the job queue far to long :)

Saturday 19-Sep-2009

... by: jO

The problem I have following your example starts with the beginning:

"Another way of looking at this...." Please what is the first way of looking at this? I am looking for a different explanation since this one is not clear.
Andrew Stuart writes:

section re-written

Thursday 7-May-2009

... by: Stephen P. Byers

The Single's Chain business is very confusing. In your article on the subject you write, "... we are looking at candidate 5 and units with two 5's in them ( called conjugate pairs)." In the first example, however, you link to Cell E8 that is one of two 5's in Box 6, but appears disqualified to be in the chain because it is one of three 5's in Row E. Is this viable?

A similiar problem exists in your example titled "Coloring Example 1" at the end of the article. There are three 9's in Colimn 1 so how can two of them be included in the chain? Please explain.
Andrew Stuart writes:

article re-written

Article created on 29-January-2011. Views: 260011
This page was last modified on 28-February-2012.
All text is copyright and for personal use only but may be reproduced with the permission of the author.
Copyright Andrew Stuart @ Syndicated Puzzles Inc, 2012