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? Грайте в складні судоку та спробуйте виявити схему «шпилька-затискач» — або створіть безкоштовний обліковий запис, щоб зберегти свій прогрес.