Остання вільна клітинка
Volodymyr Sakhan · ·
Техніка «Остання вільна клітинка» — найпростіший спосіб вписати цифру в судоку. Ідея проста: якщо в рядку, стовпці або блоці 3×3 залишилася єдина порожня клітинка, її значення визначене однозначно. Оскільки кожен рядок, стовпець або блок повинні містити цифри від 1 до 9 рівно по одному разу, вісім заповнених клітинок залишають лише одну відсутню цифру — і саме вона має стояти в порожній клітинці. Жодних нотаток і списків кандидатів не потрібно.
Ця техніка тісно пов'язана з двома іншими: Остання клітинка, що залишилась (запитує «де єдине місце для конкретної цифри в рядку, стовпці або блоці?») і Остання можлива цифра (запитує «яка єдина цифра підходить для цієї клітинки?»). Остання вільна клітинка — найпростіша з трьох: вона вимагає лише підрахунку, а не виключення.
Остання вільна клітинка в рядку
Подивіться на рядок 5 у схемі нижче. Вісім із дев'яти клітинок вже заповнені:
- A5 = 1, B5 = 2, C5 = 4, D5 = 5
- F5 = 6, G5 = 7, H5 = 8, I5 = 9
- E5 — єдина порожня клітинка, а єдина відсутня цифра — 3.
Перехресна перевірка з іншими рядками або стовпцями не потрібна. Цифри 1, 2, 4, 5, 6, 7, 8 і 9 присутні — 3 відсутня — отже, 3 йде в E5.
Остання вільна клітинка в блоці
Те саме міркування стосується блоків 3×3. У схемі нижче верхній правий блок містить вісім цифр — 7, 8, 9, 3, 6, 1, 2 і 5 — розподілених по дев'яти клітинках:
- G1 = 7, H1 = 8, I1 = 9
- H2 = 3, I2 = 6
- G3 = 1, H3 = 2, I3 = 5
- G2 — єдина порожня клітинка, єдина відсутня цифра — 4.
Одна порожня клітинка, одна відсутня цифра: впевнено ставте 4 у G2.
Ефект каскаду
Одна з найкорисніших властивостей техніки «Остання вільна клітинка» — те, що розстановки ланцюжком слідують одна за одною. Заповнення однієї клітинки зменшує кількість порожніх клітинок у кожному пересічному рядку, стовпці та блоці — що може одразу створити нові можливості для застосування цієї техніки.
У прикладі нижче 3 щойно поставлена в E5 (виділена синім). Тепер подивіться на рядок 3: у ньому вісім заповнених клітинок і одна порожня — C3. Присутні цифри: 4, 9, 3, 6, 8, 1, 2 і 5 — відсутня цифра — 7.
- A3 = 4, B3 = 9, D3 = 3, E3 = 6
- F3 = 8, G3 = 1, H3 = 2, I3 = 5
- C3 — єдина порожня клітинка: ставте туди 7.
Цей каскад — одна розстановка тягне за собою наступну — може вирішити значні частини головоломки за один прохід, якщо систематично сканувати рядок за рядком, потім стовпець за стовпцем, потім блок за блоком.
Коли потрібна інша техніка
Техніка «Остання вільна клітинка» працює лише тоді, коли в рядку, стовпці або блоці рівно одна порожня клітинка. Якщо там залишилося дві або більше порожніх клітинок, цю техніку не можна застосувати безпосередньо.
У таких випадках переходьте до наступних технік для початківців: Остання клітинка, що залишилась дозволяє знайти, куди має піти конкретна цифра, навіть коли порожніх клітинок кілька, а Остання можлива цифра визначає, яка цифра належить конкретній клітинці, виключаючи всі інші варіанти. Разом ці три техніки утворюють повний набір початківця для вирішення легких і середніх судоку без вгадування.