Багатоцифрові ланцюги

Сильні та слабкі зв'язки в багатозначенному контексті

Сильні зв'язки пари спряжених клітин (однакова цифра, дві клітини). Сильні зв'язки бізначних клітин (однакова Клітинка, дві цифри — механізм переключення цифр). Слабкі зв'язки між Клітинка (однакова цифра, спільна клітка). Слабкі зв'язки всередині Клітинка (однакова Клітинка, різні кандидати в небізначних клітинах).

Ланцюг XY: Пробіг через клітинки з двома значеннями

Кожен Клітинка має дві значення. Послідовні клітини мають спільну домінанту та одну цифру. Якщо початкова та кінцева цифри збігаються, принаймні одна кінцева клітина повинна містити цю цифру. Виключити з клітин, що бачать обидві кінцеві точки. Три-Клітинка Ланцюг XY є XY-крило. Рівень 10 (Майстер).

AIC: Найбільш загальна техніка ланцюгів

Працює на графі з 729 вузлів усіх пар (Клітинка, цифра). Вільно чергує сильні та слабкі зв'язки. Тип 1: Одна й та сама цифра, різні клітинки — видалити з клітинок, що бачать обидві. Тип 2: Різні цифри, одна й та сама Клітинка — видалити інші кандидати з Клітинка. Тип 3: Неперервний цикл — видалити початкову цифру з початкової Клітинка. Рівень 12 (Екстремальний).

Ланцюг XY проти AIC

Ланцюг XY: лише сильні зв'язки з двома значеннями Клітинка, всі клітини з двома значеннями, лише тип 1, рівень 10. AIC: обидва типи зв'язків, будь-які Клітинка, три типи висновків, рівень 12. Ланцюг XY є спеціальним випадком Клітинка AIC. AIC строго потужніша, але значно важче знаходити вручну.

Як знайти XY-ланцюги та AIC

XY-ланцюги: визначте клітинки з двома значеннями, створіть карту суміжності, шукайте збіг початкових/кінцевих цифр. AIC: почніть з відомих сильних зв'язків, шукайте клітинки-містки, розширюйте перспективні ланцюги. Комп'ютерні рішення використовують BFS/DFS на графі з 729 вузлів.

Чому AIC є найкращою технікою

Багато простіших технік є спеціальними випадками AIC: XY-крило, Скайскрепер, W-крило, Дальні пари. Рішення, яке реалізує лише AIC, може відтворити багато названих технік. Однак простіші техніки швидше знаходити, тому їх застосовують спочатку.

Огляд

Ланцюг XY (рівень 10) проходить через клітини з двома значеннями. AIC (рівень 12) працює на повному графі. Разом вони представляють вершину розв'язання на основі ланцюгів.