Правила судоку: всего 3 правила

Правило 1: в каждой строке должны быть цифры от 1 до 9

В стандартной сетке судоку 9 строк, в каждой по 9 клеток. Первое правило гласит: в решённой головоломке каждая строка должна содержать каждую цифру от 1 до 9 ровно один раз. Ни одна цифра не должна повторяться в строке, и ни одна не должна отсутствовать.

Например, если в строке уже стоят цифры 1, 3, 5, 7 и 9, значит, в оставшихся четырёх клетках должны быть 2, 4, 6 и 8 в каком-то порядке. Одно только правило строки не подскажет, в какую клетку поставить каждую цифру, но вместе с правилами столбцов и блоков оно заметно сужает выбор.

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

Правило 2: в каждом столбце должны быть цифры от 1 до 9

Та же логика работает по вертикали. В каждом из 9 столбцов должны встречаться все цифры от 1 до 9 ровно один раз. Строки и столбцы образуют систему координат: каждая клетка находится на пересечении ровно одной строки и одного столбца, поэтому должна одновременно соответствовать обоим ограничениям.

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

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

Правило 3: в каждом блоке 3×3 должны быть цифры от 1 до 9

Это правило отличает судоку от обычного латинского квадрата. Сетка 9×9 разделена на девять непересекающихся областей 3×3, обычно выделенных более толстыми линиями. В каждом таком блоке также должны встречаться все цифры от 1 до 9 ровно один раз.

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

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

Что такое «исходные цифры»?

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

Количество и расположение исходных цифр определяют сложность головоломки. В лёгких головоломках обычно 35–45 исходных цифр, в средних 27–34, а в сложных их может быть всего 22–26. Абсолютный минимум исходных цифр, при котором у головоломки может быть единственное решение, составляет 17. Это математически доказали Gary McGuire и его команда из University College Dublin в 2012 году. Головоломки с 17 исходными цифрами встречаются крайне редко и обычно очень сложны. Подробнее об этом читайте в нашей статье о математике судоку (англ.).

Важно: количество исходных цифр само по себе не определяет сложность. Головоломка с 28 исходными цифрами, требующая продвинутых техник вроде X-Wing или Меча-рыбы, может оказаться гораздо сложнее головоломки с 24 исходными цифрами, которую можно решить простым просмотром. Сложность зависит от нужных техник решения, а не только от числа заранее заполненных клеток.

У каждой корректной головоломки судоку ровно одно решение

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

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

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

Распространённые заблуждения о правилах судоку

Хотя правила судоку просты, несколько устойчивых заблуждений сбивают новичков с толку:

Заблуждение: для судоку нужна математика

Это самое распространённое заблуждение. В судоку используются цифры, но никаких вычислений нет. Не нужно складывать, вычитать, умножать или делить. Цифры от 1 до 9 служат всего лишь символами. Их можно заменить девятью цветами, буквами или эмодзи, и головоломка будет работать точно так же. Судоку представляет собой логическую, а не математическую головоломку. (Исключение: судоку-киллер (англ.), вариант со сложением, но это уже другой тип головоломки.)

Заблуждение: если застрял, нужно гадать

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

Заблуждение: на диагоналях тоже должны быть цифры от 1 до 9

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

Заблуждение: каждая цифра встречается ровно 9 раз

Действительно, в заполненной сетке судоку 9×9 каждая цифра встречается ровно 9 раз (один раз в строке × 9 строк = 9 раз). Но это следствие правил, а не отдельное правило. Вам не нужно считать, сколько раз цифра встречается во всей сетке. Сосредоточьтесь на строках, столбцах и блоках, и общее количество получится само собой.

Заблуждение: у сложных головоломок другие правила

В лёгких, средних, сложных и экспертных головоломках судоку действуют одни и те же три правила. Сложность зависит только от количества и расположения исходных цифр, которые определяют, какие техники решения понадобятся. Головоломку для новичков можно решить простым просмотром, а для экспертной могут потребоваться такие техники, как X-Wing, Меч-рыба или XY-цепочки.

Правила на практике: разбор для новичков

Вот как три правила работают вместе на практике:

1. Выберите клетку: выберите любую пустую клетку. Определите, в каких строке, столбце и блоке она находится.
2. Проверьте строку: какие цифры от 1 до 9 уже стоят в этой строке? Исключите их, поскольку в выбранную клетку они попасть не могут.
3. Проверьте столбец: какие цифры уже стоят в этом столбце? Их тоже исключите.
4. Проверьте блок: какие цифры уже стоят в блоке 3×3? Исключите и их.
5. Что осталось? Если после всех трёх проверок осталась только одна цифра, поставьте её в клетку. Если осталось несколько цифр, перейдите к другой клетке и вернитесь к этой позже.

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

Правила в соревнованиях и многопользовательском судоку

Три основных правила не меняются, решаете ли вы судоку для удовольствия, участвуете в чемпионате мира по судоку (англ.) или играете в многопользовательском режиме в реальном времени. Меняется контекст: в соревнованиях приходится решать на время, часто одновременно с другими игроками, которые работают над той же головоломкой.

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

Что делать после изучения правил

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

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