Enkelcijfer ketens: Skyscraper, 2-String Kite, Turbot Fish
Enkelcijfer ketens (Single Digit Chains) zijn een familie van geavanceerde Sudoku-technieken gebaseerd op het combineren van sterke en zwakke verbindingen voor dezelfde kandidaat. Dit artikel behandelt drie veelvoorkomende enkelcijfer keten technieken: Skyscraper, 2-String Kite en Turbot Fish. Ze delen hetzelfde kernprincipe maar verschillen in hoe de sterke verbindingen worden verbonden.
- Sterke verbinding: Wanneer een kandidaat in precies twee cellen binnen een eenheid (rij/kolom/blok) voorkomt, vormen deze cellen een sterke verbinding—als de ene waar is, moet de andere onwaar zijn, en vice versa.
- Zwakke verbinding: Twee cellen die elkaar kunnen "zien" (zelfde rij/kolom/blok) kunnen niet beide waar zijn, maar kunnen beide onwaar zijn.
Het diagram toont het algemene principe: A-B en C-D zijn sterke verbindingen (doorgetrokken lijnen), B-C is een zwakke verbinding (stippellijn). De logica:
- Als A onwaar is → B moet waar zijn (sterke verbinding) → C moet onwaar zijn (zwakke verbinding) → D moet waar zijn (sterke verbinding)
- Als A waar is → A's positie is bepaald
Hoe dan ook, minstens één van A en D moet waar zijn. Daarom kan elke cel die zowel A als D kan zien deze kandidaat elimineren.
Algemene eliminatieregel
Als twee sterke verbindingen door een zwakke verbinding zijn verbonden,
dan kunnen cellen die beide eindpunten (A en D) kunnen zien die kandidaat elimineren.
De drie technieken verschillen in hoe de zwakke verbinding verbindt:
- Skyscraper: Twee parallelle rij/kolom sterke verbindingen verbonden via dezelfde rij/kolom
- 2-String Kite: Een rij sterke verbinding en een kolom sterke verbinding verbonden via hetzelfde blok
- Turbot Fish: Een blok sterke verbinding en een rij/kolom sterke verbinding verbonden via dezelfde rij/kolom
Skyscraper
Skyscraper is de makkelijkst te identificeren enkelcijfer keten. Het heeft twee parallelle sterke verbindingen (beide in kolommen of beide in rijen) verbonden door een loodrechte zwakke verbinding. De vorm lijkt op twee wolkenkrabbers van verschillende hoogtes.
Voorbeeld analyse
Observeer kandidaat 3:
- Als R7C3=3 → R3C3≠3 (sterke verbinding) → R3C8=3 (zwakke verbinding triggert sterke verbinding)
- Als R7C3≠3 → R3C3=3 (sterke verbinding)
Hoe dan ook, minstens één van R7C3 en R9C8 is 3.
- R7C9: Zelfde rij als R7C3, zelfde blok als R9C8 → Verwijder kandidaat 3
- R9C1: Zelfde rij als R9C8, zelfde blok als R7C3 → Verwijder kandidaat 3
Skyscraper: Cijfer 3, R7C3-R3C3 (Kolom 3 sterke verbinding) en R3C8-R9C8 (Kolom 8 sterke verbinding) verbonden via Rij 3 zwakke verbinding.
Actie: Verwijder kandidaat 3 uit R7C9, R9C1.
2-String Kite
2-String Kite heeft een rij sterke verbinding en een kolom sterke verbinding verbonden via een zwakke verbinding binnen hetzelfde blok. De vorm lijkt op een vlieger met twee touwen (rij en kolom) die samenkomen in een blok.
Voorbeeld analyse
Observeer kandidaat 7:
- Als R1C5=7 → Rij 1 bepaald
- Als R1C5≠7 → R1C9=7 (sterke verbinding) → R2C8≠7 (zwakke verbinding) → R4C8=7 (sterke verbinding)
Hoe dan ook, minstens één van R1C5 en R4C8 is 7.
- R4C5: Zelfde kolom als R1C5, zelfde rij als R4C8 → Verwijder kandidaat 7
2-String Kite: Cijfer 7, R1C5-R1C9 (Rij 1 sterke verbinding) en R2C8-R4C8 (Kolom 8 sterke verbinding) verbonden via Blok 3 zwakke verbinding.
Actie: Verwijder kandidaat 7 uit R4C5.
Turbot Fish
Turbot Fish heeft een blok sterke verbinding en een rij/kolom sterke verbinding verbonden via een zwakke verbinding in dezelfde rij of kolom. Het is de meest flexibele enkelcijfer keten vorm.
Voorbeeld analyse
Observeer kandidaat 2:
- Als R2C1=2 → Blok 1 bepaald
- Als R2C1≠2 → R3C2=2 (sterke verbinding) → R3C9≠2 (zwakke verbinding) → R6C9=2 (sterke verbinding)
Hoe dan ook, minstens één van R2C1 en R6C9 is 2.
- R6C1: Zelfde kolom als R2C1, zelfde rij als R6C9 → Verwijder kandidaat 2
Turbot Fish: Cijfer 2, R2C1-R3C2 (Blok 1 sterke verbinding) en R3C9-R6C9 (Kolom 9 sterke verbinding) verbonden via Rij 3 zwakke verbinding.
Actie: Verwijder kandidaat 2 uit R6C1.
Vergelijking van drie technieken
| Techniek | Sterke verbinding 1 | Sterke verbinding 2 | Zwakke verbinding | Herkenning |
|---|---|---|---|---|
| Skyscraper | Rij/Kolom | Parallelle Rij/Kolom | Zelfde Rij/Kolom | Twee parallelle lijnen, zoals wolkenkrabbers |
| 2-String Kite | Rij | Kolom | Zelfde Blok | Rij en kolom kruisend, zoals vliegertouwen |
| Turbot Fish | Blok | Rij/Kolom | Zelfde Rij/Kolom | Blok met rij/kolom, meest flexibel |
Hoe enkelcijfer ketens te vinden
- Begin met Skyscraper—parallelle sterke verbindingen zijn het makkelijkst te vinden
- Let op blokgrenzen voor 2-String Kite
- Turbot Fish is het meest flexibel maar het moeilijkst te vinden—let op zowel blokken als lijnen
- Gebruik de kandidaat highlighting van de solver om sterke verbindingen makkelijker te zien
Samenvatting
- Kernprincipe: Twee sterke verbindingen verbonden door een zwakke verbinding vormen een redeneerketen
- Eliminatieregel: Cellen die beide buitenste eindpunten zien kunnen de kandidaat elimineren
- Gebruiksscenario: Geavanceerde techniek wanneer intermediaire methoden niet werken
- Moeilijkheid: Skyscraper < 2-String Kite < Turbot Fish
Start een moeilijke Sudoku puzzel en probeer deze drie enkelcijfer keten technieken te vinden!