Техники решения судоку: от кандидатов до продвинутого исключения

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

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

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

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

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

Следующий уровень — голые пары и техника указывания. Если у двух клеток в строке ровно одни и те же два кандидата (скажем, только 4 и 9), эти две цифры должны занять эти две клетки, так что можно удалить 4 и 9 из кандидатов других клеток этой строки. Техника указывания такова: если у числа в пределах одного квадрата все позиции-кандидаты лежат в одной строке или столбце, можно удалить это число из кандидатов других квадратов вдоль этой строки или столбца.

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

Выработайте привычку к этому циклу «от лёгкого к сложному с повторным сканированием» — и вы обнаружите, что подавляющее большинство головоломок среднего уровня вообще не требуют угадывания. Если головоломка действительно застряла, не прибегайте к угадыванию; сначала проверьте, не разметили ли вы кандидатов неверно, затем терпеливо ищите пары и указывания. Радость судоку именно в этом: при правильном методе ответ всегда можно выжать шаг за шагом.