ALS-XZ

ALS-XZ는 가장 간단한 ALS 체인 기법입니다. 두 개의 거의 잠긴 집합가 제한된 공통 후보(X)를 공유하여, 둘 다에 있는 Z의 모든 셀을 보는 다른 셀에서 Z를 제거할 수 있습니다.

기법

  1. N개의 셀과 N+1개의 후보를 가진 두 개의 ALS(집합)을 찾으세요.
  2. 제한된 공통 후보 X를 찾으세요 (ALS1의 모든 X는 ALS2의 모든 X를 보아야 합니다).
  3. 두 ALS 모두에 나타나는 다른 공통 후보 Z를 찾으세요.
  4. 두 ALS의 모든 Z를 보는 셀에서 Z를 제거하세요.

Tips

  • 제한된 공통 X는 하나의 ALS에서만 참이 될 수 있다.
  • 이는 Z가 적어도 하나의 ALS에 고정되어야 함을 의미한다.
  • 두 집합의 모든 Z를 보는 어떤 셀도 결코 Z가 될 수 없다.