Продвинутая техника

Unique Rectangle в судоку: как избегать смертельных узоров

hugh
Опубликовано:Обновлено:8 мин чтения
Unique Rectangle в судоку: как избегать смертельных узоров

Unique Rectangle опирается на обещание, что стандартное судоку имеет одно решение. Четыре клетки в углах прямоугольника охватывают ровно две строки, два столбца и два блока 3×3. Если бы все четыре стали одной и той же парой {X,Y}, цифры могли бы поменяться и дать два решения. В типе 1 дополнительный кандидат в одном углу должен остаться, поэтому X и Y можно убрать из этого угла.

Логика Unique Rectangle предотвращает обмен с двумя решениями; она зависит от надёжного предположения о единственности.

Что такое Unique Rectangle типа 1?

Три угла прямоугольника содержат ровно {X,Y}, а четвёртый содержит {X,Y,Z...}. Четыре угла должны занимать две строки, два столбца и два блока 3×3. Если бы четвёртая клетка тоже решилась в X или Y, прямоугольник мог бы поменять X и Y, не меняя ни одной внешней подсказки. Поэтому четвёртая клетка не может быть X или Y.

Как проверить Unique Rectangle

  1. Подтвердите единственность головоломки. Используйте приём только на стандартной сетке, которая должна иметь ровно одно решение.
  2. Проверьте геометрию. Четыре клетки должны образовывать две строки, два столбца и ровно два блока 3×3.
  3. Проверьте три чистые пары. Три угла могут содержать только тех же двух кандидатов X и Y.
  4. Защитите дополнительного кандидата. Уберите X и Y из четвёртого угла, оставляя его дополнительного кандидата или кандидатов.
494949249
Unique Rectangle типа 1: три угла {X,Y} и один {X,Y,Z} в двух блоках 3×3; X и Y убирают из нечистого угла.

Пример: прямоугольник типа 1 на {4,9}

Три угла — {4,9}; четвёртый — {2,4,9}. Прямоугольник охватывает две строки, два столбца и два блока 3×3 в уникальной головоломке.

  1. Проверьте смертельную пару. Если бы четвёртый угол был 4 или 9, все четыре клетки могли бы стать парой {4,9}.
  2. Узнайте обмен. Четвёрки и девятки могли бы поменяться местами, а каждая строка, столбец и блок 3×3 остались бы верными.
  3. Сохраните единственность. Уберите 4 и 9 из четвёртого угла, поэтому он должен быть 2.

Частые ошибки Unique Rectangle

Применение на головоломке с несколькими решениями

Метод недействителен, когда единственность неизвестна или намеренно отсутствует.

Охват четырёх блоков

Стандартный Unique Rectangle должен занимать ровно два блока 3×3, а не четыре.

Неверное чтение нечистых углов

Тип 1 требует, чтобы три угла содержали только тех же двух кандидатов.

Чеклист практики Unique Rectangle

  • Ищите повторяющиеся двузначные пары в двух строках и столбцах.
  • Посчитайте блоки 3×3, прежде чем анализировать кандидатов.
  • Произнесите предположение о единственности, прежде чем делать удаление.

Unique Rectangle силён, но условен. Проверьте геометрию двух блоков и единственность головоломки, прежде чем пользоваться узором; иначе выберите приём, который не зависит от этого предположения.

Unique Rectangle: вопросы

Работает ли Unique Rectangle в каждом судоку?

Нет. Он опирается на то, что головоломка имеет ровно одно решение.

Почему прямоугольник должен охватывать два блока?

Такая геометрия позволяет двум цифрам поменяться, сохраняя количество в строке, столбце и блоке 3×3.

Что такое смертельный узор?

Это расположение кандидатов, которое могло бы поддержать два взаимозаменяемых решения, пока другой кандидат не сломает симметрию.

Похожие статьи