Последняя свободная клетка
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.
Этот каскад — одна расстановка влечёт следующую — может решить большие части головоломки за один проход, если систематически сканировать строку за строкой, затем столбец за столбцом, затем блок за блоком.
Когда нужна другая техника
Техника «Последняя свободная клетка» работает только тогда, когда в строке, столбце или блоке ровно одна пустая клетка. Если там ещё две или более пустых клеток, эту технику нельзя применить напрямую.
В таких случаях переходите к следующим техникам для начинающих: Последняя оставшаяся клетка позволяет найти, куда должна пойти конкретная цифра, даже когда пустых клеток несколько, а Последняя возможная цифра определяет, какая цифра принадлежит конкретной клетке, исключая все остальные варианты. Вместе эти три техники образуют полный набор начинающего для решения лёгких и средних судоку без угадывания.