XY-Cycle (Discontinuous) is an extreme-level chain strategy that uses a powerful logical principle: if assuming something is TRUE leads back to proving it must be FALSE, then the assumption was wrong.
This strategy chains through bivalue cells (cells with exactly 2 candidates), creating a loop that contradicts itself.
Interactive Example
Click "Apply Logic" to see the strategy in action.
Real Example Walkthrough
In the example puzzle above, the solver finds a 7-cell chain that creates a contradiction:
The Chain Path:
R1C1=7(ON)
~R1C1=6(OFF)
-R1C2=6(ON)
~R1C2=9(OFF)
-R9C2=9(ON)
~R9C2=1(OFF)
-R7C3=1(ON)
~R7C3=4(OFF)
-R6C3=4(ON)
~R6C3=9(OFF)
-R6C4=9(ON)
-R1C4=9(OFF)
~R1C4=7(ON)
-R1C1=7(OFF) ← CONTRADICTION!
Step-by-Step Translation:
| Step | Cell | Logic | Explanation |
|---|---|---|---|
| 1 | R1C1 | = 7 (ON) | Assume R1C1 is 7 |
| 2 | R1C1 | ≠ 6 (OFF) | If R1C1=7, then R1C1≠6 (within cell) |
| 3 | R1C2 | = 6 (ON) | Since R1C1≠6, R1C2 must be 6 (strong link) |
| 4 | R1C2 | ≠ 9 (OFF) | If R1C2=6, then R1C2≠9 (within cell) |
| 5 | R9C2 | = 9 (ON) | Column link forces R9C2=9 |
| 6 | R9C2 | ≠ 1 (OFF) | If R9C2=9, then R9C2≠1 |
| 7 | R7C3 | = 1 (ON) | Link forces R7C3=1 |
| 8 | R7C3 | ≠ 4 (OFF) | If R7C3=1, then R7C3≠4 |
| 9 | R6C3 | = 4 (ON) | Link forces R6C3=4 |
| 10 | R6C3 | ≠ 9 (OFF) | If R6C3=4, then R6C3≠9 |
| 11 | R6C4 | = 9 (ON) | Link forces R6C4=9 |
| 12 | R1C4 | ≠ 9 (OFF) | Column link: R1C4≠9 |
| 13 | R1C4 | = 7 (ON) | If R1C4≠9, then R1C4=7 (bivalue) |
| 14 | R1C1 | ≠ 7 (OFF) | Row conflict! R1C1 cannot be 7 |
The Contradiction: We assumed R1C1=7, but the chain proves R1C1≠7. Impossible!
Result: Eliminate 7 from R1C1.
Understanding the Chain Notation
| Symbol | Name | Meaning |
|---|---|---|
=X(ON) |
Value ON | Cell IS the value X |
=X(OFF) |
Value OFF | Cell is NOT the value X |
~ |
Weak Link | Switch within the same cell (if A, then not B) |
- |
Strong Link | Forced connection between different cells |
Weak Links (~)
Weak links happen within a single bivalue cell:
- Cell has candidates {6, 7}
- If cell = 7, then cell ≠ 6
- Notation: R1C1=7(ON) ~R1C1=6(OFF)
Strong Links (-)
Strong links happen between different cells:
- R1C1 and R1C2 are the only cells with 6 in Row 1
- If R1C1 ≠ 6, then R1C2 must be 6
- Notation: R1C1=6(OFF) -R1C2=6(ON)
Why "Discontinuous"?
| Type | Link Pattern | Result |
|---|---|---|
| Continuous | Alternating strong-weak-strong-weak... | Uses locked candidates within the loop |
| Discontinuous | Has a "break" where two weak links meet | Creates a contradiction → elimination |
The "discontinuity" is the break in the pattern that creates the contradiction.
Visual Representation
``` Chain through bivalue cells:
[R1C1]─────weak─────[R1C1]
{6,7} same cell
Start (bivalue toggle)
│ │
│ Assume 7 ↓
▼ 6 OFF
7 ON │
│ │
└──────strong─────────┘
(to R1C2)
...chain continues through 7 cells...
[R1C4]─────strong────[R1C1]
{7,9} {6,7}
│ │
7 ON ──────────────→ 7 OFF
↑
CONTRADICTION!
```
Step-by-Step: How to Find XY-Cycles
- Identify bivalue cells: Mark all cells with exactly 2 candidates
- Start at any bivalue cell: Pick a candidate to assume TRUE
- Follow the chain:
- Weak link (~): Go to the other candidate in the same cell
- Strong link (-): Jump to a connected cell in the same row/column/box
- Look for a loop: Does the chain return to the starting cell?
- Check for contradiction: Does it return with the opposite state (ON→OFF)?
- Eliminate: If contradiction found, eliminate the starting candidate
The Logic Behind It
This is a form of proof by contradiction:
- Hypothesis: Assume candidate X is in cell A
- Deduction: Follow logical chain through the grid
- Contradiction: Chain returns saying X is NOT in cell A
- Conclusion: The hypothesis must be FALSE
- Action: Eliminate X from cell A
It's logically airtight — if assuming TRUE leads to FALSE, the assumption was wrong.
Chain Building Tips
Finding Strong Links
Strong links exist when a candidate appears in only 2 cells within a region: - Only 2 cells have 6 in Row 1 → strong link between them - Only 2 cells have 9 in Column 2 → strong link between them - Only 2 cells have 4 in Box 7 → strong link between them
Following Weak Links
In a bivalue cell {A, B}: - If A is ON → B is OFF - If B is OFF → A is ON
This is automatic within any bivalue cell.
Building the Chain
- Start with a candidate assumption
- Toggle within the cell (weak link)
- Jump to a connected cell (strong link)
- Repeat until you return to start or get stuck
Comparison with Related Strategies
| Strategy | Cells Used | Chain Type | What It Proves |
|---|---|---|---|
| XY-Chain | Bivalue only | Open chain | Endpoints eliminate candidate |
| XY-Cycle (Disc.) | Bivalue only | Closed loop | Starting cell loses candidate |
| X-Cycle | Any cells | Single candidate | Contradiction on one digit |
| Simple Coloring | Any cells | Two-color paths | Color-based eliminations |
XY-Cycle vs XY-Chain
| Aspect | XY-Chain | XY-Cycle (Discontinuous) |
|---|---|---|
| Shape | Open chain (A to B) | Closed loop (A back to A) |
| Elimination | Cells seeing both endpoints | The starting cell itself |
| Logic | "One endpoint is TRUE" | "This assumption is FALSE" |
The XY-Chain finds eliminations between endpoints. The XY-Cycle finds an elimination at the starting cell.
Common Mistakes
"I can't find where to start"
Try any bivalue cell. If no loop forms, try another starting candidate or cell. Many starting points won't work — that's normal.
"My chain doesn't return to the start"
Not every chain forms a cycle. If you reach a dead end, try: - A different starting cell - A different starting candidate - A different direction through the grid
"I found a loop but no contradiction"
If the chain returns with the same state (ON→ON or OFF→OFF), that's a continuous cycle, not discontinuous. Continuous cycles have different elimination rules.
When XY-Cycles Apply
- ✅ Grid has many bivalue cells (2 candidates each)
- ✅ Strong links exist (candidates appearing in only 2 cells per region)
- ✅ A chain can be built that loops back to the start
- ✅ The loop returns with the opposite state (contradiction)
Tips for Beginners
- Master XY-Chain first: It's simpler and teaches the same link concepts
- Mark bivalue cells: Highlight all cells with exactly 2 candidates
- Practice chain notation: Get comfortable with ON/OFF states
- Use pencil marks: Write down the chain as you explore
- Don't give up: XY-Cycles are rare but powerful when found
Why This Strategy Works
The strategy is based on propositional logic:
- If P → Q and Q → R and R → ¬P
- Then P → ¬P
- Which means P must be FALSE
In Sudoku terms: - If "R1C1=7" leads through a chain to "R1C1≠7" - Then "R1C1=7" is impossible - Eliminate 7 from R1C1
Related Strategies
Chain Strategies
- XY-Chain — Open chain between bivalue cells
- X-Cycle (Discontinuous) — Single-candidate cycle
- Remote Pair — Chain of cells with same two candidates
Coloring Strategies
- Simple Coloring — Two-color candidate tracking
- 3D Medusa — Multi-digit coloring