Час грати?

Грати в судоку!

Техніка W-Wing у судоку

СкладніКласичне + кілерКрок 12 з 383 хвилини читання

Техніка W-Wing з'єднує дві однакові клітинки з двома кандидатами сильним зв'язком і перетворює цю пару на гарантовану постановку цифри. Її легше помітити, ніж більшість крил, бо два з трьох складників виглядають однаково, і вона часто спрацьовує там, де Y-Wing нічого не знаходить.

Що це за візерунок

Тобі потрібні три речі:

  • Дві клітинки з однаковими двома кандидатами, {x,y}, які не бачать одна одну.
  • Область (рядок, стовпець або блок), у якій цифра x має рівно дві можливі клітинки. Дві позиції в одній області — це сильний зв'язок, його ще називають спряженою парою.
  • Один кінець цього зв'язку бачить першу клітинку з двома кандидатами, а другий — другу.

Оскільки зв'язок сильний, одна з його двох клітинок справді дорівнює x. Який би кінець це не був, він вибиває x із клітинки з двома кандидатами, яку бачить, і та клітинка стає y.

Отже, принаймні одна з двох однакових клітинок дорівнює y. Кожна клітинка, що бачить обидві, втрачає y.

Y-WingW-Wing
Клітинки візерункатри клітинки з двома кандидатами, три цифридві клітинки з двома кандидатами, пара однакова
Що їх з'єднуєопорна клітинка, що бачить обидві клешнісильний зв'язок за однією цифрою пари
Яку цифру виключаємоцифру, спільну для клешеньдругу цифру пари y
Деклітинки, що бачать обидві клешніклітинки, що бачать обидві клітинки пари

Коли його шукати

  • Щоразу, коли помічаєш дві клітинки з однаковою парою кандидатів, розташовані далеко одна від одної.
  • Коли цифру майже поставлено й у кількох областях для неї лишилося по два місця: ці області й стають твоїми сильними зв'язками.
  • Коли прості візерунки вичерпано, але ще до розфарбовування чи ланцюгів, бо W-Wing коштує одного швидкого огляду.

Як застосувати, крок за кроком

  1. Збери клітинки з двома кандидатами й згрупуй їх за парою цифр.
  2. Візьми з однієї групи дві клітинки, що не мають спільного рядка, стовпця чи блока.
  3. Обери одну з двох цифр, x. Знайди область, де x має рівно дві клітинки-кандидати.
  4. Перевір зв'язок: одна з його двох клітинок має бачити першу клітинку з двома кандидатами, а друга — другу. По одному кінцю на клітинку, а не обидва кінці на одну.
  5. Якщо збіглося, принаймні одна з клітинок із двома кандидатами дорівнює другій цифрі y.
  6. Видали y з кожної клітинки, що бачить обидві клітинки пари. Потім спробуй ту саму пару ще раз, помінявши x і y ролями.

Розібраний приклад

У демо клітинки пари — D7 і H9, обидві {2,6}. Вони не мають спільного рядка, стовпця чи блока, тож не бачать одна одну.

У стовпці 5 цифра 2 можлива лише в D5 і H5, отже це сильний зв'язок за цифрою 2. D5 бачить D7 уздовж рядка D, а H5 бачить H9 уздовж рядка H.

Якщо D5 — це 2, то D7 не може бути 2, тож це 6. Якщо H5 — це 2, то H9 не може бути 2, тож це 6. Одна з двох клітинок зв'язку завжди дорівнює 2, тож D7 або H9 — це 6.

Три клітинки бачать обидві клітинки пари: G7, H7 і J7 бачать D7 через стовпець 7 і H9 через блок 9. Зітри 6 з усіх трьох.

  1. Простіші техніки вичерпано. Придивись до клітинок {2,6} D7 і H9.

  2. D7 і H9 містять лише 2 і 6. Вони не ділять ні рядок, ні стовпець, ні блок.

  3. У стовпці 5 2 може стояти лише в D5 або H5 (спряжена пара).

    D5 бачить D7 через рядок D, H5 бачить H9 через рядок H.

  4. Якщо D5 — це 2, D7 втрачає свою 2 (рядок D) і має бути 6.

  5. Якщо H5 — це 2, H9 втрачає свою 2 (рядок H) і має бути 6.

  6. Одна з D5 і H5 — це 2, тож D7 або H9 — це 6. Клітинка, що бачить обидві, не може бути 6.

    G7, H7 і J7 бачать D7 через стовпець 7 і H9 через блок 9.

  7. 6 видалено з G7, H7 і J7, бо кожна бачить і D7, і H9, а одна з них — це 6.

Простіші техніки вичерпано. Придивись до клітинок {2,6} D7 і H9.

Типові помилки

  • Клітинки пари бачать одна одну. Тоді це відкрита пара, і сильний зв'язок нічого нового не додає.
  • Обидва кінці зв'язку націлені на одну клітинку. Зв'язок має сягати кожної клітинки з двома кандидатами з одного кінця, інакше розбір випадків руйнується.
  • Виключення цифри зв'язку. Зв'язок за x, а стираєш ти завжди y.
  • Слабкі зв'язки. В області має бути рівно дві позиції для x. Три позиції — це не сильний зв'язок, і міркування не працює, хоча може спрацювати через просте розфарбовування.

Де ти його зустрінеш

W-Wing належить до складних стратегій разом з іншими крилами. Ти зустрінеш його на складному класичному судоку, зазвичай у сітках, багатих на клітинки з двома кандидатами, де немає ні чистої риби, ні Y-Wing.