Aligned Pair Exclusion sudoku technika

Aligned Pair Exclusion veikia atvirkščiai nei dauguma technikų: užuot ieškojęs formos, imi du langelius, surašai visas skaitmenų poras, kurias jie kartu galėtų turėti, ir išbrauki poras, kurios sugadintų ką nors kita. Kas išlieka, parodo, kurie kandidatai dar galimi.

Koks tai raštas

Du langeliai yra lygiuoti, kai yra toje pačioje srityje, todėl niekada negali turėti to paties skaitmens. Raštas stipriausias, kai du langeliai dalijasi ir bloku, ir linija, nes tada jie turi daug bendrų kaimynų.

Dabar pažiūrėk į dviejų kandidatų langelius (langelius su lygiai dviem kandidatais), kuriuos mato abu pasirinkti langeliai. Kiekvienas jų yra mažas veto. Dviejų kandidatų langelis su {a, b} turi tapti a arba b. Jei pirmas langelis imtų a, o antras b, tam langeliui nieko neliktų. Taigi derinys a-b neįmanomas, kaip ir b-a.

Taikyk tą veto kiekvienai porai, ir kiekvienas kandidatas, išlikęs nė viename derinyje, gali būti pašalintas.

Kada jos ieškoti

Dvi sąlygos daro Aligned Pair Exclusion vertą pastangų:

Du langeliai viename bloke, kurių kiekvienas turi tris ar keturis kandidatus, kad porų sąrašas liktų trumpas.
Aplink juos esantis dviejų kandidatų langelių telkinys. Trijų ar keturių veto paprastai užtenka.

Klasikinė aplinka: tuščias bloko kampas priešais užimtą bloką.

	Gera pora tikrinti	Bloga pora tikrinti
Kandidatų viename langelyje	2-3	4 ar daugiau
Bendros sritys	blokas ir linija	tik viena linija
Abiejų matomi dviejų kandidatų langeliai	3 ar daugiau	0-1
Tikrintinos poros	iki 10	20+

Kaip taikyti žingsnis po žingsnio

Pasirink du neišspręstus langelius vienoje srityje. Rinkis mažus: idealu du ar trys kandidatai kiekviename.
Surašyk kiekvieną sutvarkytą skaitmenų porą, kurią jie galėtų imti. Išmesk poras, kur abu langeliai ima tą patį skaitmenį, nes bendra sritis to neleidžia.
Surašyk dviejų kandidatų langelius, kuriuos mato abu pasirinkti langeliai.
Ištrink kiekvieną porą, atitinkančią dviejų kandidatų langelio du skaitmenis, bet kuria tvarka.
Perskaityk išlikusias poras. Skaitmuo, nepasirodantis jokioje išlikusioje jo langelio poroje, eliminuojamas.
Jei langeliui lieka tik vienas skaitmuo, įrašyk jį.

Pavyzdys

Pora yra D2 ir D3. Abu yra D eilutėje ir 4 bloke, todėl niekada negali turėti to paties skaitmens. Stebėk keturis dviejų kandidatų langelius, matančius abu.

Paprastesnės technikos išnaudotos. Pažiūrėk į D2 ir D3, kurie dalijasi D eilute ir 4 bloku.
D2 ir D3 dalijasi D eilute ir 4 bloku, todėl niekada negali turėti to paties skaitmens.
D2 turi 1, 5, 7, 9, o D3 turi 2, 5, 9. Patikrinkime, kokias verčių poras jie gali įgyti kartu.
Keturis dviejų kandidatų langelius mato ir D2, ir D3: D7 {1,2} ir D4 {2,9} per D eilutę, E1 {2,7} ir F3 {2,5} per 4 bloką.
Jei D2 ir D3 įgytų abu vieno iš šių langelių skaitmenis, tas langelis liktų tuščias.
Išbandykime D3 = 2 su D2 = 1. D7 mato abu langelius per D eilutę, todėl praranda 2 ir 1 ir nebeturi nieko.
Kitos poros žlunga taip pat: D2 = 5 ištuština F3, D2 = 7 ištuština E1, D2 = 9 ištuština D4.
Taigi 2 langelyje D3 visai neturi poros D2 langelyje. Reikšmės 5 ir 9 langelyje D3 kiekviena išlaiko porą, dėl kurios kiekvienas šių langelių turi skaitmenį.
2 pašalinta iš D3, nes kiekviena su ja suporuota D2 reikšmė ištuštintų vieną iš D7, F3, E1 ar D4.

Paprastesnės technikos išnaudotos. Pažiūrėk į D2 ir D3, kurie dalijasi D eilute ir 4 bloku.

D2 turi 1, 5, 7 ir 9, o D3 turi 2, 5 ir 9. Keturi dviejų kandidatų langeliai mato abu: D7 ir D4 D eilute, E1 ir F3 4 bloku. Pirmiausia tikrink D3 = 2. Kartu su D2 = 1 jis ištuština D7, su D2 = 5 ištuština F3, su D2 = 7 ištuština E1, o su D2 = 9 ištuština D4. Taigi 2 neturi poros D2 langelyje ir išeina iš D3, kuris tampa . D3 kandidatų 5 ir 9 kiekvienas išlaiko porą, paliekančią kiekvienam veto langeliui skaitmenį. Šį kartą rezultatas yra vienas eliminavimas, o ne įrašymas, bet to pakanka sustojusiai lentai pajudinti.

Dažnos klaidos

Pasirenkami du langeliai, nesidalijantys sritimi. Tada jie gali turėti tą patį skaitmenį ir pusė veto išnyksta.
Naudojamas dviejų kandidatų langelis, kurį mato tik vienas iš dviejų langelių. Jis turi matyti abu.
Pamirštama atvirkštinė tvarka. {a, b} vetuoja a-b ir b-a.
Eliminuojamas skaitmuo, kuris dar yra vienoje išlikusioje poroje. Vieno išlikusio pakanka kandidatui išlaikyti.
Tikrinami langeliai po penkis kandidatus. Dvidešimt penkios poros yra apskaitos pratimas, o ne technika.

Ta pati logika taikoma ir trims lygiuotiems langeliams bei beveik užrakintoms aibėms, naudojamoms vietoj dviejų kandidatų langelių, bet dviejų langelių forma duoda daugiausia naudos per minutę.

Aligned Triplet Exclusion

Tą pačią idėją pritaikyk trims langeliams vienu metu ir surašyk kiekvieną trijų skaitmenų derinį, kurį jie galėtų turėti kartu, praleisdamas bet kurį derinį, kuris kartoja skaitmenį dviejuose srities dalijančiuose langeliuose. Veto langeliai dabar yra langeliai su dviem ar trimis kandidatais, matantys visus tris pasirinktus langelius: derinys neįmanomas, jei trys pasirinkti langeliai paimtų visus tokio veto langelio kandidatus.

Išbraukk kiekvieną derinį, kuris paliktų vieną iš tų veto langelių be kandidatų, kaip ir anksčiau. Skaitmuo, išlikęs nė viename savo langelio derinyje, eliminuojamas.

Aligned Triplet Exclusion sunkiau rasti ir jis rečiau atsiperka nei dviejų langelių forma: derinių sąrašas auga greitai, o kiekvienas veto langelis turi matyti visus tris pasirinktus langelius. Sudėtingumo laiptais jis stovi aukščiau už Aligned Pair Exclusion, arčiau ekstremalaus galo, todėl verta pažiūrėti tik nepavykus porų formai.

Kur susidursi

Aligned Pair Exclusion yra velniška technika. Ji pirmą kartą tampa būtina Eksperto lygio galvosūkiuose, paprastai kai wing ir fish technikos išseko, o lentoje dar yra tankus dviejų kandidatų langelių telkinys. Lengvesniems lygiams jos niekada nereikia.

Susiję straipsniai

Sudoku sprendimo technikos WXYZ-Wing sudoku technika Grupiniai X ciklai