Исключение по блоку/линии
Volodymyr Sakhan ·
Исключение по блоку/линии — это техника среднего уровня сложности в судоку, которая позволяет исключить кандидаты из блока, используя информацию из одной строки или столбца. Когда все оставшиеся позиции для цифры в строке (или столбце) попадают в один и тот же блок 3×3, эта цифра «занимается» линией — она должна оказаться в этом блоке, поэтому ее можно удалить из всех остальных клеток в блоке.
Эта техника также называется «заблокированные кандидаты типа 2» или «заявление». Она является зеркальным отражением указывающих пар: «указывающие пары» идут от блока к строке, а «Исключение по блоку/линии» — от строки к блоку. Обе техники используют одну и ту же логику пересечения.
Что такое «Исключение по блоку/линии»?
Правило простое: сканируйте строку или столбец в поисках определенной цифры. Если все пустые клетки, в которых может находиться эта цифра, принадлежат одному и тому же блоку 3×3, цифра заблокирована в этом пересечении. Поскольку цифра должна появиться где-то в строке или столбце, а все варианты находятся внутри одного блока, она не может занимать никакую другую клетку в этом блоке.
Вы можете увидеть эту технику под разными названиями в книгах и программах: «Исключение по блоку/линии» (SudokuWiki), «Заблокированные кандидаты типа 2» (большинство учебников) или «Заявление» (HoDoKu). Все три названия описывают один и тот же ход.
Когда использовать исключение по блоку/линии
Применяйте исключение по блоку/линии после того, как вы исчерпали все открытые и скрытые одиночки:
- В головоломках средней и высокой сложности этот шаг обычно требуется, прежде чем можно будет двигаться дальше.
- Необходимо заполнить заметки карандашом (нотация кандидатов) — вы не сможете применить эту технику, ориентируясь только на глаз.
- Проведите сканирование по блокам/строкам сразу после любого сканирования по Указывающим парам — они охватывают одни и те же зоны пересечения и часто появляются вместе в одном проходе.
Пошаговый пример
В двух примерах ниже используется одна и та же исходная головоломка, преобразованная разными способами, так что вы сможете увидеть как утверждение столбца, так и утверждение строки в действии.
Заполнение столбцов — цифра 5 в столбце B
Посмотрите на столбец B (второй столбец слева) и сосредоточьтесь на цифре 5.
- Сканируйте столбец B на наличие цифры 5: проверьте каждую пустую клетку в столбце.
- Только B1 (кандидаты 1, 5) и B2 (кандидаты 2, 5) могут содержать цифру 5 в столбце B. Каждая другая клетка в столбце уже содержит цифру или исключает 5 из-за ограничений по строке или блоку.
- B1 находится в столбце B, строке 1 — то есть в блоке 1 (вверху слева, строки 1–3, столбцы A–C). B2 находится в столбце B, строке 2 — также в блоке 1.
- Оба варианта для цифры 5 в столбце B находятся внутри блока 1. Столбец B уже закрепил за собой цифру 5 в пределах блока 1.
- Цифра 5 должна оказаться где-то в столбце B, и оба варианта находятся в блоке 1 — поэтому цифра 5 не может появиться нигде больше в блоке 1.
- Найдите все пустые клетки в блоке 1, которые не находятся в столбце B: A2 [2,5,6,7], A3 [1,5,7], C2 [2,4,5,6], C3 [4,5]. Все четыре содержат 5 в качестве кандидата.
- Исключите 5 из A2, A3, C2 и C3.
- В ячейке C3 были только [4, 5] — после удаления 5 осталась только [4], поэтому C3 сразу решается как 4.
Поскольку цифра 5 должна оказаться где-то в столбце B — а оба варианта находятся внутри блока 1 — ни одна другая клетка в этом блоке не может содержать 5, что позволяет сразу же решить C3.
Утверждение по строке — цифра 3 во 2-й строке
Теперь посмотрите на строку 2 (вторую строку сверху) и сосредоточьтесь на цифре 3.
- Сканируйте 2-ю строку на наличие цифры 3: проверьте каждую пустую клетку в строке.
- Только D2 [3,6,7,8] и E2 [3,6,7,8] могут содержать цифру 3 во 2-й строке. Все остальные клетки 2-й строки либо имеют заданную цифру 3, либо исключают цифру 3.
- D2 находится в столбце D, строке 2 — то есть в блоке 2 (вверху по центру, строки 1–3, столбцы D–F). E2 находится в столбце E, строке 2 — также в блоке 2.
- Оба варианта для цифры 3 во 2-й строке находятся внутри блока 2. 2-я строка уже заняла цифру 3 внутри блока 2.
- Цифра 3 должна оказаться где-то во 2-й строке, и оба варианта находятся в блоке 2 — поэтому цифра 3 не может появиться нигде больше в блоке 2.
- Найдите пустые клетки в блоке 2, не входящие в строку 2, в которых может находиться цифра 3: E3 [3,4,5,6,7,8] и F3 [3,4,5,6].
- Исключите 3 из E3 и F3.
Та же логика, что и при заполнении столбцов, только в обратном порядке: когда строка претендует на цифру в блоке, все остальные строки в этом блоке теряют эту цифру.
Указывающие пары против исключения по блоку/линии
Обе техники используют пересечение блока и строки. Единственное различие заключается в том, откуда начинать сканирование. Указывающие пары начинаются с блока; «Исключение по блоку/линии» начинается со строки или столбца.
| Указывающие пары (Тип 1) | Исключение по блоку/линии (Тип 2) | |
|---|---|---|
| Где смотреть | Блок 3×3 | Строка или столбец |
| Что вы находите | Цифра, находящаяся только в одной строке/столбец внутри блока | Цифра, находящаяся только в одном блоке в пределах строки/столбца |
| Что вы исключаете | Цифру из остальной части этой строки/столбца за пределами блока | Цифру из остальной части этого блока за пределами строки/столбца |
| Направление | Блок → Строка | Линия → Блок |
Как только вы закончите сканирование «Указывающие пары», немедленно запустите сканирование «Исключение по блоку/линии» — у них общие зоны пересечения, и они часто появляются вместе в одном цикле решения.
Как выполнить сканирование для исключения по блоку/линии
Систематический проход охватывает все 18 линий за один раз:
- Проработайте каждую цифру от 1 до 9 по очереди.
- Для каждой цифры мысленно (или визуально) выделите все оставшиеся клетки-кандидаты на поле.
- Просканируйте каждую строку: все выделенные клетки в этой строке попадают в один блок? Если да, исключите эту цифру из других клеток в этом блоке.
- Сканируйте каждый столбец: все ли выделенные клетки в этом столбце находятся в пределах одного блока? Если да, исключите эту цифру из других клеток этого блока.
- Проверить нужно 18 линий (9 строк + 9 столбцов), поэтому тщательный проход выполняется быстро и позволяет найти все такие случаи.
Исключения могут выявить скрытые одиночки или открыть путь для дальнейших пересечений. После каждого исключения проверьте, осталась ли в какой-либо клетке затронутого блока только одна кандидата.
Практикуйте исключение по блоку/линии онлайн
Исключение по блоку/линии регулярно встречается в головоломках средней и высокой сложности, когда простые техники уже исчерпаны. Включите заметки карандашом на доске и попробуйте найти строку, которая претендует на цифру внутри одного блока.
Как только вы сможете надежно применять исключение по блоку/линии, естественными следующими шагами станут X-Wing — рыбья фигура из двух строк и двух столбцов — и «Скрытые пары», когда две клетки в группе имеют двух исключительных кандидатов.
Часто задаваемые вопросы
Готовы попрактиковаться в Исключении по блоку/линии? Играйте в судоку средней сложности и попробуйте найти строку, которая определяет цифру внутри одного блока — или создайте бесплатную учетную запись, чтобы отслеживать свои успехи.