Как решать судоку
Судоку — квадрат 9 × 9, разделённый на девять блоков 3 × 3. Часть клеток уже заполнена, остальные нужно заполнить цифрами от 1 до 9 так, чтобы в каждой строке, каждом столбце и каждом блоке каждая цифра встречалась ровно один раз. Угадывать не нужно: в правильной головоломке каждую цифру можно найти рассуждением.
Начинают с простых ходов. Берут цифру, которой много на поле, и по очереди смотрят блоки, где её ещё нет: часто в блоке для неё остаётся одна клетка. Затем так же проверяют строки и столбцы, а потом — отдельные клетки: если в строке, столбце и блоке клетки уже есть восемь разных цифр, девятая определена.
Когда простые ходы кончаются, выписывают кандидатов — маленькие цифры, которые ещё могут стоять в клетке (в игре выше для этого есть режим «Заметки»). Дальше работают приёмы, которые вычёркивают кандидатов: указывающие пары, «блок и линия», открытые и скрытые пары, икс-крыло. После каждого вычёркивания снова появляются простые ходы.
Ниже каждый приём показан на настоящем судоку из генератора: выделены блок или линия, о которых идёт речь, клетка с найденной цифрой и клетки, где кандидат вычёркивается. Все примеры проверены решателем.
Коротко
- Ищите скрытые одиночки по блокам: цифра за цифрой, блок за блоком.
- Проверяйте строки и столбцы: цифре может остаться одно место и там.
- Выписывайте кандидатов, когда простые ходы закончились.
- Вычёркивайте кандидатов приёмами: указывающая пара, блок и линия, пары, икс-крыло.
- После каждого вычёркивания снова ищите одиночки.
Не угадывайте: если ход нельзя обосновать, значит, есть приём, который вы ещё не применили.— Правило
Примеры
Скрытая одиночка в блоке
Возьмите цифру и блок, где её ещё нет. Если все клетки блока, кроме одной, «закрыты» — в их строках или столбцах эта цифра уже стоит, — цифра встаёт в оставшуюся клетку. С этого приёма начинают почти любое судоку.
Скрытая одиночка: в 1-м блоке цифра 8 может стоять только в клетке (3, 3).
Скрытая одиночка в строке или столбце
То же рассуждение для строки или столбца: цифре осталось одно место, потому что остальные клетки линии заняты или в их блоках и столбцах эта цифра уже есть.
Скрытая одиночка: в 1-й строке цифра 1 может стоять только в клетке (1, 6).
Одиночка (последний кандидат)
Смотрим на одну клетку: в её строке, столбце и блоке уже стоят восемь разных цифр — значит, девятая единственная, что сюда подходит.
Одиночка: в клетке (1, 1) может стоять только 2 — остальные цифры уже есть в её строке, столбце или блоке.
Указывающая пара или тройка
Если внутри блока цифра может стоять только в одной строке (или столбце), то в этой строке за пределами блока её быть не может — вычёркиваем её из кандидатов там.
Указывающая группа: в 5-м блоке цифра 7 может стоять только в 6-й строке (клетки (6, 4), (6, 5) и (6, 6)) — убираем 7 из остальных клеток 6-й строки: (6, 7).
Блок и линия
Обратный случай: в строке или столбце цифра может стоять только внутри одного блока — значит, в остальных клетках этого блока её нет.
Блок и линия: в 5-м столбце цифра 7 может стоять только внутри 5-го блока (клетки (4, 5) и (6, 5)) — убираем 7 из остальных клеток блока: (4, 6) и (6, 4).
Открытая пара
Две клетки одной линии или блока, где возможны только одни и те же две цифры, забирают эти цифры себе: в других клетках той же линии их можно вычеркнуть.
Открытая пара: в 9-м блоке в клетках (7, 9) и (8, 9) могут стоять только 4 и 7 — убираем эти цифры из других клеток 9-го блока.
Скрытая пара
Если две цифры в линии могут стоять только в двух одних и тех же клетках, эти клетки заняты ими — все другие кандидаты в этих двух клетках вычёркиваем.
Скрытая пара: в 8-м столбце цифры 2 и 9 могут стоять только в клетках (5, 8) и (8, 8) — другие кандидаты из этих клеток убираем.
Икс-крыло
Цифра в двух строках может стоять только в двух одних и тех же столбцах. В каждой из этих строк она займёт один из двух углов прямоугольника, поэтому в этих столбцах в других строках её быть не может.
Икс-крыло: цифра 8 в строках 3 и 8 может стоять только в столбцах 3 и 8 — значит, в этих столбцах она стоит в углах «крыла»; убираем 8 из других клеток: (4, 3).
Частые ошибки
Угадывают. Одна угаданная цифра может испортить всё поле, а ошибка всплывёт через десяток ходов. Ставьте только то, что можете объяснить.
Не обновляют заметки. Поставив цифру, вычеркните её из кандидатов в строке, столбце и блоке — иначе пропустите следующий простой ход.
Смотрят только блоки. Скрытые одиночки бывают и в строках, и в столбцах — проверяйте все три вида линий.
- There Is No 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem via Hitting Set Enumeration. Гэри Макгвайр, Бастиан Тугеман, Жиль Сиварио. Experimental Mathematics. 2014.
- Recherches sur une nouvelle espèce de quarrés magiques — статья о латинских квадратах. Леонард Эйлер. 1782.
