Как решать судоку: правила и методы решения

Судоку решается логикой, без угадывания и без арифметики. Поле 9×9 нужно заполнить цифрами от 1 до 9 так, чтобы ни одна цифра не повторялась в строке, столбце и блоке 3×3. Решение строится из двух главных приёмов: найти клетку, куда подходит только одна цифра, и найти цифру, которой в блоке остаётся только одно место. Когда они перестают работать, помогают пометки и «пары».

Ниже — правила, все основные методы на примерах и порядок действий, который подходит для любой головоломки от лёгкой до сложной.

Правила судоку

Поле — квадрат 9×9, разбитый жирными линиями на девять блоков 3×3. Часть клеток заполнена заранее — это подсказки. Остальные нужно заполнить так, чтобы:

• в каждой строке были все цифры от 1 до 9 без повторов;
• в каждом столбце — тоже все цифры от 1 до 9;
• в каждом блоке 3×3 — тоже все цифры от 1 до 9.

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

Метод 1. Единственный кандидат («голая одиночка»)

Выберите пустую клетку и посмотрите, какие цифры уже есть в её строке, в её столбце и в её блоке. Если исключены все цифры, кроме одной, — это и есть ответ.

Разберём пример. В 7-й строке уже есть 3, 5 и 8. В 5-м столбце — 1, 2, 3, 6 и 7. В блоке — 1, 2, 3, 7 и 9. Вместе это все цифры, кроме 4. Значит, в клетке стоит 4.

Метод хорошо работает в клетках, где много соседей уже заполнено: в почти полной строке или блоке.

Метод 2. Скрытая одиночка

Это обратный приём. Берём не клетку, а цифру и блок (или строку, столбец), где этой цифры ещё нет. Смотрим, в какие пустые клетки блока она может встать. Если место одно — ставим.

В примере: в левом верхнем блоке нет шестёрки. Шестёрка в 1-й строке закрывает для неё верхнюю строку блока. Шестёрка в 3-м столбце закрывает третий столбец блока. Свободной остаётся одна клетка — туда и ставим 6.

Как применять системно. Возьмите цифру 1 и пройдите все девять блоков: где для неё остаётся одно место? Затем цифру 2, и так до 9. Такой «обход по цифрам» в начале решения часто даёт сразу несколько ответов. Этот же приём называют «сканированием»: вы мысленно проводите линии от уже стоящих цифр и смотрите, какие клетки они закрывают.

Метод 3. Пометки (карандаш)

Когда простые приёмы перестали давать ответы, впишите в пустые клетки маленькими цифрами все возможные варианты (кандидаты). В приложениях для этого есть режим «Заметки» или значок карандаша.

Важно соблюдать два правила:

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

С пометками открываются более сильные методы.

Метод 4. Голая пара

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

Так же работают тройки: если три клетки в строке вместе содержат только три цифры (например, {1,4}, {4,8}, {1,8}), эти цифры можно вычеркнуть из остальных клеток строки.

Метод 5. Скрытая пара

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

Метод 6. Указывающая пара

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

Ещё более сильные приёмы для «экспертных» уровней (X-Wing и другие) мы разберём в отдельной статье о сложных методах.

Порядок действий: как решать любое судоку

1. Обход по цифрам. Для каждой цифры от 1 до 9 проверьте все блоки (скрытые одиночки).
2. Почти заполненные области. Найдите строки, столбцы и блоки, где пусто 1–3 клетки, и примените метод единственного кандидата.
3. Повторяйте шаги 1–2, пока они дают новые цифры. Лёгкие судоку на этом заканчиваются.
4. Расставьте пометки во всех пустых клетках.
5. Ищите пары: голые, скрытые, указывающие. После каждого вычёркивания проверяйте, не появились ли клетки с одним кандидатом.
6. Возвращайтесь к шагу 1 после каждой новой цифры.

Уровни сложности: чем они отличаются

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

Как решать быстрее

1. Начинайте с цифр, которых на поле больше всего. Если семёрок уже шесть, оставшиеся три найти проще всего.
2. Сканируйте блоки по полосам. Возьмите три блока в одном горизонтальном ряду и посмотрите, в каких строках уже есть нужная цифра.
3. После каждого ответа проверяйте его строку, столбец и блок. Новая цифра часто сразу открывает следующую.
4. Не угадывайте. Ошибка всплывёт через десять ходов, и найти её будет трудно.
5. Решайте каждый день понемногу. Скорость приходит с узнаванием типовых ситуаций.

Интересные факты о судоку

• Современную версию головоломки придумал американец Говард Гарнс. Её напечатали в 1979 году в журнале под названием Number Place («Расставь числа»).
• Название «судоку» появилось в Японии в 1980-х годах, когда головоломку стало публиковать японское издательство Nikoli. Это сокращение японской фразы, которую можно перевести как «цифры должны быть одиночными».
• Минимальное количество подсказок, при котором у судоку 9×9 может быть единственное решение, — 17. Это доказали в 2012 году с помощью компьютерного перебора.

Где тренироваться

В приложении «Судоку — играть бесплатно и без интернета» несколько уровней сложности, подсказки и автосохранение. Головоломку можно отложить и продолжить с того же места.

Любите логические игры? Загляните в раздел головоломок: там тетрис и деревянный блок-пазл.

Частые вопросы

Как решать судоку новичку?

Начните с лёгкого уровня и двух приёмов: ищите клетку, куда подходит только одна цифра, и ищите цифру, которой в блоке остаётся одно место. Для лёгких судоку этого достаточно.

Можно ли решить судоку без угадывания?

Да. У правильно составленного судоку единственное решение, и до него всегда можно дойти логикой.

Что делать, если застрял?

Расставьте пометки во всех пустых клетках и ищите пары: две клетки с одинаковыми двумя кандидатами в одной строке, столбце или блоке. Чаще всего тупик возникает из-за неполных или устаревших пометок.

Нужно ли уметь считать, чтобы решать судоку?

Нет. В судоку ничего не складывается, цифры — это просто девять разных символов.

Сколько минимально подсказок может быть в судоку?

17 — это доказанный минимум для судоку 9×9 с единственным решением.

Чем полезно судоку?

Оно тренирует внимание, концентрацию и логическое мышление и хорошо помогает переключиться и отдохнуть от повседневных дел.