Spreman za igru?

Igraj sudoku!

Aligned Pair Exclusion sudoku tehnika

ĐavoljeKlasični + KillerKorak 30 od 384 minuta čitanja

Aligned Pair Exclusion radi unazad u odnosu na većinu tehnika: umesto da tražiš oblik, uzmeš dva polja, navedeš svaki par cifara koji bi mogla da drže između sebe i precrtaš parove koji bi pokvarili nešto drugo. Ono što preživi pokazuje koji su kandidati još mogući.

Kako izgleda obrazac

Dva polja su poravnata kada leže u istoj grupi, pa nikada ne mogu da drže istu cifru. Obrazac je najjači kada ta dva polja istovremeno dele kvadrat i liniju, jer tada imaju veliki skup zajedničkih suseda.

Sada pogledaj polja sa dva kandidata (polja sa tačno dva kandidata) koja oba izabrana polja vide. Svako je malo pravo veta. Polje sa dva kandidata {a, b} mora na kraju biti a ili b. Ako bi tvoje prvo polje uzelo a, a drugo b, to polje ne bi imalo ništa preostalo. Dakle, kombinacija a-b je nemoguća, kao i b-a.

Pusti taj veto preko svakog para, pa se svaki kandidat koji ne preživi ni u jednoj kombinaciji može ukloniti.

Kada je tražiti

Dva uslova čine Aligned Pair Exclusion vrednim truda:

  • Dva polja u istom kvadratu sa po tri ili četiri kandidata, pa lista parova ostaje kratka.
  • Skup polja sa dva kandidata oko njih. Tri ili četiri veta obično su dovoljna da deluju.

Prazan ugao kvadrata naspram zauzetog kvadrata je klasično okruženje.

Dobar par za proveruLoš par za proveru
Kandidata po polju2-34 ili više
Zajedničke oblastikvadrat i linijasamo jedna linija
Polja sa dva kandidata koja oba vide3 ili više0-1
Parova za proverumanje od 1020+

Kako se primenjuje, korak po korak

  1. Izaberi dva nerešena polja u istoj grupi. Drži ih malim: po dva ili tri kandidata je idealno.
  2. Navedi svaki uređeni par cifara koje mogu da uzmu. Izbaci parove u kojima oba polja uzimaju istu cifru, jer to zajednička grupa zabranjuje.
  3. Navedi polja sa dva kandidata koja oba izabrana polja vide.
  4. Obriši svaki par koji odgovara dvema ciframa nekog polja sa dva kandidata, bilo kojim redom.
  5. Pročitaj preživele parove. Cifra koja se ne javlja ni u jednom preživelom paru za svoje polje se eliminiše.
  6. Ako za neko polje preživi samo jedna cifra, postavi je.

Rešen primer

Par je D2 i D3. Oba leže u redu D i u kvadratu 4, pa nikada ne mogu da drže istu cifru. Gledaj četiri polja sa dva kandidata koja vide oba.

  1. Lakše tehnike su iskorišćene. Pogledaj D2 i D3, koji dele red D i kvadrat 4.

  2. D2 i D3 dele red D i kvadrat 4, pa nikada ne mogu da drže istu cifru.

    D2 ima 1, 5, 7, 9, a D3 ima 2, 5, 9. Proveri koji parovi vrednosti mogu da stoje zajedno.

  3. Četiri polja sa dva kandidata vide i D2 i D3: D7 {1,2} i D4 {2,9} kroz red D, E1 {2,7} i F3 {2,5} kroz kvadrat 4.

    Kada bi D2 i D3 uzeli obe cifre jednog od ovih polja, to polje bi ostalo prazno.

  4. Probaj D3 = 2 sa D2 = 1. D7 vidi oba polja kroz red D, pa gubi 2 i 1 i ostaje bez ičega.

  5. Ostali partneri otpadaju na isti način: D2 = 5 prazni F3, D2 = 7 prazni E1, D2 = 9 prazni D4.

    Dakle, 2 u D3 uopšte nema partnera u D2. Vrednosti 5 i 9 u D3 zadržavaju po jednog partnera koji svakom od ovih polja ostavlja cifru.

  6. 2 uklonjeno iz D3 jer bi svaka vrednost D2 uparena sa njom ispraznila jedno od D7, F3, E1 ili D4.

Lakše tehnike su iskorišćene. Pogledaj D2 i D3, koji dele red D i kvadrat 4.

D2 drži 1, 5, 7 i 9, a D3 drži 2, 5 i 9. Četiri polja sa dva kandidata vide oba: D7 i D4 kroz red D, E1 i F3 kroz kvadrat 4. Prvo testiraj D3 = 2. U paru sa D2 = 1 prazni D7, sa D2 = 5 prazni F3, sa D2 = 7 prazni E1, a sa D2 = 9 prazni D4. Dakle, 2 nema partnera u D2 i izlazi iz D3, koje postaje . 5 i 9 u D3 zadržavaju po jednog partnera koji svakom isključivaču ostavlja cifru. Ovog puta rezultat je jedna eliminacija, a ne postavljanje, što je i dalje dovoljno da pokrene zaglavljenu tablu.

Česte greške

  • Biranje dva polja koja ne dele grupu. Tada mogu da drže istu cifru i polovina vetoa nestaje.
  • Korišćenje polja sa dva kandidata koje vidi samo jedno od dva polja. Mora da vidi oba.
  • Zaboravljanje obrnutog redosleda. {a, b} zabranjuje a-b i b-a.
  • Eliminacija cifre koja se još javlja u jednom preživelom paru. Jedan preživeli je dovoljan da kandidat ostane živ.
  • Testiranje polja sa po pet kandidata. 25 parova je vežba knjigovodstva, a ne tehnika.

Isto zaključivanje se proširuje na tri poravnata polja i na skoro zaključane skupove upotrebljene umesto polja sa dva kandidata, ali je oblik sa dva polja onaj gde je vrednost po minutu najveća.

Aligned Triplet Exclusion

Primeni istu ideju na tri polja odjednom i navedi svaku kombinaciju od tri cifre koje bi mogla da drže zajedno, preskačući svaku kombinaciju koja ponavlja cifru u dva polja koja dele grupu. Isključivači su sada polja sa dva ili tri kandidata koja vide sva tri izabrana polja: kombinacija je nemoguća ako bi tri izabrana polja uzela svakog kandidata koga takav isključivač ima.

Precrtaj svaku kombinaciju koja bi ostavila neko od tih polja isključivača bez kandidata, isto kao ranije. Cifra koja ne preživi ni u jednoj kombinaciji za svoje polje se eliminiše.

Aligned Triplet Exclusion je teže pronaći i ređe se isplati od oblika sa dva polja: lista kombinacija brzo raste, a svaki isključivač mora da vidi sva tri izabrana polja. Nalazi se iznad Aligned Pair Exclusion na lestvici težine, bliže ekstremnom kraju, pa je vredno pogledati ga tek kada oblik sa parom ne uspe.

Gde se srećeš s njom

Aligned Pair Exclusion je đavolja tehnika. Prvi put postaje neophodna u zagonetkama za stručnjake, obično kada su wing tehnike i fish obrasci presušili, a tabla još ima gust džep polja sa dva kandidata. Lakši nivoi je nikada ne zahtevaju.