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
- Potvrďte jedinečnost úlohy. Techniku používejte jen u standardní úlohy, která má mít přesně jedno řešení.
- Zkontrolujte geometrii. Čtyři pole musí tvořit dva řádky, dva sloupce a přesně dva bloky.
- Ověřte tři čisté páry. Tři rohy smějí obsahovat jen tytéž dva kandidáty X a Y.
- Chraňte extra kandidáta. Odstraňte X a Y ze čtvrtého rohu a nechte jeho extra kandidáta nebo kandidáty.
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.
- 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}.
- 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ý.
- 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.


