Pokročilá technika

Unique Rectangle: vyhněte se smrtícím vzorům

hugh
Publikováno:Aktualizováno:8 min čtení
Unique Rectangle: vyhněte se smrtícím vzorům

Unique Rectangle využívá příslib, že standardní úloha sudoku má jedno řešení. Čtyři pole v rozích obdélníku pokrývají přesně dva řádky, dva sloupce a dva bloky. Kdyby se všechna čtyři stala týmž párem {X,Y}, číslice by se mohly vyměnit a vytvořit dvě řešení. U typu 1 musí extra kandidát v jednom rohu zůstat, takže X a Y lze z tohoto rohu odstranit.

Logika Unique Rectangle brání výměně dvou řešení; závisí na spolehlivém předpokladu jedinečnosti.

Co je Unique Rectangle typu 1?

Tři rohy obdélníku obsahují přesně {X,Y}, čtvrtý obsahuje {X,Y,Z...}. Čtyři rohy musí zabírat dva řádky, dva sloupce a dva bloky. Kdyby se i čtvrté pole stalo X nebo Y, obdélník by mohl vyměnit X a Y bez změny vnějších zadaných číslic. Proto čtvrté pole nemůže být X ani Y.

Jak ověřit Unique Rectangle

  1. Potvrďte jedinečnost úlohy. Techniku používejte jen u standardní úlohy, která má mít přesně jedno řešení.
  2. Zkontrolujte geometrii. Čtyři pole musí tvořit dva řádky, dva sloupce a přesně dva bloky.
  3. Ověřte tři čisté páry. Tři rohy smějí obsahovat jen tytéž dva kandidáty X a Y.
  4. Chraňte extra kandidáta. Odstraňte X a Y ze čtvrtého rohu a nechte jeho extra kandidáta nebo kandidáty.
494949249
Unique Rectangle typu 1: tři rohy {X,Y} a jeden roh {X,Y,Z} ve dvou blocích; X a Y se odstraní z nečistého rohu.

Příklad: obdélník typu 1 na {4,9}

Tři rohy jsou {4,9}; čtvrtý je {2,4,9}. Obdélník pokrývá dva řádky, dva sloupce a dva bloky v jedinečné úloze.

  1. Otestujte smrtící pár. Kdyby čtvrtý roh byl 4 nebo 9, všechna čtyři pole by se mohla stát párem {4,9}.
  2. Rozpoznejte výměnu. Čtyřky a devítky by si mohly vyměnit místa, zatímco každý řádek, sloupec i blok zůstane platný.
  3. Zachovejte jedinečnost. Odstraňte 4 a 9 ze čtvrtého rohu, takže musí být 2.

Časté chyby u Unique Rectangle

Použití u úlohy s více řešeními

Metoda neplatí, když je jedinečnost neznámá nebo záměrně chybí.

Pokrytí čtyř bloků

Standardní Unique Rectangle musí zabírat přesně dva bloky, ne čtyři.

Nesprávné čtení nečistých rohů

Typ 1 vyžaduje, aby tři rohy obsahovaly jen tytéž dva kandidáty.

Cvičný seznam Unique Rectangle

  • Hledejte opakované dvouhodnotové páry ve dvou řádcích a sloupcích.
  • Spočítejte bloky, než analyzujete kandidáty.
  • Vyslovte předpoklad jedinečnosti, než provedete odstranění.

Unique Rectangle je silný, ale podmíněný. Před použitím vzoru ověřte geometrii dvou bloků a jedinečnost úlohy; jinak zvolte techniku, která na tomto předpokladu nezávisí.

Časté dotazy k Unique Rectangle

Funguje Unique Rectangle u každého sudoku?

Ne. Opírá se o to, že úloha má přesně jedno řešení.

Proč musí obdélník pokrývat dva bloky?

Tato geometrie umožňuje výměnu dvou číslic při zachování počtů v řádku, sloupci i bloku.

Co je smrtící vzor?

Uspořádání kandidátů, které by mohlo nést dvě zaměnitelná řešení, dokud jiný kandidát nerozbije souměrnost.

Související články