grid_on

Sudoku Clean

학습 문서 / 그룹화된 체인

그룹화된 체인

> 전제조건: [X-Chain](learning://x_chain), [AIC (Standard Chain)](learning://aic)

Master

그룹화된 체인

전제조건: X-Chain, AIC (Standard Chain)
내부에서 이 아이디어를 볼 수 있습니다: 그룹화된 X-Chain, 그룹화된 AIC

개요

일반 체인(X-Chain / XY-Chain / AIC)에서 "노드"는 일반적으로 다음을 의미합니다.

  • 단일 셀의 단일 후보(예: r1c1의 후보 7) 또는
  • 이중값 셀(정확히 2개의 후보가 있는 셀) 내부의 둘 중 하나

그룹화된 체인후보 그룹이라는 노드 종류를 한 가지 더 추가합니다.

아이디어는 간단합니다. 각 후보 위치를 별도의 지점으로 처리하는 대신 때로는 하나의 결합 노드로 "같은 집 내부의 작은 위치 집합"입니다.

정확한 셀이 아직 참인지 결정할 필요는 없습니다. 그룹 수준 사실만 있으면 됩니다.

숫자는 이 그룹 내부 어딘가에 있어야 합니다.

UI에서 후보 그룹은 노란색 점선 윤곽선(“그룹 노드”)으로 표시됩니다.


연습

Grouped AIC example

위 이미지에서 상자 2 내부의 노란색 점선 윤곽선에 초점을 맞추세요. r1c6, r2c6, r3c6.

일반 체인에서는 세 개의 별도 지점이 됩니다. 그룹화된 체인에서는 이들을 하나의 후보 그룹 노드로 취급합니다.

  • 연쇄 힘이 "그룹이 참"인 경우 이는 다음을 의미합니다. 숫자는 이 세 셀 중 하나에 배치되어야 합니다(아직 어느 셀인지 알 필요는 없습니다).
  • 체인이 "그룹이 거짓"인 경우 이는 다음을 의미합니다. 이 세 셀 중 어느 것도 해당 숫자를 사용할 수 없습니다.

이것이 유효한 이유는 무엇입니까? 많은 단계에는 그룹 효과만 필요하기 때문에:

  • 외부 셀의 경우: 전체 그룹을 볼 수 있는 경우
    그룹의 어떤 셀이 참이더라도 동일한 충돌이 발생합니다.
  • 체인 전파의 경우: 그룹화를 통해 체인이 교대로 강함/약함 구조를 유지하고 계속되도록 합니다.

이것이 주요 차이점입니다.
노드는 하나의 후보일 뿐만 아니라 후보 그룹일 수도 있습니다.


다음은 두 가지 그룹화된 체인 예입니다. 먼저 점선 윤곽선을 "하나의 큰 노드"로 처리합니다.

Grouped chain example A

Grouped chain example B


그룹화된 체인을 찾는 방법

한 줄 체크리스트: 먼저 일반적인 교대 체인을 구축합니다. 문제가 발생하면 작은 후보 세트를 단일 그룹 노드로 "포장"할 수 있는지 확인하세요.

실제 퍼즐에서는:

  1. X-Chain/AIC 사고로 시작하세요(강한 링크 + 약한 링크)
  2. 숫자가 하우스에서 두 개 이상의 위치를 가지지만 자연적으로 작은 집합(점선 윤곽선으로 표시)을 형성하는 경우 후보 그룹으로 처리합니다.
  3. 강/약 교대를 유지하면서 계속 연결
  4. 그룹화된 X-체인 / 그룹화된 AIC는 단순히 원래 체인에 이 "그룹 노드" 아이디어를 더한 것입니다.