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

Судоку, как и нонограммы, решается не перебором, а **исключением невозможных вариантов**. Когда одиночные возможности и скрытые единицы исчерпаны, на помощь приходят техники, оперирующие сразу несколькими клетками и цифрами. Они немного сложнее, но именно они превращают судоку из загадки в систему логических отношений.

Открытые пары и тройки

Техника работает с заметками (карандашом). Если в одной строке, столбце или блоке две клетки содержат в заметках **только одни и те же две цифры** — это открытая пара.

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

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

Скрытые пары

Зеркальный приём. Смотрим не на клетки, а на цифры линии: если две цифры могут стоять только в одних и тех же двух клетках (каждая из этих цифр не встречается в заметках других клеток линии) — в этих двух клетках оставляем только эти две цифры.

Это убирает лишние кандидаты и часто открывает новые одиночные возможности. Скрытые пары легко пропустить без аккуратных заметок — поэтому ведение карандаша так важно.

Перекрёстное исключение (pointing pairs)

Если внутри **блока 3×3** какая-то цифра может стоять только в клетках одной строки (или одного столбца), то в этой строке (столбце) **вне блока** эта цифра невозможна.

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

Это один из самых частых приёмов после пар: сочетает ограничение блока с ограничением линий.

X-Wing

Классическая техника для сложных судоку. Ищем одну цифру, которая в **двух строках** может находиться только в клетках **одних и тех же двух столбцов**.

Образуется прямоугольник. Цифра обязана встать в две противоположные вершины, значит, в клетках этих двух столбцов **в остальных строках** она стоять не может.

X-Wing работает и в зеркальном виде: пара столбцов → ограничение на строки.

Swordfish

Обобщение X-Wing на три строки и три столбца: одна цифра в **трёх строках** может стоять только в клетках **трёх общих столбцов** (не обязательно во всех, но только в этих трёх).

Из остальных строк в этих трёх столбцах цифру вычёркиваем. Приём редкий, но незаменимый в особо сложных судоку.

Цепочки исключений

Одно найденное исключение запускает цепочку: вычеркнутая цифра открывает новую одиночную возможность, новая цифра исключает себя из строки, столбца и блока, и так далее.

Например: скрытая пара → вычеркивание → новая скрытая единица → новая цифра → перекрёстное исключение в блоке → ещё одна цифра.

Опытный решатель после каждого изменения перепроверяет все 27 линий — именно так цепочки выводов и «оживают».

Окраска (coloring)

Техника для одной цифры: строим граф «сильных» связей. Две клетки одной строки/столбца/блока, где цифра возможна только в этих двух местах, — это пара «сильной» связи.

Окрашиваем клетки в два цвета по цепочкам сильных связей. Если цвет заходит в противоречие (две клетки одного цвета видят друг друга) — этот цвет ложный, и все его клетки не содержат цифру; второй цвет содержит её во всех своих клетках.

Предположение с проверкой

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

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

Начинайте с коротких цепочек: двойные кандидаты — идеальное место для проверки.

Главное правило сложных судоку

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

Хороший алгоритм выглядит так:

1. Пройти все линии на одиночные возможности и скрытые единицы.
2. Аккуратно заполнить заметки для пустых клеток.
3. Искать открытые и скрытые пары/тройки.
4. Применять перекрёстные исключения (pointing).
5. При застое — X-Wing и Swordfish.
6. В самых сложных случаях — окраска или предположение с проверкой.

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

Общие советы

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