Technika zaawansowana

Unique Rectangle w Sudoku: unikaj groźnych wzorców

hugh
Opublikowano:Zaktualizowano:8 min czytania
Unique Rectangle w Sudoku: unikaj groźnych wzorców

Unique Rectangle korzysta z obietnicy, że standardowe Sudoku ma jedno rozwiązanie. Cztery komórki w narożnikach prostokąta obejmują dokładnie dwa wiersze, dwie kolumny i dwa bloki 3×3. Gdyby wszystkie cztery stały się tą samą parą {X,Y}, cyfry mogłyby się zamienić i dać dwa rozwiązania. W typie 1 dodatkowy kandydat w jednym narożniku musi zostać, więc X i Y można z tego narożnika usunąć.

Logika Unique Rectangle zapobiega zamianie dającej dwa rozwiązania; zależy od wiarygodnego założenia o jednoznaczności.

Czym jest Unique Rectangle typu 1?

Trzy narożniki prostokąta zawierają dokładnie {X,Y}, a czwarty zawiera {X,Y,Z...}. Cztery narożniki muszą zajmować dwa wiersze, dwie kolumny i dwa bloki 3×3. Gdyby czwarta komórka też rozwiązała się do X albo Y, prostokąt mógłby zamienić X i Y bez zmiany żadnej wskazówki na zewnątrz. Dlatego czwarta komórka nie może być X ani Y.

Jak zweryfikować Unique Rectangle

  1. Potwierdź jednoznaczność łamigłówki. Używaj techniki tylko na standardowej planszy, która ma mieć dokładnie jedno rozwiązanie.
  2. Sprawdź geometrię. Cztery komórki muszą tworzyć dwa wiersze, dwie kolumny i dokładnie dwa bloki 3×3.
  3. Zweryfikuj trzy czyste pary. Trzy narożniki mogą zawierać tylko tych samych dwóch kandydatów X i Y.
  4. Chroń dodatkowego kandydata. Usuń X i Y z czwartego narożnika, zostawiając jego dodatkowego kandydata albo kandydatów.
494949249
Unique Rectangle typu 1: trzy narożniki {X,Y} i jeden {X,Y,Z} w dwóch blokach 3×3; X i Y usuwa się z nieczystego narożnika.

Przykład: prostokąt typu 1 na {4,9}

Trzy narożniki to {4,9}; czwarty to {2,4,9}. Prostokąt obejmuje dwa wiersze, dwie kolumny i dwa bloki 3×3 w łamigłówce o jednym rozwiązaniu.

  1. Przetestuj groźną parę. Gdyby czwarty narożnik był 4 albo 9, wszystkie cztery komórki mogłyby stać się parą {4,9}.
  2. Rozpoznaj zamianę. Czwórki i dziewiątki mogłyby zamienić miejsca, a każdy wiersz, kolumna i blok 3×3 pozostałby poprawny.
  3. Zachowaj jednoznaczność. Usuń 4 i 9 z czwartego narożnika, więc musi być 2.

Częste błędy przy Unique Rectangle

Użycie na planszy z wieloma rozwiązaniami

Metoda nie działa, gdy jednoznaczność jest nieznana albo celowo nieobecna.

Objęcie czterech bloków

Standardowy Unique Rectangle musi zajmować dokładnie dwa bloki 3×3, nie cztery.

Źle odczytane nieczyste narożniki

Typ 1 wymaga, by trzy narożniki zawierały tylko tych samych dwóch kandydatów.

Lista ćwiczeń Unique Rectangle

  • Szukaj powtarzających się par dwuwartościowych w dwóch wierszach i kolumnach.
  • Policz bloki 3×3, zanim analizujesz kandydatów.
  • Wypowiedz założenie o jednym rozwiązaniu, zanim usuniesz cokolwiek.

Unique Rectangle jest silny, ale warunkowy. Sprawdź geometrię dwóch bloków i jednoznaczność łamigłówki, zanim użyjesz wzorca; w przeciwnym razie wybierz technikę, która nie zależy od tego założenia.

Unique Rectangle: pytania

Czy Unique Rectangle działa w każdym Sudoku?

Nie. Opiera się na tym, że łamigłówka ma dokładnie jedno rozwiązanie.

Dlaczego prostokąt musi obejmować dwa bloki?

Taka geometria pozwala dwóm cyfrom zamienić się miejscami przy zachowaniu liczby w wierszu, kolumnie i bloku 3×3.

Czym jest groźny wzorzec?

To układ kandydatów, który mógłby utrzymać dwa wymienne rozwiązania, dopóki inny kandydat nie złamie symetrii.

Powiązane artykuły