다중 자릿수 체인

다중 숫자 맥락에서 강한 링크와 약한 링크

공액 쌍 강한 연결(동일한 숫자, 두 칸). 이값값 셀 강한 연결(동일한 셀, 두 개의 숫자 -- 숫자 전환의 핵심). 상호-셀 약한 연결(동일한 숫자, 공유하는 집). 내부-셀 약한 연결(동일한 셀, 비이값값 칸 내의 다른 후보들).

XY 체인: 이중값 셀을 통과하기

모든 셀는 이값입니다. 연속된 셀은 집을 공유하고 하나의 숫자를 공유합니다. 시작과 끝 숫자가 일치하면 적어도 하나의 끝점이 해당 숫자를 포함해야 합니다. 양 끝점이 보는 셀에서 제거하세요. 세 개의 셀 XY 체인는 XY 윙입니다. 레벨 10 (마스터).

AIC: 가장 일반적인 체인 기법

모든 (셀, 숫자) 쌍의 729노드 그래프를 기반으로 작동합니다. 강한 링크와 약한 링크를 자유롭게 교차 사용합니다. 유형 1: 동일한 숫자, 다른 셀 -- 둘 다를 보는 셀에서 제거합니다. 유형 2: 다른 숫자, 동일한 셀 -- 셀에서 다른 후보를 제거합니다. 유형 3: 불연속 루프 -- 시작 숫자를 시작 셀에서 제거합니다. 레벨 12 (극한).

XY 체인 대 AIC

XY 체인: 두 값만 가지는 셀 강한 링크만 사용, 모든 셀이 두 값만 가지는 경우, 유형 1만 사용, 레벨 10. AIC: 두 링크 유형 모두 사용, 어떤 셀이든 상관 없음, 세 가지 추론 유형 사용, 레벨 12. XY 체인는 특별한 형태의 셀인 AIC입니다. AIC는 더 강력하지만 수동으로 찾는 것이 훨씬 더 어렵습니다.

XY-체인과 AIC를 찾는 방법

XY-체인: 이값 셀을 식별하고, 인접성 맵을 구성한 후, 시작/끝 숫자가 일치하는지 탐색합니다. AIC: 알려진 강한 연결에서 시작하여 다리 셀을 찾고, 유망한 체인을 확장합니다. 컴퓨터 솔버는 729노드 그래프에서 BFS/DFS를 사용합니다.

왜 AIC가 최고의 기법인가요?

많은 간단한 기법들은 AIC의 특수한 경우입니다: XY 윙, 스카이스craper, W윙, 원격 쌍. AIC만을 구현한 솔버는 많은 명명된 기법을 재현할 수 있습니다. 그러나 더 간단한 기법들이 더 빨리 찾을 수 있으므로, 먼저 적용됩니다.

요약

XY 체인 (레벨 10)는 이값 셀을 통해 연결됩니다. AIC (레벨 12)는 전체 그래프에서 작동합니다. 함께 이들은 체인 기반 해결의 정점입니다.