Sudoku Wolkenkrabber Techniek Uitgelegd: Geavanceerde Eliminatie met Sterke Schakels
Wolkenkrabber (Skyscraper) is een geavanceerde sudoku techniek gebaseerd op sterke schakels, die beschouwd kan worden als een variatie van de X-Wing. De naam komt van het patroon dat deze techniek vormt - twee verticale "zuilen" verbonden door een "dwarsbalk", die eruitzien als twee wolkenkrabbers van verschillende hoogte. Het kernidee is: wanneer een kandidaat sterke schakels vormt in twee rijen, en deze twee sterke schakels zijn verbonden door dezelfde kolom, kunnen de cellen die zichtbaar zijn voor beide "losse" uiteinden die kandidaat elimineren.
Wanneer een kandidaat slechts in twee cellen verschijnt in een rij (of kolom), vormen deze twee cellen een sterke schakel (Strong Link). Een sterke schakel betekent: precies één van deze twee cellen zal dit cijfer bevatten. Als de ene het niet is, dan is de andere het zeker.
Wolkenkrabber Regels
Als een kandidaat in twee rijen elk slechts op twee posities voorkomt (twee sterke schakels vormend), en deze twee sterke schakels één uiteinde hebben in dezelfde kolom,
Dan kunnen alle cellen die "gezien" kunnen worden door beide uiteinden die niet in dezelfde kolom zijn (losse uiteinden), die kandidaat elimineren.
Voordat je dit artikel leest, wordt aanbevolen eerst de X-Wing techniek te beheersen, omdat de Wolkenkrabber gezien kan worden als een "onvolmaakte" vorm van X-Wing - wanneer drie van de vier hoeken van een X-Wing uitgelijnd zijn, vormt dit een Wolkenkrabber.
Voorbeeld Analyse: Rij-gebaseerde Wolkenkrabber
Laten we een voorbeeld van een Wolkenkrabber bekijken, waarbij rij 1 en rij 5 zijn betrokken met kandidaat 6.
Huidige Bordgegevens
Volgens de CSV81-formaat kandidaatgegevens, focussen we op de verdeling van kandidaat 6 in rij 1 en rij 5:
Cellen in rij 1:
- R1C1: kandidaten {4, 6}
- R1C2: ingevuld cijfer 7 (gegeven)
- R1C3: kandidaten {1, 4}
- R1C4: ingevuld cijfer 5
- R1C5: ingevuld cijfer 8
- R1C6: kandidaten {1, 6}
- R1C7: ingevuld cijfer 9 (gegeven)
- R1C8: ingevuld cijfer 3 (gegeven)
- R1C9: ingevuld cijfer 2
Cellen in rij 5:
- R5C1: ingevuld cijfer 1 (gegeven)
- R5C2: kandidaten {3, 6}
- R5C3: ingevuld cijfer 7
- R5C4: ingevuld cijfer 8
- R5C5: ingevuld cijfer 4
- R5C6: kandidaten {2, 6}
- R5C7: kandidaten {2, 5}
- R5C8: ingevuld cijfer 9 (gegeven)
- R5C9: kandidaten {3, 5}
Analyse Proces
- Dak (verbindingspunt): R1C6 en R5C6 (in kolom 6, verbonden door stippellijn)
- Losse uiteinden (toppen): R1C1 en R5C2 (de toppen van de twee "gebouwen")
Dit vormt een asymmetrische "Wolkenkrabber" vorm: het linker gebouw strekt zich uit van R1C1 naar R1C6, het rechter gebouw van R5C2 naar R5C6.
- De 6 in rij 1 is ofwel in R1C1, ofwel in R1C6
- De 6 in rij 5 is ofwel in R5C2, ofwel in R5C6
- Scenario 1: Als R1C6 een 6 is, dan kan R5C6 geen 6 zijn (zelfde kolom), dus R5C2 moet een 6 zijn
- Scenario 2: Als R1C6 geen 6 is, dan moet R1C1 een 6 zijn
Conclusie: In beide scenario's moet ten minste één van R1C1 of R5C2 een 6 zijn.
Welke cellen worden door zowel R1C1 als R5C2 gezien?
- R2C2: kandidaten {3, 5, 6}
→ In dezelfde kolom als R5C2 (kolom 2)
→ In hetzelfde blok als R1C1 (blok 1) - R4C1: kandidaten {4, 6, 9}
→ In dezelfde kolom als R1C1 (kolom 1)
→ In hetzelfde blok als R5C2 (blok 4)
- R2C2: verwijder kandidaat 6 (behoud 3,5)
- R4C1: verwijder kandidaat 6 (behoud 4,9)
Wolkenkrabber: Cijfer 6 vormt twee sterke schakels in rij 1 (R1C1-R1C6) en rij 5 (R5C2-R5C6), verbonden door kolom 6.
Actie: Verwijder kandidaat 6 van R2C2 en R4C1.
Vormen van de Wolkenkrabber
De Wolkenkrabber kan meerdere vormen hebben, afhankelijk van de richting en verbindingswijze van de sterke schakels:
1. Rij-gebaseerde Wolkenkrabber (Row-based Skyscraper)
Dit is de situatie in het bovenstaande voorbeeld:
- Basisstructuur: Elke rij heeft een sterke schakel
- Verbindingswijze: Twee sterke schakels hebben een gemeenschappelijk uiteinde in dezelfde kolom
- Losse uiteinden: De twee uiteinden die niet in de gemeenschappelijke kolom zijn
2. Kolom-gebaseerde Wolkenkrabber (Column-based Skyscraper)
Tegenovergestelde vorm maar hetzelfde principe:
- Basisstructuur: Elke kolom heeft een sterke schakel
- Verbindingswijze: Twee sterke schakels hebben een gemeenschappelijk uiteinde in dezelfde rij
- Losse uiteinden: De twee uiteinden die niet in de gemeenschappelijke rij zijn
Stel je twee wolkenkrabbers voor:
• Het dak is verbonden op dezelfde "straat" (gemeenschappelijke rij of kolom)
• De toppen zijn de losse uiteinden
• Plaatsen die door beide toppen gezien kunnen worden, zijn waar eliminaties kunnen plaatsvinden
Hoe vind je een Wolkenkrabber?
Het vinden van een Wolkenkrabber vereist systematische observatie:
- Een sterke schakel vereist dat de kandidaat precies twee keer voorkomt in die rij (of kolom)
- Twee sterke schakels moeten verbonden zijn door dezelfde kolom (of dezelfde rij)
- "Gezien worden" omvat: zelfde rij, zelfde kolom, zelfde blok - alle drie situaties
- Als de twee losse uiteinden geen gemeenschappelijk zichtbare cellen hebben, kan er geen eliminatie plaatsvinden
- Wolkenkrabber is een "onvolmaakte" variant van X-Wing - wanneer drie van de vier hoeken van een X-Wing uitgelijnd zijn, kan dit een Wolkenkrabber vormen
Relatie van Wolkenkrabber met Andere Technieken
Wolkenkrabber vs X-Wing
Beide betreffen sterke schakels in twee rijen (of twee kolommen), maar met belangrijke verschillen:
| Vergelijkingsitem | X-Wing | Wolkenkrabber |
|---|---|---|
| Structuur | Vier hoeken perfect uitgelijnd, vormt rechthoek | Slechts drie punten uitgelijnd, één uiteinde "los" |
| Eliminatiebereik | Hele kolom (of hele rij) kandidaten | Kan alleen specifieke cel kandidaten elimineren |
| Frequentie | Minder vaak | Vaker (meer flexibele voorwaarden) |
Wolkenkrabber vs 2-String Kite
Wolkenkrabber is eigenlijk een speciale vorm van 2-String Kite:
- Twee sterke schakels verbonden door een gemeenschappelijk punt
- Gebruikt de logica "één van beide uiteinden moet waar zijn" voor eliminatie
Techniek Samenvatting
Belangrijke punten voor het toepassen van de Wolkenkrabber techniek:
- Identificatievoorwaarden: Een kandidaat komt in twee rijen (of twee kolommen) elk slechts twee keer voor, en er is één kolom (of één rij) die een uiteinde van beide sterke schakels bevat
- Gevormde structuur: Twee sterke schakels + één gemeenschappelijke kolom (of rij) + twee losse uiteinden
- Eliminatieregel: Cellen die door beide losse uiteinden "gezien" kunnen worden, kunnen die kandidaat elimineren
- Toepassingsscenario: Alternatief wanneer X-Wing voorwaarden niet voldaan zijn
- Identificatiemoeilijkheid: Gemiddeld tot hoog niveau, vereist begrip van sterke schakels concept
Wolkenkrabber komt in de praktijk vaker voor dan X-Wing, omdat de voorwaarden meer flexibel zijn. Aanbevelingen:
- Beheers eerst de identificatie van sterke schakels goed
- Als je X-Wing zoekt en ontdekt dat de vier hoeken niet compleet zijn, controleer dan of het een Wolkenkrabber kan vormen
- Focus op cijfers met minder kandidaten, het is gemakkelijker om sterke schakels te vinden
- Gebruik de kandidaat highlight functie, focus op één cijfer tegelijk
Oefen Nu
Start een moeilijk of expert niveau sudoku spel, probeer de Wolkenkrabber techniek te gebruiken! Aanbevelingen:
- Kies moeilijk niveau, eenvoudige puzzels hebben meestal geen geavanceerde technieken nodig
- Markeer eerst alle kandidaten, zoek dan sterke schakels voor elk cijfer
- Na het vinden van twee sterke schakels, controleer of ze een gemeenschappelijke rij of kolom hebben
- Na bevestiging van de losse uiteinden, zoek cellen die ze beide kunnen zien