학습 문서 / XY-체인
XY-체인
> 전제조건: [Chain basics](learning://chains)
Advanced
XY-체인
전제조건: Chain basics
1. 개요
XY-Chain은 이중 값 셀(정확히 2개의 후보가 있는 셀)에서만 구축된 체인 기술입니다.
X-Chain과 비교:
- X-Chain은 한 자리 d에 초점을 맞춥니다. (노드는 d의 후보입니다.)
- XY-체인은 이중 값 셀에 초점을 맞춰 체인이 다른 숫자 간에 전환될 수 있습니다.
핵심 아이디어를 일반 단어로 표현하면 다음과 같습니다.
이중값 셀에서는 항상 "X 또는 Y"입니다.
이를 "같은 집에 있는 같은 숫자는 둘 다 사실일 수 없습니다"와 결합하면 추론이 전파될 수 있습니다.
두 끝점이 동일한 숫자인 경우(예를 들어 둘 다 후보 2인 경우) 두 끝점을 모두 볼 수 있는 후보 2는 제거될 수 있습니다.
2. 연습

이미지에서 파란색 셀은 체인 끝점이고 대상 숫자는 2입니다.
- 시작: r1c7의 후보 2
- 끝: r8c6의 후보 2
- 제거: r8c7의 후보 2(빨간색)
r8c7에서2를 제거할 수 있는 이유는 무엇입니까? 짧은 모순이면 충분합니다.
- 빨간색 후보 r8c7 = 2가 참이라고 가정합니다.
- r8c7은 두 끝점을 모두 볼 수 있으므로:
- 같은 열 ⇒ r1c7은 2일 수 없습니다
- 같은 행 ⇒ r8c6은 2일 수 없습니다
- 그러나 체인은 r1c7#2를 r8c6#2에 연결합니다. 이중값 전용 체인에서는 한쪽 끝을 거짓으로 만드는 것이 전파되어 결국 다른 쪽 끝을 참로 만듭니다.
⇒ r1c7은 2가 아닙니다 힘 r8c6은 2여야 합니다 - 이는 2단계와 모순됩니다("r8c6은 2가 될 수 없습니다").
따라서 가정은 불가능합니다. r8c7의 후보 2가 제거될 수 있습니다.
3. 예시
여기에 두 가지 XY-체인 예가 더 있습니다. 처음에 모든 단계를 확인할 필요는 없습니다. 세 가지 핵심 부분에 집중하세요.
- 두 개의 파란색 끝점
- 이중값 셀로 구성된 경로
- 일반적으로 두 끝점을 모두 볼 수 있는 빨간색 제거


4. XY-Chain을 찾는 방법
한 문장에서: 이중 값 셀 체인을 찾고 두 끝이 동일한 숫자 d에 있는지 확인합니다. 후보 d가 양쪽 끝을 모두 볼 수 있으면 제거하십시오.
실용적인 체크리스트:
- 이중값 셀에서 시작(정확히 2개의 후보)
- "동일 숫자 충돌"(동일한 행/열/상자)을 사용하여 다른 이중값 셀에 연결
- 각 이중값 셀 내에서 "X 또는 Y" 관계를 사용하여 추론을 계속 진행합니다.
- 같은 숫자 d로 돌아오면 두 끝점을 모두 볼 수 있는 후보 d를 찾으세요. 이는 일반적인 제거입니다.