Pripravený hrať?

Hraj sudoku!

Aligned Pair Exclusion

DiabolskéKlasické + KillerKrok 30 z 384 minúty čítania

Aligned Pair Exclusion funguje opačne než väčšina techník: namiesto hľadania tvaru vezmeš 2 políčka, vypíšeš každú dvojicu číslic, ktorú môžu spolu mať, a vyškrtneš dvojice, ktoré by niečo iné pokazili. To, čo prežije, ti povie, ktorí kandidáti sú ešte možní.

Čo je to za vzor

2 políčka sú zarovnané, keď ležia v tej istej jednotke, takže nikdy nemôžu mať rovnakú číslicu. Vzor je najsilnejší, keď 2 políčka zdieľajú blok aj líniu naraz, lebo majú veľkú množinu spoločných súvisiacich políčok.

Teraz sa pozri na dvojkandidátové políčka (políčka s presne dvoma kandidátmi), ktoré vidia obe vybrané políčka. Každé z nich je malé veto. Dvojkandidátové políčko s {a, b} musí skončiť ako a alebo b. Keby prvé políčko vzalo a a druhé b, tomuto dvojkandidátovému políčku by nezostalo nič. Kombinácia a-b je teda nemožná, rovnako ako b-a.

Prejdi toto veto cez každú dvojicu a každého kandidáta, ktorý neprežije v žiadnej kombinácii, môžeš odstrániť.

Kedy ju hľadať

2 podmienky robia z Aligned Pair Exclusion námahu, ktorá sa oplatí:

  • 2 políčka v tom istom bloku s 3 alebo 4 kandidátmi každé, aby zoznam dvojíc ostal krátky.
  • Skupina dvojkandidátových políčok okolo nich. 3 alebo 4 veto zvyčajne stačia.

Klasickým prostredím je prázdny roh bloku oproti rozpracovanému bloku.

Dobrá dvojica na testZlá dvojica na test
Kandidátov v políčku2-34 alebo viac
Spoločné oblastiblok a línialen jedna línia
Dvojkandidátové políčka vidia obe3 alebo viac0-1
Dvojíc na kontrolupod 1020+

Ako ju použiť krok za krokom

  1. Vyber 2 nevyriešené políčka v tej istej jednotke. Drž ich malé: ideálne 2 alebo 3 kandidáti každé.
  2. Vypíš každú usporiadanú dvojicu číslic, ktorú môžu mať. Vyhoď dvojice, kde obe políčka majú rovnakú číslicu, lebo to spoločná jednotka zakazuje.
  3. Vypíš dvojkandidátové políčka, ktoré vidia obe vybrané políčka.
  4. Vymaž každú dvojicu, ktorá sa zhoduje s dvoma číslicami dvojkandidátového políčka, v ľubovoľnom poradí.
  5. Prečítaj prežívajúce dvojice. Číslica, ktorá sa v žiadnej prežívajúcej dvojici pre svoje políčko nevyskytuje, sa eliminuje.
  6. Ak pre políčko prežije len jedna číslica, vlož ju.

Vyriešený príklad

Dvojica je D2 a D3. Obe ležia v riadku D a v bloku 4, takže nikdy nemôžu mať rovnakú číslicu. Sleduj 4 dvojkandidátové políčka, ktoré vidia obe.

  1. Ľahšie techniky sú vyčerpané. Pozri sa na D2 a D3, ktoré zdieľajú riadok D a blok 4.

  2. D2 a D3 zdieľajú riadok D a blok 4, takže nikdy nemôžu mať rovnakú číslicu.

    D2 má 1, 5, 7, 9 a D3 má 2, 5, 9. Otestuj, ktoré dvojice hodnôt môžu mať spolu.

  3. Štyri dvojkandidátové políčka vidia D2 aj D3: D7 {1,2} a D4 {2,9} cez riadok D, E1 {2,7} a F3 {2,5} cez blok 4.

    Ak by D2 a D3 mali obe číslice jedného z týchto políčok, to políčko by ostalo prázdne.

  4. Skús D3 = 2 s D2 = 1. D7 vidí obe políčka cez riadok D, takže stratí 2 aj 1 a nezostane mu nič.

  5. Ostatní partneri zlyhajú rovnako: D2 = 5 vyprázdni F3, D2 = 7 vyprázdni E1, D2 = 9 vyprázdni D4.

    Dvojka v D3 teda nemá v D2 žiadneho partnera. Hodnoty 5 a 9 v D3 si každá ponechajú partnera, ktorý nechá každému z týchto políčok číslicu.

  6. 2 odstránená z D3, lebo každá hodnota D2 spárovaná s ňou by vyprázdnila jedno z D7, F3, E1 alebo D4.

Ľahšie techniky sú vyčerpané. Pozri sa na D2 a D3, ktoré zdieľajú riadok D a blok 4.

D2 má 1, 5, 7 a 9 a D3 má 2, 5 a 9. 4 dvojkandidátové políčka vidia obe: D7 a D4 cez riadok D, E1 a F3 cez blok 4. Najprv otestuj D3 = 2. V dvojici s D2 = 1 vyprázdni D7, s D2 = 5 vyprázdni F3, s D2 = 7 vyprázdni E1 a s D2 = 9 vyprázdni D4. Takže 2 nemá v D2 žiadneho partnera a vypadne z D3, ktoré sa zmení na . 5 a 9 v D3 si každá zachová partnera, ktorý nechá každému vylučujúcemu políčku číslicu. Tentoraz je výsledkom jedna eliminácia, nie vloženie, čo ale stále stačí na rozhýbanie zaseknutej mriežky.

Časté chyby

  • Výber 2 políčok, ktoré nezdieľajú jednotku. Vtedy môžu mať rovnakú číslicu a polovica tvojich veto zmizne.
  • Použitie dvojkandidátového políčka, ktoré vidí len jedno z 2 políčok. Musí vidieť obe.
  • Zabudnutie opačného poradia. {a, b} zakazuje a-b aj b-a.
  • Eliminácia číslice, ktorá sa ešte objavuje v jednej prežívajúcej dvojici. Jeden zostatok stačí na udržanie kandidáta nažive.
  • Testovanie políčok s 5 kandidátmi každé. 25 dvojíc je účtovnícke cvičenie, nie technika.

Rovnaká úvaha sa dá rozšíriť na 3 zarovnané políčka a na almost locked sets použité namiesto dvojkandidátových políčok, ale formu s 2 políčkami má najvyšší výnos za minútu.

Aligned Triplet Exclusion

Prenes rovnaký nápad na 3 políčka naraz a vypíš každú kombináciu 3 číslic, ktorú môžu mať spolu, pričom preskočíš každú kombináciu, ktorá opakuje číslicu v 2 políčkach zdieľajúcich jednotku. Vylučujúce políčka sú teraz políčka s 2 alebo 3 kandidátmi, ktoré vidia všetky 3 vybrané políčka: kombinácia je nemožná, ak by 3 vybrané políčka vzali každého kandidáta, ktorého takéto vylučujúce políčko má.

Vyškrtni každú kombináciu, ktorá by nechala niektoré z týchto vylučujúcich políčok bez kandidáta, rovnako ako predtým. Číslica, ktorá neprežije v žiadnej kombinácii pre svoje políčko, sa eliminuje.

Aligned Triplet Exclusion sa hľadá ťažšie a vyplatí sa zriedkavejšie než forma s 2 políčkami: zoznam kombinácií rastie rýchlo a každé vylučujúce políčko musí vidieť všetky 3 vybrané políčka. Na rebríčku obtiažnosti stojí nad Aligned Pair Exclusion, bližšie k extrémnemu koncu, takže sa oplatí pozrieť naň až potom, čo forma s dvojicou zlyhá.

Kde sa s ňou stretneš

Aligned Pair Exclusion je diabolská technika. Prvýkrát sa stane nevyhnutnou v hlavolamoch úrovne Expert, zvyčajne keď sa vyčerpajú wingy a fish a mriežka má stále hustú kapsu dvojkandidátových políčok. Ľahšie úrovne ju nikdy nepotrebujú.