дальні пари

дальні пари

Експерт

Пов'язані техніки

Що таке дальні пари у судоку?

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

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

Принцип парності: чому дальні пари працюють

Клітинки на парних позиціях усі містять одне значення, на непарних — інше. Ми не знаємо, яка група отримає яке значення, але гарантовано, що дві групи матимуть протилежні значення.

Як працюють вилучення

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

Мінімальна довжина ланцюга: чому важливі чотири клітинки

Дві клітинки: гола пара (уже розглянуто). Три клітинки: немає корисного охоплення поперек сітки. Чотири клітинки: клітинка 0 і клітинка 3 мають протилежну парність і можуть бути в зовсім різних ділянках сітки. Саме тут дальні пари стає справді корисним.

Як знайти дальні пари у ваших головоломках

1. Визначте всі двозначні клітинки.

2. Згрупуйте за парою кандидатів (потрібно щонайменше 4 з однаковою парою).

3. Побудуйте ланцюг через спільні блоки.

4. Призначте парність.

5. Шукайте цілі вилучення, що бачать клітинки протилежної парності.

Поради: перевіряйте зв'язки блоків. Використовуйте розфарбовування олівцевих позначок.

Класифікація складності

Рівень 7 (Дуже складно). Ідентифікація ланцюга нетривіальна. Міркування про парність абстрактні. Простір пошуку великий. Але дальні пари з'являється з розумною частотою і часто дає кілька вилучень.

Зв'язок із проста фарбування

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

Підсумок

дальні пари використовує парність у ланцюгах двозначних клітинок, що мають тих самих двох кандидатів. Будь-яка зовнішня клітинка, яка бачить два члени ланцюга різної парності, може втратити обох кандидатів. Рівень 7 (Дуже складно), тісно пов'язаний з проста фарбування.

Пов'язані техніки