Y-Wing (XY-Wing)
Volodymyr Sakhan ·
Y-Wing — также называемый XY-Wing — это продвинутая техника судоку, которая использует три клетки с двумя значениями, чтобы вынудить исключить кандидата. В отличие от паттернов, основанных на строках или столбцах, Y-Wing работает по всему полю: вы можете обнаружить его с помощью заметок когда более простые методы исчерпаны.
В этом руководстве объясняется логика, приводятся два примера с диаграммами и показывается, как эффективно сканировать эту схему. Если вы хорошо разбираетесь в «голых парах» и «скрытых одиночках», вы готовы к Y-Wing.
Что такое Y-Wing (XY-Wing)?
Y-Wing использует ровно три клетки с двумя значениями — клетки, каждая из которых содержит ровно два кандидата. Эти три клетки играют разные роли:
- Опорная (AB): центральная клетка с кандидатами A и B. Она должна видеть обе клешни.
- Зажим 1 (AC): имеет общего кандидата A с опорной клеткой и кандидата C с зажимом 2.
- Зажим 2 (BC): имеет общего кандидата B с опорной клеткой и кандидата C с зажимом 1.
Техника названа в честь своей формы: два зажима отходят от опорной клетки, как ветви буквы Y. «Видит» означает, что они имеют общую строку, столбец или блок 3×3.
Когда использовать Y-Wing
Y-Wing — это продвинутая техника. Прибегайте к ней, когда более простые методы зашли в тупик:
- Вы заполнили все клетки, которые можно решить с помощью одиночек (последняя свободная клетка, скрытые одиночки, последняя возможная цифра).
- Применены «голые пары», «Скрытые пары» и «Указывающие пары», но тупик не преодолен.
- Ваши заметки карандашом полны и точны — Y-Wing не сработает без них.
Как работает логика Y-Wing
Рассуждение представляет собой вынужденный аргумент с двумя вариантами. Поскольку опорная ячейка содержит только A и B, точно одно из них должно быть верным:
- Если опора = A, то Зажим 1 (AC) не может быть A, поэтому Зажим 1 должен быть C.
- Если опора = B, то Зажим 2 (BC) не может быть B, поэтому Зажим 2 должен быть C.
В любом случае, по крайней мере один из зажимов будет содержать C. Любая пустая клетка, которая видит оба зажима одновременно, не может быть C ни в одном из случаев — поэтому C можно безопасно исключить из нее.
Пошаговые примеры
Два примера ниже показывают Y-Wing в разных ориентациях, чтобы продемонстрировать, что эта техника не ограничивается одной строкой или столбцом.
Пример 1: Прямоугольное расположение
Опорная клетка I1 содержит {3, 7}. Зажимная клетка C1 содержит {4, 7}, а зажимная клетка I5 содержит {3, 4}. Эти три клетки образуют прямоугольник: опорная клетка и зажимная клетка C1 находятся в одной строке (строка 1), а опорная клетка и зажимная клетка I5 находятся в одном столбце (столбец I). Кандидат 4 может быть исключен из клетки C5, которая находится в противоположном углу этого прямоугольника.
- Добавьте заметки карандашом. Сканируйте клетки, в которых находится ровно два кандидата.
- Найдите I1 с {3, 7} — это пивот.
- Ищите клетки с двумя значениями, которые видят I1 и имеют с ним одного из кандидатов.
- C1 содержит {4, 7} — имеет общее значение 7 с опорной клеткой и видит её через строку 1. Это Зажим 1.
- I5 содержит {3, 4} — имеет общее значение 3 с опорной клеткой и видит её через столбец I. Это Зажим 2.
- Оба зажима имеют общего кандидата 4 — это C, цель исключения.
- Если I1 = 7, то C1 не может быть 7, поэтому C1 = 4.
- Если I1 = 3, то I5 не может быть 3, поэтому I5 = 4.
- В любом случае, либо C1, либо I5 будет равен 4.
- C5 видит C1 через столбец C и видит I5 через строку 5 — проводим исключение 4 из C5.
Опорная ячейка находится в углу прямоугольника; как бы ни разрешилась ситуация, 4 вынуждено попадает в один из зажимов — а C5, находящаяся в противоположном углу, всегда видит тот зажим, в котором находится 4.
Пример 2: Исключение, охватывающее блоки
Здесь пивот видит одну клетку-клешню через строку, а другую — через общий блок. Клетка исключения видит две клетки-клешни через блок и строку соответственно.
- Найдите D1 с {3, 4} — опорной клеткой.
- Ищите клетки с двумя значениями, которые видят D1 и имеют с ней общего кандидата.
- C1 содержит {4, 7} — имеет общее значение 4 с D1 и видит его через строку 1. Это Зажим 1.
- F2 содержит {3, 7} — имеет общее значение 3 с D1 и видит его через верхне-средний блок (строки 1–3, столбцы D–F). Это Зажим 2.
- Оба зажима имеют общего кандидата 7 — цель исключения.
- Если D1 = 4, то C1 не может быть 4, поэтому C1 = 7.
- Если D1 = 3, то F2 не может быть 3, поэтому F2 = 7.
- В любом случае, 7 должно быть в C1 или F2.
- A2 видит C1 через верхний левый блок (строки 1–3, столбцы A–C) и видит F2 через строку 2 — осуществляется исключение 7 из A2.
Этот пример показывает, что зажимы не обязательно должны находиться в одной строке или столбце — пока клетка исключения видит оба зажима (здесь через блок и строку), логика работает точно так же.
Как распознать Y-Wing
Выполните следующий четырехэтапный просмотр, заполняя заметки карандашом:
- Перечислите все клетки, в которых есть ровно два кандидата — это ваши клетки с двумя значениями.
- Для каждой клетки с двумя значениями в качестве кандидата-опоры найдите две другие клетки с двумя значениями, каждая из которых имеет с ней одного общего кандидата, а вместе — третьего общего кандидата.
- Убедитесь, что опорная клетка видит оба зажима (разделяет с каждым из них строку, столбец или блок).
- Найдите пустые клетки, которые видят оба зажима одновременно — исключите из них общего кандидата.
Y-Wing может охватывать блоки и его легко пропустить при беглом просмотре. Работайте методично с клетками с двумя значениями, а не надейтесь обнаружить паттерн на глаз. Если вы найдёте много клеток с двумя значениями, рассмотрите также X-Wing и другие продвинутые техники — они часто применимы к тем же сложным головоломкам.
Практикуйте Y-Wing онлайн
Y-Wing встречается в головоломках сложного и экспертного уровней. Откройте сложный судоку на OnSudoku, включите режим заметки, впишите свои заметки карандашом и ищите описанный выше паттерн с двумя значениями.
Y-Wing — одна из нескольких продвинутых техник, описанных в нашем полном руководстве по решению судоку. Как только вы освоите ее, попробуйте расширить свои навыки до XYZ-Wing, который добавляет третьего кандидата к оси.
Часто задаваемые вопросы
Готовы попрактиковаться в Y-Wing? Играйте в сложные судоку и попытайтесь найти структуру «опорная клетка — зажим» — или создайте бесплатную учетную запись, чтобы сохранить свой прогресс.