Pokročilá technika

XY-Wing (Y-Wing) v sudoku vysvětlený

hugh
Publikováno:Aktualizováno:8 min čtení
XY-Wing (Y-Wing) v sudoku vysvětlený

XY-Wing, nazývaný také Y-Wing, používá tři dvouhodnotová pole. Pivot {X,Y} vidí jednu klešť {X,Z} a druhou klešť {Y,Z}. Kleště se nemusí vidět navzájem. Ať pivot získá kteroukoli hodnotu, jedna klešť musí obsahovat Z, takže pole, které vidí obě kleště, nemůže Z ponechat.

Pivot volí větev; obě větve vynutí téhož kandidáta v jedné ze dvou kleští.

Co je XY-Wing?

XY-Wing je řetězec tří polí s přesně třemi číslicemi. Každé zapojené pole musí být dvouhodnotové: pivot obsahuje X a Y, kleště X/Z a Y/Z. Každá klešť musí vidět pivot. Platný cíl vyloučení musí vidět obě klešťová pole, protože Z je v jednom z nich zaručené.

Jak ověřit XY-Wing

  1. Najděte dvouhodnotový pivot. Začněte od pole s přesně dvěma kandidáty, X a Y.
  2. Najděte dvě odpovídající kleště. Jedno viditelné dvouhodnotové pole musí být X/Z a druhé viditelné dvouhodnotové pole Y/Z.
  3. Zkontrolujte strukturu tří číslic. Pole smějí používat jen X, Y a Z v požadovaných párech.
  4. Najděte společné sousedy kleští. Z odstraňte jen z polí, která sdílejí jednotku s každou kleští.
252858
Řetězec XY-Wing: pivot {X,Y} vidí kleště {X,Z} a {Y,Z}, vynutí Z v jedné klešti a odstraní Z z jejich společných sousedů.

Příklad: pivot {2,5}, kleště {2,8} a {5,8}

Pokud se pivot stane 2, klešť {5,8} musí být 8. Pokud se pivot stane 5, klešť {2,8} musí být 8. Kandidát 8 je tedy pravdivý v jedné klešti.

  1. Zkontrolujte viditelnost. Obě kleště vidí pivot; mohou ležet v různých jednotkách.
  2. Sledujte oba výsledky pivotu. Pivot 2 vynutí jednu klešť na 8, pivot 5 druhou na 8.
  3. Odstraňte společného kandidáta. Vymažte 8 z každého nevyřešeného pole, které vidí obě kleště.

Časté chyby u XY-Wing

Použití pole se třemi kandidáty

Standardní XY-Wing vyžaduje, aby všechna tři pole byla dvouhodnotová.

Vynucování, aby se kleště viděly

To není nutné; vyžaduje se jen každá vazba kleště k pivotu.

Vylučování z částečného souseda

Cílové pole musí vidět obě kleště, nejen pivot nebo jednu klešť.

Cvičný seznam XY-Wing

  • Vypište dvouhodnotová pole, když jednodušší vyloučení přestanou.
  • Vyberte pivot a hledejte partnera pro každého z jeho dvou kandidátů.
  • Pojmenujte Z a zvýrazněte jen pole, která vidí obě kleště.

Nejspolehlivější způsob, jak důvěřovat XY-Wing, je nahlas otestovat oba výsledky pivotu. Pokud oba vynutí tentýž závěr o Z a cíl vidí obě kleště, je vyloučení logické.

Časté dotazy k XY-Wing

Jsou XY-Wing a Y-Wing stejná technika?

Ano. Obě jména obvykle popisují tentýž vzor tří dvouhodnotových polí.

Musí se dvě kleště vidět navzájem?

Ne. Každá klešť musí vidět pivot a cíl vyloučení musí vidět obě kleště.

Mohou pivot a kleště ležet v jednom bloku?

Mohou, ale požadovaná viditelnost a dvouhodnotové páry musí stále platit.

Související články