XY ķēde sudoku paņēmiens

XY ķēde ir divu kandidātu šūnu rinda, kurā katra redz nākamo, un tā sakārtota, lai tas pats cipars atrastos abos galos. Vienam no šiem 2 galiem jāsatur šis cipars, tāpēc katra šūna, kas redz abus galus, to var zaudēt.

Kāds ir šis modelis

Divu kandidātu šūna ir šūna, kurā palikuši tieši 2 kandidāti. Tas ir slēdzis: izslēdz vienu ciparu, un otrs ir piespiests. Sarindo šos slēdžus, un spēks ceļo tālāk.

Sāc ar šūnu, kurā ir {z,a}. Tās kaimiņā ir {a,b}, un tā redz pirmo. Nākamajā ir {b,c}, un tā redz iepriekšējo, un tā tālāk, līdz pēdējā šūnā ir {y,z}, atpakaļ pie cipara, ar kuru sāki. Katra šūna dala savu saites ciparu ar iepriekšējo šūnu un nodod jaunu ciparu tālāk.

Tagad pieņem, ka pirmā šūna nav z. Tad tā ir a, tātad otrā šūna nevar būt a un tai jābūt b, tātad trešā nevar būt b, un vilnis aiziet līdz tālajam galam, kur pēdējā šūna ir piespiesta būt z. Vai nu pirmais gals ir z, vai pēdējais gals ir z. Trešās iespējas nav, un katra šūna, kas redz abus galus, zaudē z.

Y-Wing ir vienkārši īsākā noderīgā XY ķēde, tāpēc izslēgšanas noteikums skan tāpat.

Kad to meklēt

• Režģis ir pilns ar divu kandidātu šūnām un nekas cits nedod rezultātu.
• 2 tālu esošas divu kandidātu šūnas dala ciparu, un tu redzi starp tām divu kandidātu šūnu ceļu.
• Cipars visu laiku gandrīz atrisinās. Ķēdes ir visspēcīgākās ciparu gadījumā, kas parādās daudzās divu kandidātu šūnās.

Kā to pielietot soli pa solim

1. Atzīmē katru divu kandidātu šūnu režģī.
2. Izvēlies sākuma šūnu un izvēlies vienu no tās 2 cipariem par z, ciparu, ko cer izslēgt.
3. Pārej uz divu kandidātu šūnu, kas to redz un dala otru ciparu.
4. Turpini soļot, katrreiz dalot ciparu, ko iepriekšējā šūna nodeva tālāk, nekad neatkārtojot šūnu.
5. Apstājies, kad pašreizējās šūnas otrais cipars atkal ir z. Ķēde ir noslēgta.
6. Dzēs z no katras šūnas, kas redz abas galu šūnas.

Risināts piemērs

6 divu kandidātu šūnas: E3 , D2 , H2 , G2 , G9 un E9 . Katra redz nākamo, un katrs pāris dala nodoto ciparu: 8 no E3 uz D2 (4. bloks), 3 no D2 uz H2 (2. kolonna), 5 no H2 uz G2 (2. kolonna), 7 no G2 uz G9 (G rinda) un 9 no G9 uz E9 (9. kolonna).

Ja E3 nav 3, tas ir 8. Tad D2 ir 3, H2 ir 5, G2 ir 7, G9 ir 9 un E9 ir 3. Tātad E3 ir 3, vai E9 ir 3, vai abi. Gali ir E3 un E9, un 3 ir gala cipars.

E6 redz abus galus pa E rindu, tāpēc 3 tiek noņemts no E6.

E3 un E9 arī dala 3 E rindā, tāpēc ķēde noslēdzas cilpā. Risinātāji to sauc par Y ciklu, un tas tiek lasīts tāpat.

Biežākās kļūdas

• Šūnas ar 3 kandidātiem izmantošana. Katrai ķēdes saitei jābūt stingri ar 2 kandidātiem.
• Redzamības pārbaudes izlaišana. Kaimiņiem jādala rinda, kolonna vai bloks, nevis tikai jāizskatās tuvu.
• Izslēgšana no galu šūnām. Gali ir modeļa daļa un patur savus kandidātus.
• Šūnas atkārtota izmantošana. Ķēde, kas atgriežas pati uz sevi, ir cits paņēmiens ar citiem noteikumiem.
• Beigas uz nepareiza cipara. Ja pēdējā šūna nepiedāvā z, ķēde vēl neko nepierāda: pagarini to.

Kur to sastapsi

XY ķēdes ir standarta aprīkojums eksperta klasiskajā sudoku, kur divu kandidātu šūnu ir daudz un vienkāršākie modeļi jau izmantoti. Sāc ar 3 un 4 šūnu ķēdēm; kad tās nāk dabiski, garākās maksā tikai pacietību.