Средний — экспертный уровень

Продвинутые техники судоку

Х-крыло • Рыба-меч • двойное крыло • Принудительные цепи — с наглядными примерами

около четырнадцати минут четыре примера сетки

Исключение кандидатов, одиночный кандидат, голая пара, указывающие пары — если всё это уже применено, а головоломка всё равно не поддаётся, пора переходить на следующий уровень. Четыре техники решают типичные тупики среднего и экспертного уровней с разных сторон.

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

Предварительные условия

Для применения техник из этой статьи необходимы заметки о кандидатах. Нужно также знать исключение кандидатов, одиночный кандидат и голую пару. Если эта база ещё не освоена, сначала обратитесь к руководству по базовым техникам.


Х-крыло работает на пересечениях двух строк и двух столбцов. Название идёт от формы буквы «Х»: если в двух строках кандидаты одной и той же цифры сосредоточены ровно в тех же двух столбцах, эти четыре клетки образуют «Х» — и из всех остальных клеток этих двух столбцов данная цифра может быть исключена.

Логика проста: эта цифра во второй строке пойдёт либо в третий столбец, либо в седьмой. Та же цифра в шестой строке — тоже либо в третий, либо в седьмой. Какое бы сочетание ни реализовалось — остальные клетки третьего и седьмого столбцов эту цифру содержать не могут.

Наглядный пример — Х-крыло

Распределение кандидатов цифры семь (показаны только семёрки): Столбец: Столбец 1 Столбец 2 Столбец 3 Столбец 4 Столбец 5 Столбец 6 Столбец 7 Столбец 8 Столбец 9 ───── ───── ───── ───── ───── ───── ───── ───── ───── Строка 2: · · [7] · · · [7] · · ← строка Х-крыла Строка 4: · 7 · · · · · · · (7 уже стоит) Строка 6: · · [7] · · · [7] · · ← строка Х-крыла Строка 8: · · [7] · · 7 · · · (в Столбец 6 уже есть) Х-крыло: в Строка 2 и Строка 6 кандидаты семёрки только в Столбец 3 и Столбец 7. ↓ Из остальных строк Столбец 3 и Столбец 7 семёрка исключается.
Рисунок 1 — Х-крыло: в Строка 2 и Строка 6 кандидаты семёрки только в Столбец 3 и Столбец 7. Из остальных клеток этих двух столбцов семёрка исключается.

Пошаговое решение

1.Просматривайте каждую строку: в какой строке кандидаты определённой цифры находятся ровно в двух столбцах? — Строка 2: для семёрки только Столбец 3 и Столбец 7.
2.Есть ли другая строка с теми же двумя столбцами? — Строка 6: для семёрки только Столбец 3 и Столбец 7. Х-крыло найдено.
3.Четыре угла «Х»: Строка 2 Столбец 3, Строка 2 Столбец 7, Строка 6 Столбец 3, Строка 6 Столбец 7. Это вершины крыла.
4.Из всех клеток Столбец 3, кроме Строка 2 и Строка 6, исключите семёрку. В Столбец 7 — то же самое.
5.Списки кандидатов затронутых клеток обновились — может появиться одиночный кандидат или активироваться другая техника.

Х-крыло по столбцам

Х-крыло применяется не только к строкам — та же логика работает и для столбцов. Если в двух столбцах кандидаты одной цифры сосредоточены ровно в тех же двух строках, из остальных клеток этих двух строк цифра исключается. Направление меняется, логика остаётся прежней.

Практический способ увидеть Х-крыло

Отслеживайте каждую цифру отдельно. Для семёрки просматривайте все строки: в какой строке кандидаты семёрки стоят ровно в двух столбцах? Задавать этот вопрос для каждой цифры от одного до девяти — намного быстрее, чем искать Х-крыло напрямую. Когда вы увидите Х-крыло впервые, в голове что-то «щёлкает» ещё до окончания головоломки — второй раз это происходит гораздо быстрее.


Рыба-меч — это Х-крыло, расширенное на три строки. Х-крыло занимало две строки × два столбца = четыре угла. Рыба-меч занимает три строки × три столбца = девять потенциальных углов — но все они не обязательно должны быть заняты. Главное условие: все кандидаты одной цифры в трёх строках укладываются не более чем в три столбца.

«Не более чем» — ключевые слова. В одной из трёх строк та цифра может быть только в одном столбце — Рыбу-меч это не нарушает. Условие таково: если объединить всех кандидатов этой цифры из трёх строк, получится не более трёх разных столбцов — Рыба-меч есть.

Наглядный пример — Рыба-меч

Распределение кандидатов цифры четыре (показаны только четвёрки): Столбец: Столбец 1 Столбец 2 Столбец 3 Столбец 4 Столбец 5 Столбец 6 Столбец 7 Столбец 8 Столбец 9 ───── ───── ───── ───── ───── ───── ───── ───── ───── Строка 1: · · [4] · · [4] · · · ← Столбец 3, Столбец 6 Строка 4: · · [4] · · · · [4] · ← Столбец 3, Столбец 8 Строка 7: · · · · · [4] · [4] · ← Столбец 6, Столбец 8 В трёх строках кандидаты четвёрки: Столбец 3, Столбец 6, Столбец 8 — ровно три столбца. Рыба-меч. ↓ Из остальных строк Столбец 3, Столбец 6 и Столбец 8 (кроме Строка 1, Строка 4, Строка 7) четвёрка исключается.
Рисунок 2 — Рыба-меч: в Строка 1, Строка 4, Строка 7 кандидаты четвёрки собираются только в Столбец 3, Столбец 6, Столбец 8.

Пошаговое решение

1.В Строка 1 кандидаты четвёрки: Столбец 3 и Столбец 6. В Строка 4: Столбец 3 и Столбец 8. В Строка 7: Столбец 6 и Столбец 8.
2.Объединяем кандидатов из трёх строк: {Столбец 3, Столбец 6} ∪ {Столбец 3, Столбец 8} ∪ {Столбец 6, Столбец 8} = {Столбец 3, Столбец 6, Столбец 8}. Итого три столбца — условие Рыбы-меч выполнено.
3.В Столбец 3 исключаем четвёрку из всех клеток, кроме Строка 1 и Строка 4. В Столбец 6 — кроме Строка 1 и Строка 7. В Столбец 8 — кроме Строка 4 и Строка 7.
4.Сколько клеток затронуто исключением? Проверьте — если в какой-то клетке список кандидатов сократился до одного, появился одиночный кандидат.
Почему Рыба-меч так трудна?

В Х-крыле сравниваются две строки — мозг удерживает это визуально. В Рыбе-меч нужно одновременно держать в голове три строки и вычислять объединение столбцов. Такая нагрузка на рабочую память делает эту технику незаметной даже для опытных игроков. Практический выход: каждый раз работайте только с одной цифрой, делайте заметки, просматривайте три строки поочерёдно.


двойное крыло схоже с Х-крылом лишь по названию — логика здесь совершенно иная. Три клетки, три двухкандидатных списка и отношения видимости между ними — вот и всё.

Терминология: одна опорная клетка и две захватывающие клетки. Опора видит обе захватывающие клетки. Захватывающие клетки могут не видеть друг друга напрямую — но у них есть общий кандидат. Этот общий кандидат исключается из всех клеток, видимых обеими захватывающими клетками одновременно.

Структура и логика

Кандидаты опорной клетки: {Х, игрек}. Первый захват: {Х, зет}. Второй захват: {игрек, зет}.

Почему зет исключается? Опора будет либо Х, либо игрек. Если опора Х → первый захват должен стать зет. Если опора игрек → второй захват должен стать зет. В любом случае одна из захватывающих клеток гарантированно содержит зет. Следовательно, любая клетка, видимая обеими захватывающими, не может содержать зет.

Наглядный пример — двойное крыло

Структура Хигрек-крыла: Строка 1 Столбец 1: [3, 7] ← Опора (Х=3, игрек=7) Строка 1 Столбец 5: [3, 5] ← Захват-1 (Х=3, зет=5) — в одной строке с опорой Строка 4 Столбец 1: [7, 5] ← Захват-2 (игрек=7, зет=5) — в одном столбце с опорой От опоры (Строка 1 Столбец 1): Захват-1 (Строка 1 Столбец 5) в той же строке → видимость есть ✓ Захват-2 (Строка 4 Столбец 1) в том же столбце → видимость есть ✓ Общий кандидат Захвата-1 и Захвата-2: 5 (зет) ↓ Строка 4 Столбец 5: видна из Строка 4 (строка Захвата-2) и Столбец 5 (столбец Захвата-1). Из Строка 4 Столбец 5 пятёрка исключается. Общее правило: из всех клеток, видимых обеими захватывающими, зет исключается.
Рисунок 3 — двойное крыло: Опора Строка 1 Столбец 1, Захват-1 Строка 1 Столбец 5, Захват-2 Строка 4 Столбец 1. зет=5, затронутая клетка Строка 4 Столбец 5.

Пошаговое решение

1.Найдите двухкандидатные клетки — они являются потенциальными опорами. Строка 1 Столбец 1 = [3, 7].
2.Просматривайте двухкандидатные клетки, видимые из опоры. Строка 1 Столбец 5 = [3, 5]: делит 3 (Х) с опорой → кандидат на Захват-1.
3.Есть ли другая двухкандидатная клетка, видимая из опоры, которая делит игрек=7? Строка 4 Столбец 1 = [7, 5]: делит 7 → кандидат на Захват-2.
4.Общий кандидат Захвата-1 и Захвата-2: 5 (значение зет). двойное крыло построено.
5.Найдите клетки, видимые обоими захватами. Строка 4 Столбец 5: находится в Строка 4 (строка Захвата-2) и Столбец 5 (столбец Захвата-1). Из Строка 4 Столбец 5 исключите пятёрку.

Когда затронуто несколько клеток

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

Разница между двойное крылом и голой парой

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


Принудительные цепи — это не угадывание: нужно одновременно проследить обе возможности и показать, что обе ведут к одному и тому же результату. «Если эта клетка равна А → произойдёт то-то → итог: Х. Если В → другой путь → но снова: Х.» Если оба пути открывают одну и ту же дверь, Х неоспорим.

Структурно эта техника отличается от остальных: вместо исключения кандидатов используется цепочка выводов. Но её не стоит путать с угадыванием. При угадывании одна возможность проверяется и при ошибке отбрасывается. Принудительные цепи полностью исчерпывают обе ветви и выводят непротиворечивый общий результат.

Два вида принудительных цепей

Два наиболее распространённых вида: бинарные принудительные цепи и блоковые принудительные цепи.

Бинарные принудительные цепи: выбирается двухкандидатная клетка. Предположим, что в ней стоит А, и отслеживаем все вытекающие исключения. Предположим В — и снова отслеживаем. Если в обоих случаях одна и та же клетка получает одно и то же значение, оно является неоспоримым.

Блоковые принудительные цепи: в некоей строке, столбце или квадрате для определённой цифры остаётся только два возможных места. Предположим поочерёдно каждое из них — если при любом выборе какая-то другая клетка получает одно и то же значение, оно является неоспоримым.

Наглядный пример — бинарные принудительные цепи

Начало: Строка 3 Столбец 5 = [2, 8] (два кандидата) ВЕТВЬ А — предполагаем Строка 3 Столбец 5 = 2: → Строка 3 Столбец 5 = 2 → исключаем 2 из Строка 7 Столбец 5 (тот же столбец) → Строка 7 Столбец 5 = [6, 9] → исключаем 2 из Строка 3 Столбец 2 (та же строка) → Строка 3 Столбец 2 = [5] → Строка 3 Столбец 2 = 5 (одиночный кандидат!) → исключаем 5 из Строка 1 Столбец 2 (тот же столбец) → Строка 1 Столбец 2 = [3, 7] → ... (цепочка продолжается) → Строка 6 Столбец 8 = 4 ВЕТВЬ Б — предполагаем Строка 3 Столбец 5 = 8: → Строка 3 Столбец 5 = 8 → исключаем 8 из Строка 3 Столбец 2 → другой путь → ... (цепочка продолжается) → Строка 6 Столбец 8 = 4 В обеих ветвях Строка 6 Столбец 8 = 4. ↓ Строка 6 Столбец 8 = 4 неоспоримо — независимо от того, какое предположение верно.
Рисунок 4 — бинарные принудительные цепи: оба значения Строка 3 Столбец 5 приводят к результату Строка 6 Столбец 8 = 4.

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

1.Выберите двухкандидатную клетку — точку ветвления. Строка 3 Столбец 5 = [2, 8].
2.Ветвь А: предположим Строка 3 Столбец 5 = 2. Отслеживаем все обязательно вытекающие значения — каждый одиночный кандидат, каждый скрытый одиночный. Записываем результаты.
3.Ветвь Б: предположим Строка 3 Столбец 5 = 8. Точно так же отслеживаем цепочку. Записываем результаты.
4.Сравниваем результаты двух ветвей. Какая клетка получила одно и то же значение в обеих ветвях?
5.Общий результат неоспорим — вписываем это значение в клетку. Головоломка продолжается.
Когда применять принудительные цепи?

После того как Х-крыло, Рыба-меч и двойное крыло исчерпаны. Принудительные цепи мощны, но длинны — отслеживание цепочки требует сосредоточенности и записей. Короткие цепочки (три-четыре шага) можно вести в уме. Для длинных необходима бумага или режим цифровых заметок. В Судокум.Нет клавиша Т позволяет постоянно обновлять заметки о кандидатах — это существенно упрощает отслеживание цепочки.


Техника Структура Что делает? Сложность
Х-крыло 2 строки × 2 столбца Исключение из 2 столбцов ★★☆☆☆
Рыба-меч 3 строки × 3 столбца Исключение из 3 столбцов ★★★☆☆
двойное крыло 1 опора + 2 захвата Исключение кандидата зет ★★★☆☆
Принудительные цепи 2 ветви, общий вывод Подтверждение общего вывода ★★★★

Выбор техники в тупике — не произвольный. Существует определённая последовательность:


Как запомнить разницу между Х-крылом и Рыбой-меч?
Х-крыло: 2 строки, 2 столбца, максимум 4 угла. Рыба-меч: 3 строки, 3 столбца, максимум 9 углов — но не все обязательно заняты. Рыба-меч — это Х-крыло, расширенное на одну строку.
Принудительные цепи — это угадывание?
Нет. При угадывании проверяется одна возможность и при ошибке делается откат — головоломка не получает никакой новой информации. Принудительные цепи исчерпывают обе ветви и логически приходят к общему выводу. Никакого отката — только наблюдение того, что два пути ведут к одной двери.
Почему я не вижу двойное крыло?
Двухкандидатные клетки — потенциальные опоры, но их мало в сетке. Практический путь: в каждой головоломке составляйте список двухкандидатных клеток, а затем проверяйте каждую из них как опору. Делится ли кандидат зет между двухкандидатными клетками в зоне видимости? Систематическая постановка этого вопроса превращает поиск Хигрек-крыла в рефлекс за двадцать-тридцать головоломок.
На каком уровне сложности встречаются эти техники?
Х-крыло — на сложном уровне. Рыба-меч и двойное крыло — между сложным и экспертным. Принудительные цепи — на экспертном уровне, иногда на верхней границе сложного. Уровни сложности на Судокум.Нет разграничены по техническим критериям — на сложном уровне с головоломками, содержащими Х-крыло, можно целенаправленно тренировать эти техники.

Заключение

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

Ни в одной из четырёх техник нет угадывания — но у каждой свой способ видеть. Когда Х-крыло встречается впервые, симметрия укладывается в голове раз и навсегда. В Хигрек-крыле отношение опора-захват приобретает осязаемость. В принудительных цепях — одновременное удержание двух ветвей в уме — этот процесс навсегда меняет то, как читается сетка.