Gatavs spēlei?

Spēlēt sudoku!

Aligned Pair Exclusion sudoku paņēmiens

VelnišķīgiKlasiskais + killer30. solis no 384 min lasīšanas

Aligned Pair Exclusion strādā pretēji lielākajai daļai paņēmienu: tā vietā, lai meklētu veidojumu, tu ņem 2 šūnas, uzskaiti katru ciparu pāri, ko tās varētu saturēt kopā, un izsvītro pārus, kas sabojātu kaut ko citu. Tas, kas paliek, parāda, kuri kandidāti vēl ir iespējami.

Kāds ir šis modelis

2 šūnas ir izlīdzinātas (aligned), kad tās atrodas vienā vienībā, tāpēc nekad nevar saturēt vienu un to pašu ciparu. Modelis ir visspēcīgākais, kad abas šūnas vienlaikus dala bloku un līniju, jo tad tām ir liela kopīgo kaimiņšūnu kopa.

Tagad aplūko divu kandidātu šūnas (šūnas ar tieši 2 kandidātiem), ko redz abas tevis izvēlētās šūnas. Katra ir neliels veto. Divu kandidātu šūnai ar {a, b} jābeidzas kā a vai b. Ja tava pirmā šūna ņemtu a, bet otrā b, šai divu kandidātu šūnai nekas nepaliktu. Tātad kombinācija a-b ir neiespējama, tāpat kā b-a.

Palaid šo veto pa katru pāri, un jebkuru kandidātu, kas nepaliek nevienā kombinācijā, var noņemt.

Kad to meklēt

2 nosacījumi attaisno Aligned Pair Exclusion pūles:

  • 2 šūnas vienā blokā ar 3 vai 4 kandidātiem katra, lai pāru saraksts paliek īss.
  • Divu kandidātu šūnu kopa ap tām. 3 vai 4 veto parasti pietiek, lai tas iedarbotos.

Klasiska vide ir tukšs bloka stūris pretī noslogotam blokam.

Labs pāris pārbaudeiSlikts pāris pārbaudei
Kandidāti šūnā2-34 vai vairāk
Kopīgie apgabalibloks un līnijatikai viena līnija
Divu kandidātu šūnas, ko redz abas3 vai vairāk0-1
Pārbaudāmie pārimazāk par 1020+

Kā to pielietot soli pa solim

  1. Izvēlies 2 neatrisinātas šūnas vienā vienībā. Turi tās mazas: ideāli ir 2 vai 3 kandidāti katrā.
  2. Uzskaiti katru sakārtoto ciparu pāri, ko tās varētu ņemt. Izmet pārus, kur abas šūnas ņem vienu un to pašu ciparu, jo kopīgā vienība to aizliedz.
  3. Uzskaiti divu kandidātu šūnas, ko redz abas izvēlētās šūnas.
  4. Izdzēs katru pāri, kas atbilst divu kandidātu šūnas diviem cipariem, jebkurā secībā.
  5. Izlasi pārus, kas palikuši. Cipars, kas nav nevienā palikušajā pārī savai šūnai, tiek izslēgts.
  6. Ja šūnai paliek tikai viens cipars, ievieto to.

Piemērs

Pāris ir D2 un D3. Abas atrodas D rindā un 4. blokā, tāpēc nekad nevar saturēt vienu un to pašu ciparu. Vēro 4 divu kandidātu šūnas, kas redz abas.

  1. Vieglākie paņēmieni ir izmantoti. Aplūko D2 un D3, kuras atrodas vienā rindā D un 4. blokā.

  2. D2 un D3 atrodas vienā rindā D un 4. blokā, tāpēc tajās nekad nevar būt viens un tas pats cipars.

    D2 ir 1, 5, 7, 9, bet D3 ir 2, 5, 9. Pārbaudi, kuri vērtību pāri tajās var būt vienlaikus.

  3. Četras divu kandidātu šūnas redz gan D2, gan D3: D7 {1,2} un D4 {2,9} caur rindu D, E1 {2,7} un F3 {2,5} caur 4. bloku.

    Ja D2 un D3 saturētu abus kādas no šīm šūnām ciparus, tai nepaliktu neviens kandidāts.

  4. Izmēģini D3 = 2 ar D2 = 1. D7 redz abas šūnas caur rindu D, tāpēc zaudē 2 un 1, un tai nekas nepaliek.

  5. Pārējie partneri izgāžas tāpat: D2 = 5 iztukšo F3, D2 = 7 iztukšo E1, D2 = 9 iztukšo D4.

    Tātad 2 šūnā D3 nemaz nav partnera šūnā D2. Vērtībām 5 un 9 šūnā D3 katrai paliek partneris, pie kura visām šīm šūnām paliek cipars.

  6. 2 noņemts no D3, jo katra D2 vērtība kopā ar to iztukšotu vienu no šūnām D7, F3, E1 vai D4.

Vieglākie paņēmieni ir izmantoti. Aplūko D2 un D3, kuras atrodas vienā rindā D un 4. blokā.

D2 satur 1, 5, 7 un 9, bet D3 satur 2, 5 un 9. 4 divu kandidātu šūnas redz abas: D7 un D4 pa D rindu, E1 un F3 pa 4. bloku. Vispirms pārbaudi D3 = 2. Kopā ar D2 = 1 tas iztukšo D7, ar D2 = 5 tas iztukšo F3, ar D2 = 7 tas iztukšo E1 un ar D2 = 9 tas iztukšo D4. Tātad 2 nav neviena partnera D2 un tiek noņemts no D3, kas kļūst par . 5 un 9 šūnā D3 katram paliek partneris, kas atstāj katrai izslēdzošajai šūnai ciparu. Šoreiz rezultāts ir viena izslēgšana, nevis ievietojums, kas tomēr pietiek, lai atsāktu iestrēgušu laukumu.

Biežākās kļūdas

  • Izvēlēties 2 šūnas, kas nedala vienību. Tad tās var saturēt vienu un to pašu ciparu, un puse tavu veto pazūd.
  • Izmantot divu kandidātu šūnu, ko redz tikai viena no 2 šūnām. Tai jāredz abas.
  • Aizmirst apgriezto secību. {a, b} liek veto gan a-b, gan b-a.
  • Izslēgt ciparu, kas vēl parādās vienā palikušajā pārī. Ar vienu palikušo pāri pietiek, lai kandidāts paliktu dzīvs.
  • Pārbaudīt šūnas ar 5 kandidātiem katra. 25 pāri ir grāmatvedības vingrinājums, nevis paņēmiens.

Tā pati domāšana attiecas uz 3 izlīdzinātām šūnām un uz Almost Locked Sets, ko izmanto divu kandidātu šūnu vietā, bet 2 šūnu forma ir tā, kur vērtība uz minūti ir lielākā.

Aligned Triplet Exclusion

Pārnes to pašu ideju uz 3 šūnām vienlaikus un uzskaiti katru 3 ciparu kombināciju, ko tās varētu saturēt kopā, izlaižot jebkuru kombināciju, kas atkārto ciparu 2 šūnās, kas dala vienību. Izslēdzošās šūnas tagad ir šūnas ar 2 vai 3 kandidātiem, kas redz visas 3 izvēlētās šūnas: kombinācija ir neiespējama, ja 3 izvēlētās šūnas ņemtu katru kandidātu, kas šādai izslēdzošajai šūnai ir.

Izsvītro katru kombināciju, kas atstātu vienu no šīm izslēdzošajām šūnām bez kandidātiem, tāpat kā iepriekš. Cipars, kas nepaliek nevienā kombinācijā savai šūnai, tiek izslēgts.

Aligned Triplet Exclusion ir grūtāk atrast un retāk atmaksājas nekā 2 šūnu forma: kombināciju saraksts strauji aug, un katrai izslēdzošajai šūnai jāredz visas 3 izvēlētās šūnas. Tā atrodas augstāk par Aligned Pair Exclusion grūtības kāpnēs, tuvāk ekstrēmajam galam, tāpēc to vērts apskatīt tikai pēc tam, kad pāru forma ir izgāzusies.

Kur to sastapsi

Aligned Pair Exclusion ir velnišķīgs paņēmiens. Tas pirmo reizi kļūst nepieciešams Eksperta mīklās, parasti tad, kad wings un fish ir izsmelti un laukumā vēl ir blīvs divu kandidātu šūnu apgabals. Vieglākos līmeņos tas nekad nav vajadzīgs.