grid_on

Sudoku Clean

학습 문서 / X-체인

X-체인

> 전제조건: [Chain basics](learning://chains)

Advanced

X-체인

전제조건: Chain basics


1. 개요

X-Chain은 한 자리 d에 초점을 맞춘 체인 기술입니다.

다음과 같이 생각하십시오. 강한 링크약한 링크를 사용하여 동일한 숫자 d의 후보 위치를 연결하여 "만약…라면…" 추론 경로를 형성합니다.

가장 일반적으로 사용되는 것은 제거입니다.

  • 두 끝점은 동일한 숫자 d입니다.
  • 후보 d두 엔드포인트를 모두 볼 수 있는 경우
    ⇒ 그 후보 d는 종종 제거될 수 있습니다

2. 연습

X-Chain walkthrough

이미지에서는 후보 숫자 3에 대해서만 이야기합니다.

파란색 끝점 r1c5에서 시작하여 체인은 강한 링크와 약한 링크를 번갈아 가며 결국 다른 파란색 끝점 r8c3에 도달합니다.
r8c5의 빨간색 후보 3이 우리가 제거하려는 것입니다.

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

  1. 빨간색 후보 r8c5 = 3이 참이라고 가정합니다.
  2. 그러면 같은 열에서 r1c5는 3이 될 수 없습니다(시작은 "거짓"가 됩니다)
  3. 체인이 강한 링크와 약한 링크를 번갈아 가며 나타나기 때문에:
    • "거짓"는 "참"를 강제하는 강력한 연결을 통과합니다.
    • "참"는 "거짓"를 강제하기 위해 약한 연결을 통과합니다.
      단계적으로 체인은 결국 r8c3 = 3을 강제합니다(끝은 "참"가 됩니다).
  4. 그러나 r8c3과 r8c5는 같은 행에 있습니다. 둘 다 3일 수는 없습니다. 모순입니다.

따라서 가정은 불가능합니다. r8c5의 3은 제거될 수 있습니다.


3. 예시

여기에 두 가지 X-Chain 예가 더 있습니다. 처음에 모든 단계를 확인할 필요는 없습니다. "패턴 눈"을 훈련하세요.

  • 한 자리 d에 집중하세요
  • 두 끝점을 연결하는 교대로 강한/약한 체인을 찾습니다.
  • 두 끝점을 모두 볼 수 있는 빨간색 후보 d를 찾습니다.

X-Chain example A

X-Chain example B


4. X-Chain을 찾는 방법

한 문장에서: 숫자 d를 선택하고 공액 쌍(강한 링크)을 사용하여 교대 체인을 구축한 다음 두 끝점을 볼 수 있는 셀에서 d를 제거합니다.

실용적인 체크리스트:

  1. 숫자 d를 선택합니다(예: 3).
  2. 행/열/상자에서 d에 정확히 두 개의 후보 위치가 있는 장소를 찾습니다(강력한 링크임).
  3. "서로 볼 수 있음" 관계(약한 링크)를 사용하여 이러한 세그먼트를 연결하여 교대 체인을 형성합니다.
  4. 두 끝점을 모두 볼 수 있는 후보 d를 찾습니다. 이는 일반적인 제거입니다.