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
- Подтвердите единственность головоломки. Используйте приём только на стандартной сетке, которая должна иметь ровно одно решение.
- Проверьте геометрию. Четыре клетки должны образовывать две строки, два столбца и ровно два блока 3×3.
- Проверьте три чистые пары. Три угла могут содержать только тех же двух кандидатов X и Y.
- Защитите дополнительного кандидата. Уберите X и Y из четвёртого угла, оставляя его дополнительного кандидата или кандидатов.
Пример: прямоугольник типа 1 на {4,9}
Три угла — {4,9}; четвёртый — {2,4,9}. Прямоугольник охватывает две строки, два столбца и два блока 3×3 в уникальной головоломке.
- Проверьте смертельную пару. Если бы четвёртый угол был 4 или 9, все четыре клетки могли бы стать парой {4,9}.
- Узнайте обмен. Четвёрки и девятки могли бы поменяться местами, а каждая строка, столбец и блок 3×3 остались бы верными.
- Сохраните единственность. Уберите 4 и 9 из четвёртого угла, поэтому он должен быть 2.
Частые ошибки Unique Rectangle
Применение на головоломке с несколькими решениями
Метод недействителен, когда единственность неизвестна или намеренно отсутствует.
Охват четырёх блоков
Стандартный Unique Rectangle должен занимать ровно два блока 3×3, а не четыре.
Неверное чтение нечистых углов
Тип 1 требует, чтобы три угла содержали только тех же двух кандидатов.
Чеклист практики Unique Rectangle
- Ищите повторяющиеся двузначные пары в двух строках и столбцах.
- Посчитайте блоки 3×3, прежде чем анализировать кандидатов.
- Произнесите предположение о единственности, прежде чем делать удаление.
Unique Rectangle силён, но условен. Проверьте геометрию двух блоков и единственность головоломки, прежде чем пользоваться узором; иначе выберите приём, который не зависит от этого предположения.
Unique Rectangle: вопросы
Работает ли Unique Rectangle в каждом судоку?
Нет. Он опирается на то, что головоломка имеет ровно одно решение.
Почему прямоугольник должен охватывать два блока?
Такая геометрия позволяет двум цифрам поменяться, сохраняя количество в строке, столбце и блоке 3×3.
Что такое смертельный узор?
Это расположение кандидатов, которое могло бы поддержать два взаимозаменяемых решения, пока другой кандидат не сломает симметрию.


