Последняя оставшаяся клетка

Volodymyr Sakhan  ·   · 

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

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

Исключение по строке и столбцу

Найдём, куда должна пойти цифра 8 в верхнем левом блоке. Начнём с просмотра каждой строки и каждого столбца, проходящих через блок, — встречается ли там уже цифра 8.

Вычеркнув все клетки, которые находятся в одной строке или столбце с существующей 8, верхний левый блок оказывается с единственной допустимой позицией.

61723459289584376ABCDEFGHI123456789
Блок 1: строка 3 (содержит 8 в E3) и столбец C (содержит 8 в C6) затемнены — для цифры 8 остаётся только клетка B2.

Когда две строки уже заблокированы

Теперь найдём, куда идёт 5 в правом среднем блоке (столбцы G–I, строки 4–6). На этот раз две из трёх строк, проходящих через блок, уже заблокированы.

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

358236571ABCDEFGHI123456789
Блок 6: строки 4 и 6 затемнены (в каждой уже есть 5), остаётся только строка 5. G5 и H5 заполнены, поэтому 5 должна стоять в I5.

Совмещение исключений по строке и столбцу

Найдём, куда идёт 7 в центральном блоке (столбцы D–F, строки 4–6). Здесь нам понадобятся сразу два вида ограничений: по строке и по столбцу.

Применять исключения по строкам и столбцам одновременно — это естественный ритм этой техники: просматриваем все пересекающиеся линии, затем смотрим, что осталось.

7928317ABCDEFGHI123456789
Блок 5: строка 4 (содержит 7 в A4) и столбец F (содержит 7 в F7) затемнены. Из четырёх оставшихся клеток пустая только E6 — туда и идёт 7.

Когда техника не работает

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

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