An X Chain is considered

An X Chain is considered

As long as the X chain complies with the alternating inference rule, the links used to create an X Chain can be applied in the reverse direction. The strong and weak inference logic will work in either direction around an X Chain.

Some more common solving strategies can be re-characterized as X Chains. An X Wing is a Continuous X Chain with 4 links. A SwordFish with a 2, 2 and 2 format is a Continuous X Chain with 6 links. Claiming often shows up as an Dis-Continuous X Chain with 3 links.

The Standard Notation for this X Chain is: = [R1C5] -2- [R3C5] =2= [R3C7] -2- [R1C7] =2= [R1C5] -

Now, why does this work?

The long winded description would be - "If the value 2 is placed in row one column five then the value 2 cannot be placed in row three column five. If the value 2 is not in row three column five then the value 2 has to be placed in row three column seven because there are no other cells in row three with the candidate 2. If the value 2 is placed in row three column seven than the value 2 cannot be placed in row one column seven and if the value 2 cannot be placed in row one column seven then the value 2 has to be placed in row one column five because there are no other cells in row one with the candidate 2."

This means that every cell at the end of a strong link in the chain will contain the value used to create that strong link. (The cells marked with an A as the chain is shown in this example would all contain the value 2.) If you apply the inferences in this example chain in the opposite direction, the chain will still contain a value 2 in all cells at the end of the strong links, but it would be all the cells not marked with an A because all the arrows would point in the opposite direction.

The value 2 will either be in all the cells marked with an A in this example chain if the inference logic is applied in an anti clockwise direction, or the value 2 will be in all the unmarked cells in the chain if the inference logic is applied in a clockwise direction. In either case, there will be a value 2 in every unit used to build the chain.

For the links in the chain that are based on weak inferences there could be other cells in the unit that contain the same candidate used to build the chain. We know that one of the two cells in each unit in the chain will eventually contain the candidate so it cannot be in any other cells in the same unit.

In the example the value 2 can be removed from all other cells in column five and column seven. (Shown as grey cells in this example)The example in Figure 2 shows a much longer Continuous X Chain based on the value 3. All the same logic can be used on this X Chain. It just takes a lot longer to find

The Standard Notation for this X Chain is:

= [R1C6] -3- [R3C5] =3= [R3C8] -3- [R2C8] =3= [R2C1] -3- [R9C1] =3= [R9C4] -3- [R7C6] =3= [R1C6] -

Applying the inference logic in the direction shown in the example causes a 3 to be placed in all the cells marked with an A in the chain. Applying the logic in the opposite direction would cause a 3 to be placed in all the unmarked cells in the chain.

In either case there will be a value 3 in one of the two cells used for every link.

The value 3 can be removed from any other cells in the units containing the weak links. In this example, column one and box eight have candidates that can be removed.

The Standard Notation for this X Chain is:

[R3C7] -6- [R1C7] =6= [R1C9] -6- [R3C7]

Why does this work?

For this example, if the value 6 is placed in the start cell (row three column seven) then the value 6 cannot be placed in row one column seven. If the value 6 is not in row one column seven then it has to be placed in row one column nine (the end of a strong link). If the value 6 is in row one column nine then it cannot be placed in row 3 column seven (the last cell in the chain).

If you reverse the direction of the inferences in this X Chain the value 6 will be placed in row one column seven (the end of the strong link) and still cannot be placed in row three column seven (the last cell in the chain).

The last cell in the chain is always in the same unit as a cell at the end of a strong link. Cells at the end of strong links will contain the value used to build chain. Therefore, the last cell in the chain is always in the same unit as a cell that will contain the value used to build the chain. The cell at the end of the chain that starts and ends with a weak link can never contain the value used to build the chain.

The candidate 6 can be removed from the yellow cell.

The same logic can be applied to much longer chains which contain two adjacent weak links.The example in Figure 4 shows a longer dis-continuous X Chain build using the value 5 with two adjacent weak links.

The Standard Notation for this X Chain is:

[R1C6] -5- [R1C1] =5= [R7C1] -5- [R9C3] =5= [R9C6] -5- [R1C6]

We have shown above the cells at the end of strong links must contain the candidate used to build the X Chain, so either row one column one must contain the value 5 or row nine column six must contain the value 5. Either way, the value 5 cannot be placed in row one column 6.

The Standard Notation for this X Chain is:

[R1C1] =8= [R2C3] -8- [R2C8] =8= [R4C8] -8- [R5C7] =8= [R5C3] -8- [R6C1] =8= [R1C1]

Why does this work?

The same inference logic applies here. The value used to build the X Chain has to be placed in the cells at the end of a strong links.

The X Chain can be constructed in either direction. In either direction the strong link forces the value used to build the X Chain to be placed in the ending cell.

In this example the value 8 has to be placed in the yellow cell which is at the end of a strong link regardless of the direction of the inferences in this X Chain.

30 September 2014

by John

by John

RE: Comments and feedback for xChain

Thanks for your feedback Shahapurkar.

As you can see towards the bottom of the links definition page any Strong Link is also a Weak Link. In these kinds of chains a Strong link can be used as a Strong link or a Weak Link. A Weak Link cannot be used as a strong link.

Thanks for your feedback Shahapurkar.

As you can see towards the bottom of the links definition page any Strong Link is also a Weak Link. In these kinds of chains a Strong link can be used as a Strong link or a Weak Link. A Weak Link cannot be used as a strong link.

29 September 2014

by Shahapurkar

by Shahapurkar

RE: Comments and feedback for xChain

In the figure 5 under x chain, you have indicated link between r2c3 and r2c8 as weak line. I believe strong links are indicated by double lines and weak links are indicated by single lines. Also, link between r28 and r4c8 is indicated as strong link.

How can this be, as per the definition of strong link and weak link?

Since I refer to my mail everyday and not this web page on x link, I shall be grateful if you could send me an explanation to my email address i.e. dshaps01@gmail.com. the character before 1 is zero.

Regards

In the figure 5 under x chain, you have indicated link between r2c3 and r2c8 as weak line. I believe strong links are indicated by double lines and weak links are indicated by single lines. Also, link between r28 and r4c8 is indicated as strong link.

How can this be, as per the definition of strong link and weak link?

Since I refer to my mail everyday and not this web page on x link, I shall be grateful if you could send me an explanation to my email address i.e. dshaps01@gmail.com. the character before 1 is zero.

Regards

Sudoku Rules and Techniques

Sudoku Rules

Acknowledgments

I would like to acknowledge these sites referenced for strategy ideas and solving techniques.

SudokuWiki.Org by Andrew Stuart

PaulsPages.co.uk by Paul Stevens

Sudoku Rules

Cross Hatching

Counting

Naked Set

Hidden Set

Claiming

Remote Pairs

X Wing

XY Wing

Simple Coloring

Fishy Things

Unique Rectangle

X Chain

Aligned Pair Exclusion

Forcing Chains

Finned Fishy Things

Almost Locked Sets

Counting

Naked Set

Hidden Set

Claiming

Remote Pairs

X Wing

XY Wing

Simple Coloring

Fishy Things

Unique Rectangle

X Chain

Aligned Pair Exclusion

Forcing Chains

Finned Fishy Things

Almost Locked Sets

Acknowledgments

I would like to acknowledge these sites referenced for strategy ideas and solving techniques.

SudokuWiki.Org by Andrew Stuart

PaulsPages.co.uk by Paul Stevens