Krok 15 · Mistrz
Unikalny prostokąt – co to jest? Jak rozwiązywać sudoku
Opiera się na tym, że poprawne sudoku ma tylko jedno rozwiązanie: cztery komórki tworzące prostokąt w dwóch blokach nie mogą wszystkie skończyć z tą samą parą cyfr, więc możesz usunąć kandydatów prowadzących do takiej sytuacji.
Na czym polega
Opiera się na zasadzie, że prawidłowe sudoku ma dokładnie jedno rozwiązanie.
Wyobraź sobie cztery rogi prostokąta. Leżą w 2 wierszach, 2 kolumnach i 2 blokach.
Gdyby w rogach mogły być tylko 3 i 7, to zarówno "lewy górny 3, prawy górny 7, lewy dolny 7, prawy dolny 3", jak i zamienione "lewy górny 7, prawy górny 3, lewy dolny 3, prawy dolny 7" byłyby poprawne: każdy wiersz, kolumna i blok nadal dostaje jedną 3 i jedną 7. To dwa rozwiązania, a tak być nie może.
Dlatego można usunąć każdego kandydata, który zostawiłby w rogach tylko 3 i 7.
Przykład: trzy rogi mogą zawierać tylko 3 lub 7, a czwarty 3, 7 lub 9. Gdyby w czwartym było 3 lub 7, byłyby dwa rozwiązania, więc musi tam być 9.
Jak ją znaleźć
Szukaj komórek z tylko tymi samymi dwoma kandydatami (np. 3 i 7) w dwóch lub trzech rogach prostokąta. Prostokąt musi obejmować dokładnie dwa bloki.
Przykład
Żółte komórki pokazują, gdzie patrzeć, pomarańczowe są uzasadnieniem, czerwone cyfry to kandydaci do usunięcia, a niebieska cyfra to odpowiedź.
Prawidłowe sudoku ma dokładnie jedno rozwiązanie. Ten trik opiera się na tej zasadzie. Komórki W3K1, W3K3, W8K1 i W8K3 to cztery rogi prostokąta. Leżą one w zaledwie 2 wierszach, 2 kolumnach i 2 blokach. Wyobraź sobie, że w czterech rogach mogłyby być tylko 3 i 6. Wtedy działa "W3K1=3, W3K3=6, W8K1=6, W8K3=3", ale także zamienione "W3K1=6, W3K3=3, W8K1=3, W8K3=6". W obu przypadkach każdy z tych wierszy, kolumn i bloków dostaje jedną 3 i jedną 6, więc żadna zasada nie jest złamana. Oznaczałoby to dwa rozwiązania, więc w czterech rogach nigdy nie mogą zostać same 3 i 6.
Na tej planszy w trzech rogach W3K1, W8K1 i W8K3 może być tylko 3 lub 6. Gdyby w komórce W3K3 też było 3 lub 6, we wszystkich czterech rogach byłyby tylko 3 i 6, a powyższa zamiana by działała. W komórce W3K3 nie ma więc ani 3, ani 6. Usuń 3 i 6 z komórki W3K3.