Klaar om te spelen?

Speel sudoku!

Alternerende inferentieketens

ExtreemKlassiek + killerStap 34 van 384 min lezen

Alternerende inferentieketens zijn de algemene vorm van elke ketentechniek in sudoku. In plaats van één cijfer te volgen, spring je tussen cijfers en vakjes, wissel je twee soorten schakels af en lees je af wat aan de uiteinden waar moet zijn. Als je ze kunt bouwen, zijn X-Wings, wings en cycli met één cijfer allemaal bijzondere gevallen.

Wat het patroon is

Een keten is een reeks kandidaten, elk een cijfer in een bepaald vakje. Twee soorten schakels verbinden ze:

SchakelBetekenisWaar het vandaan komt
Sterke schakelals de een onwaar is, is de ander waareen cijfer met maar twee plekken in een eenheid, of een vakje met maar twee kandidaten
Zwakke schakelze kunnen niet allebei waar zijntwee kandidaten van één cijfer in een gedeelde eenheid, of twee kandidaten in één vakje

Een alternerende inferentieketen begint met een sterke schakel, eindigt met een sterke schakel en wisselt de hele weg sterk, zwak, sterk, zwak af. Die structuur garandeert één ding: minstens één van de twee eindkandidaten is waar. Welke weet je nooit, en dat hoeft ook niet.

Wanneer zoek je ernaar

Grijp naar ketens als enkele kandidaten, vergrendelde sets, vissen en wings op zijn en het rooster vol tweekandidaatvakjes zit. Ketens vragen om volledige, betrouwbare notities; één verouderde kandidaat verzint schakels die niet bestaan. Begin bij een tweekandidaatvakje of bij een cijfer met precies twee plekken in een eenheid, want dat zijn de sterke schakels waar alles mee begint.

Zo pas je het toe, stap voor stap

  1. Kies een startkandidaat en een sterke schakel die eruit vertrekt.
  2. Neem vanaf de kandidaat waar je landt een zwakke schakel: zelfde vakje, ander cijfer, of zelfde cijfer in dezelfde eenheid.
  3. Neem vanaf daar weer een sterke schakel. Blijf afwisselen.
  4. Stop op een sterke schakel, zodat minstens één uiteinde waar is.
  5. Elimineer elke kandidaat die beide uiteinden uitsluiten. Bij twee uiteinden met hetzelfde cijfer is dat elk vakje dat beide uiteinden ziet. Bij verschillende cijfers kijk je naar de eindvakjes zelf (zie het voorbeeld).

Als de keten daarentegen op zichzelf sluit met behoud van het afwisselen, heb je een doorlopende lus: elke zwakke schakel erin wordt exclusief, dus alle andere kandidaten van dat cijfer in de gedeelde eenheid vallen weg, en elke extra kandidaat in een vakje van de lus ook. Als het afwisselen op één knooppunt breekt, is de keten onderbroken: een knooppunt waar twee zwakke schakels naar wijzen is onwaar, en een knooppunt waar twee sterke schakels naar wijzen is waar.

Een uitgewerkt voorbeeld

De cijfers 3, 8 en 9 over blok 5 en blok 8. De keten heeft drie sterke en twee zwakke schakels, en twee van de sprongen blijven binnen één vakje (H6 en F5).

  1. Makkelijkere technieken zijn op. Kijk naar de 3'en, 8'en en 9'en in blok 5 en 8.

  2. Kolom 6 heeft maar twee plekken voor de 9: F6 en H6. Als F6 geen 9 is, is H6 het wel. Dat is een sterke schakel.

  3. Als H6 een 9 is, kan het niet ook 8 zijn: een zwakke schakel binnen het vakje.

  4. Blok 8 heeft maar twee plekken voor de 8: H6 en H5. Als H6 geen 8 is, is H5 het: nog een sterke schakel.

  5. H5 en F5 delen kolom 5, dus ze kunnen niet allebei 8 zijn (zwakke schakel).

    F5 bevat alleen 3 en 8, dus als het geen 8 is, is het 3 (sterke schakel). Daar eindigt de keten.

  6. Stel dat F6 geen 9 is. Dan is H6 een 9, dus geen 8; H5 is 8; F5 is geen 8, dus F5 is 3. Een uiteinde van de keten is altijd waar: F6 is 9, of F5 is 3.

    Als F6 een 9 is, is het geen 3. Als F5 een 3 is, kan F6 geen 3 zijn omdat ze rij F delen.

  7. 3 weg uit F6 omdat beide uiteinden van de keten het uitsluiten.

Makkelijkere technieken zijn op. Kijk naar de 3'en, 8'en en 9'en in blok 5 en 8.

Uitgeschreven: F6:9 = H6:9 - H6:8 = H5:8 - F5:8 = F5:3

  • Kolom 6 heeft de 9 alleen in F6 en H6 (sterk).
  • H6 is , dus 9 en 8 in H6 sluiten elkaar uit (zwak).
  • Blok 8 heeft de 8 alleen in H6 en H5 (sterk).
  • H5 en F5 delen kolom 5 (zwak).
  • F5 is (sterk).

Dus F6 is 9 of F5 is 3. De uiteinden hebben hier verschillende cijfers, en de eliminatie zit in een eindvakje. Als F6 een 9 is, is het geen 3. Als F5 een 3 is, ziet F6 die F5 in rij F, dus is het ook geen 3. F6 kan in beide gevallen geen 3 zijn.

Als beide uiteinden hetzelfde cijfer hebben, is de regel eenvoudiger: elk vakje dat beide uiteinden ziet, verliest dat cijfer.

Veelgemaakte fouten

  • Een zwakke schakel gebruiken waar het patroon alleen „niet allebei waar” ondersteunt, en die dan als sterke schakel lezen. Een vakje met drie kandidaten geeft zwakke schakels, geen sterke.
  • Op een zwakke schakel eindigen. De laatste schakel moet sterk zijn, anders is het laatste knooppunt niet afgedwongen.
  • Elimineren in vakjes die maar één uiteinde zien.
  • Ketenen vanuit notities die je sinds je laatste plaatsing niet hebt bijgewerkt.

Waar je het tegenkomt

Alternerende inferentieketens nemen het over waar X-cycli ophouden, omdat ze bij elk vakje van cijfer mogen wisselen. Verwacht ze nodig te hebben in Meester-puzzels en er op Legendarisch voortdurend op te leunen. Bouw eerst korte: een keten van vijf knooppunten lost veel meer standen op dan de meeste oplossers verwachten.