Последняя оставшаяся клетка
Volodymyr Sakhan · ·
Техника «Последняя оставшаяся клетка» помогает определить, куда должна пойти конкретная цифра внутри блока 3×3. Вместо того чтобы смотреть на пустые клетки и спрашивать, какая цифра туда подходит, вы выбираете цифру и задаёте вопрос: в какую клетку этого блока она может встать?
Логика проста: каждая цифра должна встречаться ровно по одному разу в каждой строке, столбце и блоке 3×3. Если цифра уже есть в строке, проходящей через блок, ни одна из клеток этой строки внутри блока не может её содержать. Просматривая все пересекающиеся строки и столбцы, вы исключаете все клетки, кроме одной, — и именно туда идёт цифра. Попрактикуйтесь в этой технике прямо сейчас в нашем онлайн-судоку.
Исключение по строке и столбцу
Найдём, куда должна пойти цифра 8 в верхнем левом блоке. Начнём с просмотра каждой строки и каждого столбца, проходящих через блок, — встречается ли там уже цифра 8.
- Замечаем, что цифры 8 нет в верхнем левом блоке (столбцы A–C, строки 1–3).
- Смотрим строку 3: в клетке E3 уже стоит 8. Значит, клетки A3, B3 и C3 не могут содержать 8 — они находятся в той же строке.
- Смотрим столбец C: в клетке C6 уже стоит 8. Значит, клетки C1, C2 и C3 не могут содержать 8 — они находятся в том же столбце.
- После этих исключений в блоке остаются только четыре клетки: A1, A2, B1 и B2. Но A1, A2 и B1 уже заполнены другими цифрами.
- Выживает только B2. Ставим туда 8.
Вычеркнув все клетки, которые находятся в одной строке или столбце с существующей 8, верхний левый блок оказывается с единственной допустимой позицией.
Когда две строки уже заблокированы
Теперь найдём, куда идёт 5 в правом среднем блоке (столбцы G–I, строки 4–6). На этот раз две из трёх строк, проходящих через блок, уже заблокированы.
- Замечаем, что цифры 5 нет в правом среднем блоке.
- Смотрим строку 4: в клетке B4 стоит 5. Это исключает G4, H4 и I4.
- Смотрим строку 6: в клетке D6 стоит 5. Это исключает G6, H6 и I6.
- Две из трёх строк полностью заблокированы. В блоке остаётся только строка 5: клетки G5, H5 и I5.
- G5 уже заполнена цифрой 3, а H5 — цифрой 6.
- Свободна только I5. Ставим туда 5.
Когда две из трёх строк (или столбцов) блока уже заблокированы одной и той же цифрой, достаточно проверить третью строку — и если там только одна пустая клетка, ответ очевиден.
Совмещение исключений по строке и столбцу
Найдём, куда идёт 7 в центральном блоке (столбцы D–F, строки 4–6). Здесь нам понадобятся сразу два вида ограничений: по строке и по столбцу.
- Замечаем, что цифры 7 нет в центральном блоке.
- Смотрим строку 4: в клетке A4 стоит 7. Это исключает D4, E4 и F4 — всю верхнюю строку блока.
- Смотрим столбец F: в клетке F7 стоит 7. Это исключает F4, F5 и F6 — весь правый столбец блока.
- После двух исключений в блоке остаются четыре клетки: D5, D6, E5 и E6.
- D5, D6 и E5 уже заполнены цифрами 9, 3 и 2 соответственно.
- Свободна только E6. Ставим туда 7.
Применять исключения по строкам и столбцам одновременно — это естественный ритм этой техники: просматриваем все пересекающиеся линии, затем смотрим, что осталось.
Когда техника не работает
Техника «Последняя оставшаяся клетка» работает только тогда, когда исключения сужают допустимые клетки строки, столбца или блока до одной. Если после просмотра всех пересекающихся строк и столбцов остаются две и более пустые клетки, одна эта техника не может сделать выбор — понадобится более продвинутая стратегия, например Скрытые синглы или Открытые пары.
По мере того как вы привыкаете к просмотру, вы начнёте применять эту технику также к строкам и столбцам — не только к блокам. Логика та же самая, и она естественно переходит в технику Скрытых синглов, которая является следующим шагом в вашем пути решения судоку.