Gatavs spēlei?

Spēlēt sudoku!

Alternating Inference Chains sudoku paņēmiens

EkstrēmiKlasiskais + killer34. solis no 383 min lasīšanas

Mainīgo secinājumu ķēdes (Alternating Inference Chains) ir vispārīgā forma katram ķēžu paņēmienam sudoku. Tā vietā, lai sekotu vienam ciparam, tu lec starp cipariem un šūnām, mainot 2 saišu veidus, un nolasi, kam jābūt patiesam galos. Kad prati tās veidot, X-Wings, wings un viena cipara cikli kļūst par īpašiem gadījumiem.

Kāds ir šis modelis

Ķēde ir kandidātu virkne, katrs ir cipars konkrētā šūnā. 2 saišu veidi tos savieno:

SaiteNozīmeNo kā tā rodas
Stiprā saiteja viens ir nepatiess, otrs ir patiesscipars tikai ar 2 vietām vienībā vai šūna tikai ar 2 kandidātiem
Vājā saiteabi nevar būt patiesi2 viena cipara kandidāti kopīgā vienībā vai 2 kandidāti vienā šūnā

Mainīgo secinājumu ķēde sākas ar stipro saiti, beidzas ar stipro saiti un visu laiku mainās: stiprā, vājā, stiprā, vājā. Šī struktūra garantē vienu: vismaz viens no 2 gala kandidātiem ir patiess. Tu nekad neuzzini, kurš, un tev to nevajag zināt.

Kad to meklēt

Ķeries pie ķēdēm, kad vientuļie, bloķētās kopas, fish un wings ir izsmelti un laukums ir pilns ar divu kandidātu šūnām. Ķēdēm vajadzīgas pilnīgas, uzticamas piezīmes; viens novecojis kandidāts izdomā saites, kuru nav. Sāc ar divu kandidātu šūnu vai ciparu, kuram kādā vienībā ir tieši 2 vietas, jo tās ir stiprās saites, kas sāk visu.

Kā to pielietot soli pa solim

  1. Izvēlies sākuma kandidātu un stipro saiti, kas no tā iziet.
  2. No kandidāta, kurā nonāc, ej pa vājo saiti: tā pati šūna, cits cipars, vai tas pats cipars tajā pašā vienībā.
  3. No turienes ej pa citu stipro saiti. Turpini mainīt.
  4. Apstājies uz stiprās saites, lai vismaz viens gals būtu patiess.
  5. Izslēdz jebkuru kandidātu, ko izslēdz abi gali. Ja abu galu cipars ir tas pats, tā ir katra šūna, kas redz abus galus. Ja cipari atšķiras, aplūko pašas gala šūnas (skaties piemēru).

Ja ķēde noslēdzas pati ar sevi, saglabājot maiņu, tev ir nepārtraukta cilpa: katra tās vājā saite kļūst ekskluzīva, tāpēc visi pārējie šī cipara kandidāti kopīgajā vienībā tiek noņemti, un jebkurš lieks kandidāts cilpas šūnā arī. Ja maiņa pārtrūkst pie viena mezgla, ķēde ir pārtraukta: mezgls, uz kuru norāda 2 vājās saites, ir nepatiess, un mezgls, uz kuru norāda 2 stiprās saites, ir patiess.

Piemērs

Cipari 3, 8 un 9 5. un 8. blokā. Ķēdei ir 3 stiprās un 2 vājās saites, un 2 tās lēcieni paliek vienā šūnā (H6 un F5).

  1. Vieglākie paņēmieni ir izmantoti. Aplūko 3, 8 un 9 5. un 8. blokā.

  2. 6. kolonnā 9 ir tikai divas vietas: F6 un H6. Ja F6 nav 9, tad ir H6. Tā ir stiprā saite.

  3. Ja H6 ir 9, tā nevar būt arī 8: vājā saite šūnas iekšienē.

  4. 8. blokā 8 ir tikai divas vietas: H6 un H5. Ja H6 nav 8, tad ir H5: vēl viena stiprā saite.

  5. H5 un F5 atrodas 5. kolonnā, tāpēc abās nevar būt 8 (vājā saite).

    F5 ir tikai 3 un 8, tāpēc, ja tā nav 8, tā ir 3 (stiprā saite). Ķēde beidzas tur.

  6. Pieņem, ka F6 nav 9. Tad H6 ir 9, tātad nav 8; H5 ir 8; F5 nav 8, tātad F5 ir 3. Viens ķēdes gals vienmēr ir patiess: F6 ir 9 vai F5 ir 3.

    Ja F6 ir 9, tā nav 3. Ja F5 ir 3, F6 nevar būt 3, jo tās atrodas vienā rindā F.

  7. 3 noņemts no F6, jo jebkurš ķēdes gals to izslēdz.

Vieglākie paņēmieni ir izmantoti. Aplūko 3, 8 un 9 5. un 8. blokā.

Uzrakstīts: F6:9 = H6:9 - H6:8 = H5:8 - F5:8 = F5:3

    1. kolonnā 9 ir tikai F6 un H6 (stiprā).
  • H6 ir , tāpēc 9 un 8 šūnā H6 izslēdz viens otru (vājā).
    1. blokā 8 ir tikai H6 un H5 (stiprā).
  • H5 un F5 dala 5. kolonnu (vājā).
  • F5 ir (stiprā).

Tātad F6 ir 9 vai F5 ir 3. Šeit galiem ir dažādi cipari, un izslēgšana atrodas gala šūnā. Ja F6 ir 9, tā nav 3. Ja F5 ir 3, F6 redz F5 pa F rindu, tāpēc tā arī nav 3. F6 nevar būt 3 nevienā gadījumā.

Kad abiem galiem ir tas pats cipars, likums ir vienkāršāks: katra šūna, kas redz abus galus, zaudē šo ciparu.

Biežākās kļūdas

  • Vājās saites izmantošana, kur modelis atbalsta tikai „ne abi patiesi”, un tad tās nolasīšana kā stiprās saites. Šūna ar 3 kandidātiem dod vājās, nevis stiprās saites.
  • Beigšana ar vājo saiti. Pēdējai saitei jābūt stiprai, citādi pēdējais mezgls nav piespiests.
  • Izslēgšana šūnām, kas redz tikai vienu galu.
  • Ķēdēšana no piezīmēm, kuras neesi atjaunojis kopš pēdējā ievietojuma.

Kur to sastapsi

Mainīgo secinājumu ķēdes pārņem, kur X cikli beidzas, jo tās var brīvi mainīt ciparu katrā šūnā. Gaidi, ka tās būs vajadzīgas Meistara mīklās, un Leģendārā līmenī uz tām balstīsies pastāvīgi. Veido vispirms īsās: 5 mezglu ķēde atrisina daudz vairāk pozīciju, nekā lielākā daļa risinātāju gaida.