Последняя возможная цифра

Volodymyr Sakhan  ·   · 

Техника «Последняя возможная цифра» позволяет заполнить клетку методом исключения. Вы выбираете одну пустую клетку, собираете все цифры, уже стоящие в её строке, столбце и блоке 3×3, и проверяете, какая цифра от 1 до 9 не встречается ни в одном из этих трёх рядов. Если пропущена только одна цифра — это и есть ответ, и вы можете сразу её поставить.

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

Что такое техника «Последняя возможная цифра»?

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

Если объединить цифры, исключённые всеми тремя рядами, и из 1–9 осталась только одна — это и есть «Последняя возможная цифра» для данной клетки.

Когда применять эту технику

Ищите клетки на «оживлённом перекрёстке» — там, где строка, столбец и блок вместе уже содержат много заполненных клеток. Хорошие кандидаты — клетки, у которых:

Пример: строка и столбец исключают восемь цифр

Посмотрите на клетку E5 (выделена зелёным). Строка и столбец вместе уже содержат восемь из девяти цифр — а значит, в эту клетку может встать только одна.

Разберём шаг за шагом:

  1. Выбираем клетку E5 — она на оживлённом перекрёстке хорошо заполненных строки и столбца.
  2. Сканируем строку 5: цифры 9, 3, 1, 8, 4, 7, 2, 6 уже расставлены (выделены синим).
  3. Сканируем столбец E: расставлены 1 и 3 — оба уже есть в строке 5, новых исключений нет.
  4. Сканируем блок 5 (центральный): цифры 6, 8, 4 — все уже покрыты строкой 5.
  5. Объединённые исключённые цифры: {1, 2, 3, 4, 6, 7, 8, 9} — восемь цифр исключены.
  6. Осталась только 5. Ставим 5 в E5.

Поскольку строка, столбец и блок вместе уже содержат все цифры, кроме 5, в клетке возможен только один ответ.

31537456938472624854768234ABCDEFGHI123456789
Клетка E5 (зелёная) — цель. Синие клетки показывают все цифры, исключающие кандидатов для E5.

Пример: блок решает задачу

Иногда строки и столбца недостаточно для исключений. Здесь у клетки H2 (зелёная) всего четыре цифры в строке и две в столбце — шесть, этого мало. Но блок 3×3 добавляет ещё две уникальные цифры, доводя итог до восьми.

Шаг за шагом:

  1. Выбираем клетку H2 — её строка, столбец и блок вместе насыщены, хотя по отдельности — нет.
  2. Сканируем строку 2: расставлены 8, 3, 7, 6 (только 4 — недостаточно).
  3. Сканируем столбец H: расставлены 2, 9 — добавляют 2 новых исключения.
  4. Сканируем блок 3 (верхний правый): расставлены 4, 1 — ещё 2 исключения.
  5. Объединённые исключения: {1, 2, 3, 4, 6, 7, 8, 9} — восемь цифр.
  6. Осталась только 5. Ставим 5 в H2.

Когда ни один ряд по отдельности не даёт достаточно исключений, объединение всех трёх рядов нередко завершает картину.

42837619ABCDEFGHI123456789
Для клетки H2 (зелёная) нужны совместные данные строки 2, столбца H и блока 3, чтобы исключить все цифры, кроме одной.

Каскад: одна расстановка открывает следующую

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

Шаг за шагом:

  1. В клетку D8 была поставлена цифра 6 с помощью другой техники (показана синим).
  2. Теперь смотрим на E8: сканируем строку 8 → расставлены 7, 2, 6, 9, 3, 8 (включая только что поставленную 6).
  3. Сканируем столбец E → расставлены 4, 5 — ещё два исключения.
  4. Объединённые: {2, 3, 4, 5, 6, 7, 8, 9} — восемь цифр исключены.
  5. Осталась только 1. Ставим 1 в E8.

Каждая расставленная цифра может сразу открыть новые возможности — всегда пересканируйте доску после каждого хода.

455372693882ABCDEFGHI123456789
Клетка E8 (зелёная) становится решаемой после расстановки 6 в D8 (синяя). Строка 8 и столбец E вместе исключают восемь цифр.

Практика и следующие шаги

Лучший способ освоить «Последнюю возможную цифру» — играть в судоку и целенаправленно искать клетки на оживлённых перекрёстках. Начните с лёгких головоломок, где у многих клеток строка, столбец и блок уже хорошо заполнены.

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

Готовы попробовать? Сыграйте в судоку и найдите клетки, где исключение делает всю работу.