Остання можлива цифра

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 разом виключають вісім цифр.

Практика та наступні кроки

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

Разом із «Останньою вільною клітинкою» та «Останньою клітинкою, що залишилась» техніка «Остання можлива цифра» складає повний набір інструментів початківця. Якщо в клітинці після виключень залишається два кандидати й більше — переходьте до нотаток і складніших стратегій, але на легких і середніх головоломках цих трьох технік цілком вистачить.

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