Y-Wing (XY-Wing)

Volodymyr Sakhan  · 

Y-Wing — также называемый XY-Wing — это продвинутая техника судоку, которая использует три клетки с двумя значениями, чтобы вынудить исключить кандидата. В отличие от паттернов, основанных на строках или столбцах, Y-Wing работает по всему полю: вы можете обнаружить его с помощью заметок когда более простые методы исчерпаны.

В этом руководстве объясняется логика, приводятся два примера с диаграммами и показывается, как эффективно сканировать эту схему. Если вы хорошо разбираетесь в «голых парах» и «скрытых одиночках», вы готовы к Y-Wing.

Что такое Y-Wing (XY-Wing)?

Y-Wing использует ровно три клетки с двумя значениями — клетки, каждая из которых содержит ровно два кандидата. Эти три клетки играют разные роли:

Техника названа в честь своей формы: два зажима отходят от опорной клетки, как ветви буквы Y. «Видит» означает, что они имеют общую строку, столбец или блок 3×3.

Когда использовать Y-Wing

Y-Wing — это продвинутая техника. Прибегайте к ней, когда более простые методы зашли в тупик:

Как работает логика Y-Wing

Рассуждение представляет собой вынужденный аргумент с двумя вариантами. Поскольку опорная ячейка содержит только A и B, точно одно из них должно быть верным:

В любом случае, по крайней мере один из зажимов будет содержать C. Любая пустая клетка, которая видит оба зажима одновременно, не может быть C ни в одном из случаев — поэтому C можно безопасно исключить из нее.

Пошаговые примеры

Два примера ниже показывают Y-Wing в разных ориентациях, чтобы продемонстрировать, что эта техника не ограничивается одной строкой или столбцом.

Пример 1: Прямоугольное расположение

Опорная клетка I1 содержит {3, 7}. Зажимная клетка C1 содержит {4, 7}, а зажимная клетка I5 содержит {3, 4}. Эти три клетки образуют прямоугольник: опорная клетка и зажимная клетка C1 находятся в одной строке (строка 1), а опорная клетка и зажимная клетка I5 находятся в одном столбце (столбец I). Кандидат 4 может быть исключен из клетки C5, которая находится в противоположном углу этого прямоугольника.

  1. Добавьте заметки карандашом. Сканируйте клетки, в которых находится ровно два кандидата.
  2. Найдите I1 с {3, 7} — это пивот.
  3. Ищите клетки с двумя значениями, которые видят I1 и имеют с ним одного из кандидатов.
  4. C1 содержит {4, 7} — имеет общее значение 7 с опорной клеткой и видит её через строку 1. Это Зажим 1.
  5. I5 содержит {3, 4} — имеет общее значение 3 с опорной клеткой и видит её через столбец I. Это Зажим 2.
  6. Оба зажима имеют общего кандидата 4 — это C, цель исключения.
  7. Если I1 = 7, то C1 не может быть 7, поэтому C1 = 4.
  8. Если I1 = 3, то I5 не может быть 3, поэтому I5 = 4.
  9. В любом случае, либо C1, либо I5 будет равен 4.
  10. C5 видит C1 через столбец C и видит I5 через строку 5 — проводим исключение 4 из C5.
5847346291373672915374367834671314784792367595234861373473476147914758234347138214737596896531742275694381143728659ABCDEFGHI123456789
Y-Wing: опорная клетка I1 {3,7}, зажимы C1 {4,7} и I5 {3,4} — исключаем 4 из C5

Опорная ячейка находится в углу прямоугольника; как бы ни разрешилась ситуация, 4 вынуждено попадает в один из зажимов — а C5, находящаяся в противоположном углу, всегда видит тот зажим, в котором находится 4.

Пример 2: Исключение, охватывающее блоки

Здесь пивот видит одну клетку-клешню через строку, а другую — через общий блок. Клетка исключения видит две клетки-клешни через блок и строку соответственно.

  1. Найдите D1 с {3, 4} — опорной клеткой.
  2. Ищите клетки с двумя значениями, которые видят D1 и имеют с ней общего кандидата.
  3. C1 содержит {4, 7} — имеет общее значение 4 с D1 и видит его через строку 1. Это Зажим 1.
  4. F2 содержит {3, 7} — имеет общее значение 3 с D1 и видит его через верхне-средний блок (строки 1–3, столбцы D–F). Это Зажим 2.
  5. Оба зажима имеют общего кандидата 7 — цель исключения.
  6. Если D1 = 4, то C1 не может быть 4, поэтому C1 = 7.
  7. Если D1 = 3, то F2 не может быть 3, поэтому F2 = 7.
  8. В любом случае, 7 должно быть в C1 или F2.
  9. A2 видит C1 через верхний левый блок (строки 1–3, столбцы A–C) и видит F2 через строку 2 — осуществляется исключение 7 из A2.
5847346291373672915374367836713147847923559523486137347347617914758234347138214737596896531742275694381143728659ABCDEFGHI123456789
Y-Wing: опорная клетка D1 {3,4}, зажимы C1 {4,7} и F2 {3,7} — исключаем 7 из A2

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

Как распознать Y-Wing

Выполните следующий четырехэтапный просмотр, заполняя заметки карандашом:

  1. Перечислите все клетки, в которых есть ровно два кандидата — это ваши клетки с двумя значениями.
  2. Для каждой клетки с двумя значениями в качестве кандидата-опоры найдите две другие клетки с двумя значениями, каждая из которых имеет с ней одного общего кандидата, а вместе — третьего общего кандидата.
  3. Убедитесь, что опорная клетка видит оба зажима (разделяет с каждым из них строку, столбец или блок).
  4. Найдите пустые клетки, которые видят оба зажима одновременно — исключите из них общего кандидата.

Y-Wing может охватывать блоки и его легко пропустить при беглом просмотре. Работайте методично с клетками с двумя значениями, а не надейтесь обнаружить паттерн на глаз. Если вы найдёте много клеток с двумя значениями, рассмотрите также X-Wing и другие продвинутые техники — они часто применимы к тем же сложным головоломкам.

Практикуйте Y-Wing онлайн

Y-Wing встречается в головоломках сложного и экспертного уровней. Откройте сложный судоку на OnSudoku, включите режим заметки, впишите свои заметки карандашом и ищите описанный выше паттерн с двумя значениями.

Y-Wing — одна из нескольких продвинутых техник, описанных в нашем полном руководстве по решению судоку. Как только вы освоите ее, попробуйте расширить свои навыки до XYZ-Wing, который добавляет третьего кандидата к оси.

Часто задаваемые вопросы

Y-Wing (также называемый XY-Wing) — это продвинутая техника исключения кандидатов, которая использует три клетки с двумя значениями — клетки, в каждой из которых находится ровно два кандидата. Одна клетка является опорой (кандидаты AB), а две «клешни» имеют одного общего кандидата с опорой (AC и BC). Поскольку опорой должно быть A или B, одна из «клешней» всегда будет C, поэтому из любой клетки, видимой обеим «клешням», можно произвести исключение C.

Полностью заполните заметки карандашом. Найдите клетку с двумя значениями (опорную) и две другие клетки с двумя значениями, каждая из которых имеет одного из кандидатов опорной клетки. Две «клешни» должны иметь общего третьего кандидата. Убедитесь, что опорная клетка видна обеим «клешням». Затем исключите общего кандидата из каждой клетки, которая видна обеим «клешням» одновременно.

X-Wing — это паттерн по строкам/столбцам: один и тот же кандидат появляется ровно в двух позициях в двух разных строках (или столбцах), образуя прямоугольник. Y-Wing — это паттерн клеток с двумя значениями: три клетки, каждая из которых содержит по два кандидата, образуют структуру «опорная клетка — зажимы». X-Wing исключает кандидатов из целых столбцов или строк; Y-Wing исключает из любой клетки, которая видит оба зажима, независимо от расположения по строкам или столбцам.

Готовы попрактиковаться в Y-Wing? Играйте в сложные судоку и попытайтесь найти структуру «опорная клетка — зажим» — или создайте бесплатную учетную запись, чтобы сохранить свой прогресс.