дальні пари
дальні пари
Пов'язані техніки
Що таке дальні пари у судоку?
Шаблон віддаленої пари — це ланцюг із чотирьох або більше двозначних клітинок, які всі містять ті самі два кандидати. Кожна послідовна пара має спільний блок. Ланцюг може вільно зигзагувати по сітці.
Сила походить від чергування: значення мають чергуватися вздовж ланцюга, змушуючи клітинки утворювати дві групи парності з протилежними значеннями.
Принцип парності: чому дальні пари працюють
Клітинки на парних позиціях усі містять одне значення, на непарних — інше. Ми не знаємо, яка група отримає яке значення, але гарантовано, що дві групи матимуть протилежні значення.
Як працюють вилучення
Дві клітинки ланцюга з різною парністю охоплюють обидва значення між собою. Будь-який зовнішній клітинка, що бачить обидві, може мати обидва кандидати вилученими. Це вилучення поперек сітки — те, чого не може досягти жодна техніка пар.
Мінімальна довжина ланцюга: чому важливі чотири клітинки
Дві клітинки: гола пара (уже розглянуто). Три клітинки: немає корисного охоплення поперек сітки. Чотири клітинки: клітинка 0 і клітинка 3 мають протилежну парність і можуть бути в зовсім різних ділянках сітки. Саме тут дальні пари стає справді корисним.
Як знайти дальні пари у ваших головоломках
1. Визначте всі двозначні клітинки.
2. Згрупуйте за парою кандидатів (потрібно щонайменше 4 з однаковою парою).
3. Побудуйте ланцюг через спільні блоки.
4. Призначте парність.
5. Шукайте цілі вилучення, що бачать клітинки протилежної парності.
Поради: перевіряйте зв'язки блоків. Використовуйте розфарбовування олівцевих позначок.
Класифікація складності
Рівень 7 (Дуже складно). Ідентифікація ланцюга нетривіальна. Міркування про парність абстрактні. Простір пошуку великий. Але дальні пари з'являється з розумною частотою і часто дає кілька вилучень.
Зв'язок із проста фарбування
дальні пари — це по суті проста фарбування, застосований до двозначних клітинок, що мають тих самих двох кандидатів. Призначення парності — це і є призначення кольорів. Оскільки кожна клітинка є двозначною, ланцюг обмежує дві цифри одночасно, що дає змогу вилучити обох кандидатів із зовнішніх клітинок.
Підсумок
дальні пари використовує парність у ланцюгах двозначних клітинок, що мають тих самих двох кандидатів. Будь-яка зовнішня клітинка, яка бачить два члени ланцюга різної парності, може втратити обох кандидатів. Рівень 7 (Дуже складно), тісно пов'язаний з проста фарбування.
Пов'язані техніки