Час грати?

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

X-цикли у судоку: суцільні й розривні

ДиявольськіКласичне + кілерКрок 24 з 383 хвилини читання

X-цикли — цикли для однієї цифри, збудовані з чергування сильних і слабких зв'язків. Вони підхоплюють там, де закінчується просте розфарбовування, бо цикл може проходити через області, де цифра має три й більше місць.

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

Усе відбувається з однією цифрою. Два види зв'язків поєднують її клітинки-кандидати всередині спільної області:

  • Сильний зв'язок поєднує єдині два місця цифри в цій області. Якщо одне хибне, друге істинне.
  • Слабкий зв'язок поєднує будь-які два її місця в області, де їх три й більше. Якщо одне істинне, друге хибне.

Цикл — це замкнений шлях через ці клітинки, де зв'язки чергуються: сильний, слабкий, сильний, слабкий. Проходячи його, цифра чергує істинно, хибно, істинно, хибно. Де це чергування тримається чисто, цикл суцільний; де воно ламається рівно в одній клітинці, цикл розривний, і саме цей розрив дає здобич.

Тип циклуЩо ти бачиш у місці стикуЩо це дає
СуцільнийЗв'язки чергуються по всьому колуДля кожного слабкого зв'язку цифра зникає з усіх інших клітинок області цього зв'язку
Розрив із двома сильними зв'язкамиОбидва зв'язки біля однієї клітинки сильніЦя клітинка містить цифру
Розрив із двома слабкими зв'язкамиОбидва зв'язки біля однієї клітинки слабкіЦифру прибирають з цієї клітинки

Суцільний чотириклітинковий цикл — це точнісінько X-Wing, записаний у позначеннях зв'язків, що корисно для самоперевірки, поки ти вчишся. На практиці суцільний цикл зазвичай помічають раніше як X-Wing чи іншу рибу, а розрив із двома сильними зв'язками трапляється рідко, тож найчастіше ти зустрінеш розрив із двома слабкими зв'язками.

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

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

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

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

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

Важить лише цифра 8. Три області мають для неї рівно по два місця, звідси три сильні зв'язки: рядок E (E3 і E8), стовпець 7 (C7 і F7) та стовпець 2 (C2 і G2). Їх поєднують два слабкі зв'язки: E8 і F7 мають спільний блок 6, а C7 і C2 — спільний рядок C.

  1. Простіші техніки вичерпано. Простеж 8 по всьому полю.

  2. У рядку E, стовпці 7 і стовпці 2 є рівно по два місця для 8: E3 і E8, C7 і F7, C2 і G2.

    У кожній парі одна клітинка має бути 8. Це сильні зв'язки.

  3. E8 і F7 ділять блок 6, а C7 і C2 ділять рядок C, тож у кожній такій парі щонайбільше одна клітинка є 8. Це слабкі зв'язки.

    Разом вони утворюють ланцюг E3, E8, F7, C7, C2, G2, де сильні й слабкі зв'язки чергуються.

  4. H3 замикає цикл: вона бачить E3 через стовпець 3 і G2 через блок 7.

    У H3 сходяться два слабкі зв'язки, тож цикл тут розривний.

  5. Припустимо, E3 не 8. Тоді E8 — це 8, F7 — ні, C7 — це 8, C2 — ні, а G2 — це 8.

    Отже, 8 міститься або в E3, або в G2.

  6. 8 видалено з H3, бо вона бачить і E3, і G2, а одна з них завжди 8.

Простіші техніки вичерпано. Простеж 8 по всьому полю.

Ланцюг іде через E3, E8, F7, C7, C2, G2 і чергує сильні та слабкі зв'язки до кінця. H3 замикає цикл: вона бачить E3 через стовпець 3 і G2 через блок 7. Обидва зв'язки біля H3 слабкі, тож це третій рядок таблиці.

Перевір напряму. Якщо E3 не 8, рядок E змушує E8 бути 8, що виключає F7, тож стовпець 7 змушує C7. Це виключає C2, тож стовпець 2 змушує G2. Або E3, або G2 завжди дорівнює 8, а H3 бачить обидві, тому 8 зникає з H3.

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

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

Де ти їх зустрінеш

X-цикли — перша по-справжньому ланцюгова техніка на сходинках, і вони знадобляться на класичному судоку рівня Експерт. Щойно ти вільно читаєш сильні та слабкі зв'язки, ті самі позначення прямо переходять на ланцюги з багатьох клітинок і цифр, тож зусилля окупаються двічі.