Chceš si zahrát?

Hraj sudoku!

Unique Rectangles v sudoku: smrtelný obdélník

ĎábelskéKlasické + killerKrok 28 z 386 minut čtení

Každá další technika na tomto žebříčku uvažuje o číslech v mřížce. Unique Rectangle (jedinečný obdélník) uvažuje o samotném hlavolamu: správně vyrobené sudoku má právě jedno řešení, takže žádné uspořádání, které by jich dalo dvě, nemůže být součástí odpovědi. Ta jediná skutečnost vyloučí kandidáty, na které nic jiného nedosáhne.

Co je to za vzorec

Čtyři políčka v rozích obdélníku (dva řádky, dva sloupce), která jsou, což je zásadní, rozprostřená přes přesně dva čtverce. Pokud ve všech čtyřech rozích nakonec zůstanou jen tytéž dva kandidáti, řekněme 3 a 7, hlavolam je pokažený:

Zde mají rohy jen 3 a 7. Obě níže uvedená vyplnění řeší mřížku, pokud obdélník zasahuje přesně dva čtverce:

VyplněníHorní řádekDolní řádek
První3 77 3
Druhé7 33 7

Prohoď obě číslice úhlopříčně a každý řádek, sloupec i čtverec stále obsahuje každou číslici právě jednou. Dvě platná řešení. Protože správný hlavolam má jedno, tenhle tvar, smrtelný vzorec, se nikdy nemůže objevit v hotové mřížce a cokoli mu brání, musí platit.

Stejná úvaha funguje pro delší sudé smyčky políček, které se střídají mezi dvěma oblastmi: šestipolíčková nebo osmipolíčková Unique Loop se čte přesně jako čtyřpolíčkový obdélník.

Čtyři typy

Smrtelný vzorec je hrozbou, jen když čtyři rohy téměř drží pouze dvojici. Co vyloučíš, závisí na tom, kolik rohů nese další kandidáty.

TypCo vidíšCo odstraníš
1Tři rohy jsou přesně dvojice; jeden roh má kandidáty navícObě číslice dvojice z toho jednoho rohu
2Dva rohy nesou stejnou jedinou číslici navícTu číslici navíc z každého políčka, které vidí oba rohy
3Dva rohy mezi sebou nesou několik kandidátů navícKandidáti navíc působí jako nahá nebo skrytá podmnožina ve společné oblasti
4Společná oblast má místo pro jednu číslici dvojice jen ve dvou rozíchDruhá číslice dvojice z obou rohů

Typ 1 je nejběžnější a nejsnáze se mu věří: kdyby ten roh měl také jen 3 a 7, smrtelný vzorec by byl hotový, takže si musí ponechat jednoho z kandidátů navíc.

Bivalue Universal Grave (BUG)

Obdélník je smrtelný vzorec na čtyřech políčkách. Bivalue Universal Grave je táž úvaha natažená přes celou mřížku: pokud by každé nevyřešené políčko mělo přesně dva kandidáty a každá hodnota kandidáta by se v každém řádku, sloupci a čtverci vyskytovala přesně dvakrát, celou mřížku by šlo najednou přepnout mezi dvěma řešeními. Správný hlavolam se do takového stavu nikdy ustálit nemůže.

V praxi ho zachytíš o jedno políčko dřív: každé nevyřešené políčko má dva kandidáty kromě jednoho, které má tři. Tento stav se jmenuje BUG+1. Dva kandidáti políčka navíc se chovají přesně jako v pravém BUGu: každý se objevuje přesně dvakrát v každém řádku, sloupci a čtverci, do kterého patří. Třetí se objevuje třikrát v každé z vlastních oblastí políčka, tedy v jeho řádku, sloupci a čtverci. Tento třetí kandidát musí být odpověď: kdyby políčko nabylo kterékoli z ostatních dvou hodnot, zbytek mřížky by zůstal ve skutečném stavu BUG, který správný hlavolam mít nemůže.

V příkladu níže má J5 číslice 1, 2 a 3 a každé další nevyřešené políčko má dva kandidáty. V řádku J mají 1 a 3 po dvou místech, ale 2 má tři: J5, J6 a J7. Sloupec 5 (D5, H5, J5) a čtverec 8 (H5, J5, J6) mají také tři místa pro 2. Kdyby J5 bylo 1 nebo 3, mřížka by byla bivalue universal grave, takže 1 a 3 z J5 zmizí a zůstane jen 2. Umístění pak následuje jako jednička.

  1. Jednodušší techniky došly. Spočítej kandidáty v každém prázdném políčku.

  2. Každé prázdné políčko má přesně dva kandidáty, kromě J5, které má tři: 1, 2 a 3.

  3. V řádku J mají 1 a 3 každá dvě místa, ale 2 má tři: J5, J6 a J7.

    Sloupec 5 (D5, H5, J5) a čtverec 8 (H5, J5, J6) mají také tři místa pro 2.

  4. Kdyby J5 bylo 1 nebo 3, každé prázdné políčko by mělo dva kandidáty a každá číslice by měla dvě místa v každém řádku, sloupci a čtverci.

    Takový vzorec, bivalue universal grave, nikdy nemá právě jedno řešení. Správné sudoku ho obsahovat nemůže.

  5. 1 a 3 vyloučeno z J5, takže J5 je 2, číslice, která se objevuje třikrát ve svém řádku, sloupci a čtverci.

Jednodušší techniky došly. Spočítej kandidáty v každém prázdném políčku.

Typy 2 až 4 zobecňují myšlenku stejně jako typy jedinečného obdélníku výše: víc políček nese kandidáty navíc a úvaha se změní ve vyloučení napříč společnou oblastí místo jediného umístění. BUG+1 se hůř vidí než obdélník; většina luštitelů, včetně automatických hodnotitelů jako Sudoku Explainer, ho hodnotí citelně výš než prostý jedinečný obdélník.

Kdy ji hledat

Jedinečnost je pozdní technika, ne proto, že je těžké ji vidět, ale proto, že ji jakmile začneš hledat, uvidíš všude. Nejdřív proveď jedničky, podmnožiny, pointing pairs a ryby; po obdélníku sáhni, až mřížka ztichne a dvojice se opakují přes dva čtverce.

Jedna podmínka platí absolutně: hlavolam musí mít jistě jediné řešení. Každý hlavolam na tomto webu ho má, takže tato úvaha je tu vždy k dispozici. Pokud luštíš mřížku neznámého původu nebo si ji sám vyrobil, jedinečnost ti může potichu dát špatnou odpověď.

Jak ji použít krok za krokem

  1. Prohledej políčka s právě dvěma kandidáty a poznamenej si dvojici.
  2. Hledej stejnou dvojici v políčku, které sdílí její řádek, pak zkontroluj dvě políčka, která obdélník doplňují.
  3. Ověř, že obdélník zasahuje přesně dva čtverce; čtyři čtverce znamenají žádný smrtelný vzorec a žádnou dedukci.
  4. Spočítej rohy, které nesou kandidáty navíc: jeden roh je typ 1, dva rohy jsou typ 2, 3 nebo 4.
  5. Použij vyloučení pro daný typ a pak znovu spusť základní techniky; obdélník obvykle odemkne řadu jedniček.

Vyřešený příklad

Dva obdélníky, každý zasahuje přesně dva čtverce.

Typ 1. B4, B5, H4 a H5 jsou rohy, ve čtverci 2 a čtverci 8. B5, H4 a H5 mají jen 1 a 6. B4 má 1 a 6 plus 7 a 8. Kdyby B4 bylo 1 nebo 6, rohy by šly vyplnit dvěma způsoby a hlavolam by měl dvě řešení. Takže 1 a 6 z B4 zmizí a zůstane mu 7 a 8.

  1. Jednodušší techniky došly. Podívej se na sloupce 4 a 5 v řádcích B a H.

  2. B4, B5, H4 a H5 jsou rohy obdélníku: dva řádky, dva sloupce a přesně dva čtverce, čtverec 2 a čtverec 8.

  3. B5, H4 a H5 mají jen 1 a 6. B4 má také 1 a 6, navíc 7 a 8.

  4. Předpokládej, že B4 je 1 nebo 6. Pak by čtyři rohy šlo vyplnit dvěma způsoby, barvou A nebo barvou B, a každý řádek, sloupec i čtverec by zůstal platný.

    Nic jiného na desce by ty dva způsoby nerozlišilo, takže by hlavolam měl dvě řešení. Správné sudoku má jen jedno.

  5. B4 tedy musí převzít jednu ze svých dalších číslic, 7 nebo 8.

  6. 1 a 6 vyloučeno z B4, protože každá z nich by dokončila obdélník se dvěma řešeními.

Jednodušší techniky došly. Podívej se na sloupce 4 a 5 v řádcích B a H.

Typ 2. G1, J1, G8 a J8 jsou rohy, ve čtverci 7 a čtverci 9. G1 a J1 mají jen 5 a 7. G8 a J8 mají 5, 6 a 7, takže obě nesou navíc 6. Kdyby ani jedno nebylo 6, rohy by šly opět vyplnit dvěma způsoby. Takže G8 nebo J8 je 6. A8 vidí obě přes sloupec 8 a J7 vidí obě přes čtverec 9, takže 6 zmizí z A8 a J7.

  1. Jednodušší techniky došly. Podívej se na sloupce 1 a 8 v řádcích G a J.

  2. G1, J1, G8 a J8 jsou rohy obdélníku v přesně dvou čtvercích, čtverci 7 a čtverci 9.

  3. Všechny čtyři rohy mají 5 a 7. G1 a J1 nemají nic jiného, G8 a J8 mají navíc 6.

  4. Kdyby ani G8, ani J8 nebylo 6, rohy by šlo vyplnit 5 a 7 dvěma způsoby, barvou A nebo barvou B, a zbytek desky by je nerozlišil.

    Správné sudoku má jen jedno řešení, takže G8 nebo J8 musí být 6.

  5. A8 vidí G8 a J8 přes sloupec 8. J7 je vidí přes čtverec 9.

  6. 6 vyloučeno z A8 a J7, protože jedno z G8 a J8 má 6.

Jednodušší techniky došly. Podívej se na sloupce 1 a 8 v řádcích G a J.

Časté chyby

  • Použití obdélníku, který zasahuje čtyři čtverce. Úhlopříčné prohození pak rozbije čtverec, takže není žádný smrtelný vzorec ani úvaha.
  • Použití u hlavolamu, který může mít více řešení. Celá technika stojí na tom, že hlavolam je správný.
  • Zapomenutí, že další tři rohy musí mít jen dvojici. Jeden kandidát navíc kdekoli jinde a vzorec je jiný typ, nebo vůbec nic.
  • Záměna s vyloučením obdélníkem, které je obyčejná logika jedné číslice a nepředpokládá, že řešení je jedinečné.
  • Vylučování kandidátů navíc místo dvojice u typu 1. Roh si kandidáty navíc ponechá; přijde o dvě číslice dvojice.

Kde se s ním setkáš

Unique Rectangles jsou vzorec ďábelské úrovně. Začnou se vyplácet v sudoku úrovně Expert a zůstávají užitečné až nahoru, často promění uvázlou mřížku zpět v řadu jedniček. Objevují se i v killer sudoku, kde součty klecí často nechají právě ty rohy se dvěma kandidáty, které vzorec potřebuje.