Последняя возможная цифра
Volodymyr Sakhan · ·
Техника «Последняя возможная цифра» позволяет заполнить клетку методом исключения. Вы выбираете одну пустую клетку, собираете все цифры, уже стоящие в её строке, столбце и блоке 3×3, и проверяете, какая цифра от 1 до 9 не встречается ни в одном из этих трёх рядов. Если пропущена только одна цифра — это и есть ответ, и вы можете сразу её поставить.
Эта техника работает на лёгких головоломках и выше. В отличие от Последней свободной клетки, которая требует, чтобы в ряду осталась лишь одна пустая клетка, «Последняя возможная цифра» позволяет находить ответы даже когда в строке, столбце и блоке есть несколько пустых клеток — главное, чтобы расставленные цифры в совокупности покрывали восемь из девяти значений.
Что такое техника «Последняя возможная цифра»?
Каждая пустая клетка судоку принадлежит ровно трём рядам: одной строке, одному столбцу и одному блоку 3×3. По правилам судоку каждый из этих рядов должен содержать все цифры от 1 до 9 по одному разу. Это означает:
- Любая цифра, уже стоящая в строке клетки, не может стоять в этой клетке.
- Любая цифра, уже стоящая в столбце клетки, не может стоять в этой клетке.
- Любая цифра, уже стоящая в блоке клетки, не может стоять в этой клетке.
Если объединить цифры, исключённые всеми тремя рядами, и из 1–9 осталась только одна — это и есть «Последняя возможная цифра» для данной клетки.
Когда применять эту технику
Ищите клетки на «оживлённом перекрёстке» — там, где строка, столбец и блок вместе уже содержат много заполненных клеток. Хорошие кандидаты — клетки, у которых:
- В строке шесть или более заполненных клеток.
- В столбце несколько заполненных клеток, охватывающих разные цифры.
- Блок 3×3 добавляет хотя бы одну-две цифры, которых нет в строке или столбце.
Пример: строка и столбец исключают восемь цифр
Посмотрите на клетку E5 (выделена зелёным). Строка и столбец вместе уже содержат восемь из девяти цифр — а значит, в эту клетку может встать только одна.
Разберём шаг за шагом:
- Выбираем клетку E5 — она на оживлённом перекрёстке хорошо заполненных строки и столбца.
- Сканируем строку 5: цифры 9, 3, 1, 8, 4, 7, 2, 6 уже расставлены (выделены синим).
- Сканируем столбец E: расставлены 1 и 3 — оба уже есть в строке 5, новых исключений нет.
- Сканируем блок 5 (центральный): цифры 6, 8, 4 — все уже покрыты строкой 5.
- Объединённые исключённые цифры: {1, 2, 3, 4, 6, 7, 8, 9} — восемь цифр исключены.
- Осталась только 5. Ставим 5 в E5.
Поскольку строка, столбец и блок вместе уже содержат все цифры, кроме 5, в клетке возможен только один ответ.
Пример: блок решает задачу
Иногда строки и столбца недостаточно для исключений. Здесь у клетки H2 (зелёная) всего четыре цифры в строке и две в столбце — шесть, этого мало. Но блок 3×3 добавляет ещё две уникальные цифры, доводя итог до восьми.
Шаг за шагом:
- Выбираем клетку H2 — её строка, столбец и блок вместе насыщены, хотя по отдельности — нет.
- Сканируем строку 2: расставлены 8, 3, 7, 6 (только 4 — недостаточно).
- Сканируем столбец H: расставлены 2, 9 — добавляют 2 новых исключения.
- Сканируем блок 3 (верхний правый): расставлены 4, 1 — ещё 2 исключения.
- Объединённые исключения: {1, 2, 3, 4, 6, 7, 8, 9} — восемь цифр.
- Осталась только 5. Ставим 5 в H2.
Когда ни один ряд по отдельности не даёт достаточно исключений, объединение всех трёх рядов нередко завершает картину.
Каскад: одна расстановка открывает следующую
Каждая расставленная цифра меняет доску — и может сразу создать новую возможность для применения техники. В этом примере в клетку D8 только что была поставлена цифра 6 (синяя). Этого одного хода достаточно, чтобы решить E8.
Шаг за шагом:
- В клетку D8 была поставлена цифра 6 с помощью другой техники (показана синим).
- Теперь смотрим на E8: сканируем строку 8 → расставлены 7, 2, 6, 9, 3, 8 (включая только что поставленную 6).
- Сканируем столбец E → расставлены 4, 5 — ещё два исключения.
- Объединённые: {2, 3, 4, 5, 6, 7, 8, 9} — восемь цифр исключены.
- Осталась только 1. Ставим 1 в E8.
Каждая расставленная цифра может сразу открыть новые возможности — всегда пересканируйте доску после каждого хода.
Практика и следующие шаги
Лучший способ освоить «Последнюю возможную цифру» — играть в судоку и целенаправленно искать клетки на оживлённых перекрёстках. Начните с лёгких головоломок, где у многих клеток строка, столбец и блок уже хорошо заполнены.
Вместе с «Последней свободной клеткой» и «Последней оставшейся клеткой» техника «Последняя возможная цифра» составляет полный набор инструментов начинающего. Если в клетке после исключений остаётся два кандидата и больше — переходите к заметкам и более сложным стратегиям, но на лёгких и средних головоломках этих трёх техник вполне хватит.
Готовы попробовать? Сыграйте в судоку и найдите клетки, где исключение делает всю работу.