Spreman za igru?

Igraj sudoku!

Alternirajući lanci zaključivanja

EkstremneKlasični + killerKorak 34 od 384 min čitanja

Alternirajući lanci zaključivanja su opći oblik svake tehnike lanaca u sudokuu. Umjesto da pratiš jednu znamenku, skačeš između znamenki i ćelija, izmjenjuješ dvije vrste veza i čitaš što mora biti istinito na krajevima. Kad ih znaš graditi, X-Wingovi, wingovi i ciklusi jedne znamenke postaju posebni slučajevi.

Što je uzorak

Lanac je niz kandidata, od kojih je svaki znamenka u određenoj ćeliji. Povezuju ih dvije vrste veza:

VezaZnačenjeOdakle dolazi
Jaka vezaako je jedan lažan, drugi je istinitznamenka s samo dva mjesta u jedinici ili ćelija s samo dva kandidata
Slaba vezane mogu oba biti istinitadva kandidata iste znamenke u zajedničkoj jedinici ili dva kandidata u jednoj ćeliji

Alternirajući lanac zaključivanja počinje jakom vezom, završava jakom vezom i kroz cijeli put izmjenjuje jaku, slabu, jaku, slabu. Ta struktura jamči jedno: barem je jedan od dva krajnja kandidata istinit. Nikada ne saznaš koji, a i ne treba ti.

Kada ga tražiti

Posegni za lancima kad su singlovi, zaključani skupovi, fish tehnike i wingovi iscrpljeni, a mreža je puna ćelija s dva kandidata. Lanci trebaju potpune, pouzdane bilješke; jedan zastarjeli kandidat izmišlja veze koje ne postoje. Kreni od ćelije s dva kandidata ili od znamenke koja ima točno dva mjesta u nekoj jedinici, jer su to jake veze koje sve pokreću.

Kako ga primijeniti, korak po korak

  1. Odaberi početnog kandidata i jaku vezu koja iz njega polazi.
  2. Iz kandidata na kojem si se našao uzmi slabu vezu: ista ćelija, druga znamenka, ili ista znamenka u istoj jedinici.
  3. Odande uzmi novu jaku vezu. Nastavi izmjenjivati.
  4. Stani na jakoj vezi, tako da je barem jedan kraj istinit.
  5. Eliminiraj svakog kandidata koji isključuju oba kraja. S dva kraja iste znamenke to je svaka ćelija koja vidi oba kraja. S različitim znamenkama gledaj same krajnje ćelije (vidi primjer).

Ako se lanac umjesto toga zatvori sam u sebe uz očuvanu izmjenu, imaš kontinuiranu petlju: svaka slaba veza u njoj postaje isključiva, pa otpadaju svi ostali kandidati te znamenke u zajedničkoj jedinici, a otpada i svaki dodatni kandidat u ćeliji petlje. Ako se izmjena prekine u jednom čvoru, lanac je diskontinuiran: čvor na koji pokazuju dvije slabe veze je lažan, a čvor na koji pokazuju dvije jake veze je istinit.

Primjer korak po korak

Znamenke 3, 8 i 9 preko blokova 5 i 8. Lanac ima tri jake i dvije slabe veze, a dva njegova skoka ostaju unutar jedne ćelije (H6 i F5).

  1. Lakše tehnike su iscrpljene. Pogledaj trojke, osmice i devetke u blokovima 5 i 8.

  2. Stupac 6 ima samo dva mjesta za 9: F6 i H6. Ako F6 nije 9, onda je H6. To je jaka veza.

  3. Ako je H6 jednak 9, ne može biti i 8: slaba veza unutar ćelije.

  4. Blok 8 ima samo dva mjesta za 8: H6 i H5. Ako H6 nije 8, onda je H5: još jedna jaka veza.

  5. H5 i F5 dijele stupac 5, pa oba ne mogu biti 8 (slaba veza).

    F5 ima samo 3 i 8, pa ako nije 8, onda je 3 (jaka veza). Tu lanac završava.

  6. Pretpostavi da F6 nije 9. Tada je H6 jednak 9, pa nije 8; H5 je 8; F5 nije 8, pa je F5 jednak 3. Jedan kraj lanca uvijek je istinit: F6 je 9 ili F5 je 3.

    Ako je F6 jednak 9, nije 3. Ako je F5 jednak 3, F6 ne može biti 3 jer dijele redak F.

  7. 3 se uklanja iz F6 jer ga isključuje bilo koji kraj lanca.

Lakše tehnike su iscrpljene. Pogledaj trojke, osmice i devetke u blokovima 5 i 8.

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

  • Stupac 6 ima 9 samo u F6 i H6 (jaka).
  • H6 je , pa se 9 i 8 u H6 međusobno isključuju (slaba).
  • Blok 8 ima 8 samo u H6 i H5 (jaka).
  • H5 i F5 dijele stupac 5 (slaba).
  • F5 je (jaka).

Dakle, F6 je 9 ili je F5 3. Krajevi ovdje nose različite znamenke, a eliminacija je u krajnjoj ćeliji. Ako je F6 9, nije 3. Ako je F5 3, F6 vidi F5 u retku F, pa ni tada nije 3. F6 ne može biti 3 ni u jednom slučaju.

Kad oba kraja drže istu znamenku, pravilo je jednostavnije: svaka ćelija koja vidi oba kraja gubi tu znamenku.

Česte pogreške

  • Korištenje slabe veze tamo gdje uzorak podržava samo "ne mogu oba biti istinita", pa čitanje kao jake veze. Ćelija s tri kandidata daje slabe veze, a ne jake.
  • Završavanje na slaboj vezi. Posljednja veza mora biti jaka, inače zadnji čvor nije prisiljen.
  • Eliminiranje u ćelijama koje vide samo jedan kraj.
  • Lančanje iz bilježaka koje nisi osvježio od zadnjeg postavljanja.

Gdje ga susrećeš

Alternirajući lanci zaključivanja preuzimaju gdje X-ciklusi staju, jer smiju mijenjati znamenku u svakoj ćeliji. Očekuj da će ti trebati u zagonetkama razine Majstor i da ćeš se stalno oslanjati na njih na razini Legendarno. Prvo gradi kratke: lanac od pet čvorova rješava mnogo više pozicija nego što većina rješavača očekuje.