grid_on

Sudoku Clean

학습 문서 / 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. 연습

XY-Chain walkthrough

이미지에서 파란색 셀은 체인 끝점이고 대상 숫자는 2입니다.

  • 시작: r1c7의 후보 2
  • 끝: r8c6의 후보 2
  • 제거: r8c7의 후보 2(빨간색)

r8c7에서2를 제거할 수 있는 이유는 무엇입니까? 짧은 모순이면 충분합니다.

  1. 빨간색 후보 r8c7 = 2가 참이라고 가정합니다.
  2. r8c7은 두 끝점을 모두 볼 수 있으므로:
    • 같은 열 ⇒ r1c7은 2일 수 없습니다
    • 같은 행 ⇒ r8c6은 2일 수 없습니다
  3. 그러나 체인은 r1c7#2r8c6#2에 연결합니다. 이중값 전용 체인에서는 한쪽 끝을 거짓으로 만드는 것이 전파되어 결국 다른 쪽 끝을 참로 만듭니다.
    r1c7은 2가 아닙니다r8c6은 2여야 합니다
  4. 이는 2단계와 모순됩니다("r8c6은 2가 될 수 없습니다").

따라서 가정은 불가능합니다. r8c7의 후보 2가 제거될 수 있습니다.


3. 예시

여기에 두 가지 XY-체인 예가 더 있습니다. 처음에 모든 단계를 확인할 필요는 없습니다. 세 가지 핵심 부분에 집중하세요.

  • 두 개의 파란색 끝점
  • 이중값 셀로 구성된 경로
  • 일반적으로 두 끝점을 모두 볼 수 있는 빨간색 제거

XY-Chain example A

XY-Chain example B


4. XY-Chain을 찾는 방법

한 문장에서: 이중 값 셀 체인을 찾고 두 끝이 동일한 숫자 d에 있는지 확인합니다. 후보 d가 양쪽 끝을 모두 볼 수 있으면 제거하십시오.

실용적인 체크리스트:

  1. 이중값 셀에서 시작(정확히 2개의 후보)
  2. "동일 숫자 충돌"(동일한 행/열/상자)을 사용하여 다른 이중값 셀에 연결
  3. 각 이중값 셀 내에서 "X 또는 Y" 관계를 사용하여 추론을 계속 진행합니다.
  4. 같은 숫자 d로 돌아오면 두 끝점을 모두 볼 수 있는 후보 d를 찾으세요. 이는 일반적인 제거입니다.