Виключення по блоку/лінії

Volodymyr Sakhan  · 

Виключення по блоку/лінії — це техніка середнього рівня складності в судоку, яка дозволяє виключити кандидати з блоку, використовуючи інформацію з одного рядка або стовпця. Коли всі залишилися позиції для цифри в рядку (або стовпці) потрапляють в один і той же блок 3×3, ця цифра «займається» рядком — вона повинна потрапити в цей блок, тому її можна видалити з усіх інших клітинок в блоці.

Цю техніку також називають «заблоковані кандидати типу 2» або «зайняття». Вона є дзеркальним відображенням Вказівних пар: «Вказівні пари» йдуть від блоку до рядка, а «Виключення по блоку/лінії» — від рядка до блоку. Обидві використовують ту саму логіку перетину.

Що таке «Виключення по блоку/лінії»?

Правило просте: скануйте рядок або стовпець на наявність певної цифри. Якщо кожна порожня клітинка, яка може містити цю цифру, належить до одного й того ж блоку 3×3, цифра заблокована в цьому перетині. Оскільки цифра має з’явитися десь у рядку або стовпці, а всі варіанти знаходяться в одному блоці, вона не може займати жодну іншу клітинку в цьому блоці.

Ви можете побачити цю техніку під різними назвами в книгах та програмному забезпеченні: «Виключення по блоку/лінії» (SudokuWiki), «Заблоковані кандидати типу 2» (більшість підручників) або «Претендування» (HoDoKu). Усі три назви описують саме той самий хід.

Коли використовувати виключення по блоку/лінії

Застосовуйте виключення по блоку/лінії після того, як ви вичерпали всі відкриті та приховані одинаки:

Покроковий приклад

У двох прикладах нижче використовується одна й та сама вихідна головоломка, перетворена різними способами, тож ви можете побачити як заповнення стовпців, так і заповнення рядків у дії.

Заповнення стовпців — цифра 5 у стовпці B

Подивіться на стовпець B (другий стовпець зліва) і зосередьтеся на цифрі 5.

  1. Проскануйте стовпець B на наявність цифри 5: перевірте кожну порожню клітинку в стовпці.
  2. Тільки B1 (кандидати 1, 5) і B2 (кандидати 2, 5) можуть містити цифру 5 у стовпці B. Усі інші клітинки в стовпці вже містять цифру або мають 5 виключеною через обмеження рядка чи блоку.
  3. B1 знаходиться у стовпці B, рядку 1 — тобто у блоці 1 (у верхньому лівому куті, рядки 1–3, стовпці A–C). B2 знаходиться у стовпці B, рядку 2 — також у блоці 1.
  4. Обидва варіанти для цифри 5 у стовпці B знаходяться всередині блоку 1. Стовпець B зайняв цифру 5 у блоці 1.
  5. Цифра 5 повинна потрапити кудись у стовпець B, і обидва варіанти знаходяться в блоці 1 — отже, цифра 5 не може з'явитися деінде в блоці 1.
  6. Знайдіть усі порожні клітинки в блоці 1, які не знаходяться у стовпці B: A2 [2,5,6,7], A3 [1,5,7], C2 [2,4,5,6], C3 [4,5]. Усі чотири містять 5 як кандидата.
  7. Виключіть 5 з A2, A3, C2 та C3.
  8. У C3 були лише [4, 5] — після видалення 5 залишилося лише [4], тому C3 одразу розв'язується як 4.
915823625672524568115734562898548173731941339148673541ABCDEFGHI123456789
Цифра 5 обмежується B1 і B2 у стовпці B (зелений). Виключіть 5 з A2, A3, C2, C3 у блоці 1 (помаранчевий). C3 стає 4.

Оскільки цифра 5 повинна потрапити кудись у стовпець B — а обидва варіанти знаходяться всередині блоку 1 — жодна інша клітинка в цьому блоці не може містити 5, що дає миттєве розв'язання для C3.

Заповнення рядків — цифра 3 у рядку 2

Тепер подивіться на рядок 2 (другий рядок зверху) і зосередьтеся на цифрі 3.

  1. Скануйте рядок 2 на наявність цифри 3: перевірте кожну порожню клітинку в рядку.
  2. Тільки 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.
  4. Обидва варіанти для цифри 3 у рядку 2 знаходяться всередині блоку 2. Рядок 2 вже зайняв цифру 3 у блоці 2.
  5. Цифра 3 повинна потрапити кудись у рядок 2, і обидва варіанти знаходяться у блоці 2 — отже, цифра 3 не може з'явитися ніде інде у блоці 2.
  6. Знайдіть порожні клітинки в блоці 2, що не входять до рядка 2 і містять цифру 3: E3 [3,4,5,6,7,8] та F3 [3,4,5,6].
  7. Виключіть 3 з E3 та F3.
1239685367836782149913456783456241969615235457891589754ABCDEFGHI123456789
Цифра 3 обмежена D2 та E2 у рядку 2 (зелений). Виключіть 3 з E3 та F3 у блоці 2 (помаранчевий).

Та сама логіка, що й при заповненні стовпців, тільки обернена: коли рядок займає цифру в блоці, всі інші рядки в цьому блоці втрачають цю цифру.

Вказівні пари проти Виключення по блоку/лінії

Обидві техніки використовують перетин між блоком і рядком. Єдина відмінність полягає в тому, звідки починати сканування. Вказівні пари починаються з блоку; «Виключення по блоку/лінії» починається з рядка або стовпця.

Вказівні пари (тип 1) Виключення по блоку/лінії (тип 2)
Куди дивитися Блок 3×3 Рядок або стовпець
Що ви знаходите Цифра, що знаходиться в одному ряду/стовпці в межах блоку Цифра, що знаходиться в одному блоці рядка/стовпця
Що ви виключаєте Цифру з решти цього рядка/стовпця поза блоком Цифру з решти цього блоку поза рядком/стовпцем
Напрямок Блок → Рядок Лінія → Блок

Щоразу, коли ви закінчуєте сканування вказівних пар, негайно запускайте сканування Виключення по блоку/лінії — вони мають спільні зони перетину і часто з’являються разом у тому самому циклі розв'язання.

Як сканувати для виключення по блоку/лінії

Систематичний прохід охоплює всі 18 ліній за один раз:

Виключення можуть виявити приховані одинаки або відкрити можливості для подальших перетинів. Після кожного виключення перевірте, чи в будь-якій клітинці у відповідному блоці залишився лише один кандидат.

Практикуйте виключення по блоку/лінії онлайн

Виключення по блоку/лінії регулярно з'являється в головоломках середнього та високого рівнів складності, коли простіші техніки вичерпані. Увімкніть нотатки олівцем на дошці та спробуйте знайти рядок, який претендує на цифру всередині одного блоку.

Як тільки ви зможете надійно застосовувати Виключення по блоку/лінії, наступними логічними кроками будуть X-Wing — риб'ячий візерунок із двох рядків/двох стовпців — та Приховані пари, де дві клітинки в групі мають двох виключних кандидатів.

Поширені запитання

Виключення по блоку/лінії (також зване «заблоковані кандидати типу 2» або «претендування») — це техніка, за якої всі кандидати на цифру, що залишилися в рядку або стовпці, потрапляють в один блок 3×3. Оскільки цифра має з’явитися десь у цьому рядку, а всі варіанти знаходяться в одному блоці, цифра виключається з усіх інших клітинок у цьому блоці.

Перегляньте кожен рядок і стовпець на наявність обраної цифри. Якщо всі клітинки-кандидати в цьому рядку або стовпці належать до одного блоку, виключіть цю цифру з усіх інших порожніх клітинок у цьому блоці. Повторіть це для всіх 18 рядків і всіх 9 цифр.

Обидві техніки використовують зону перетину між блоком і рядком, але з протилежних напрямків. «Вказівні пари» починаються всередині блоку: коли кандидати на цифру вишиковуються в одному рядку або стовпці, ви виключаєте цю цифру з решти цього рядка або стовпця. «Виключення по блоку/лінії» починається з рядка або стовпця: коли всі кандидати на цифру потрапляють в один блок, ви виключаєте цю цифру з решти цього блоку. Вони є дзеркальними відображеннями однієї і тієї ж логіки перетину.

Готові попрактикуватися в Виключенні по блоку/лінії? Пограйте в судоку середнього рівня складності та спробуйте знайти лінію, яка містить цифру всередині одного блоку — або створіть безкоштовний обліковий запис, щоб відстежувати свій прогрес.