ALS-XZ
ALS-XZ는 가장 간단한 ALS 체인 기법입니다. 두 개의 거의 잠긴 집합가 제한된 공통 후보(X)를 공유하여, 둘 다에 있는 Z의 모든 셀을 보는 다른 셀에서 Z를 제거할 수 있습니다.
기법
- N개의 셀과 N+1개의 후보를 가진 두 개의 ALS(집합)을 찾으세요.
- 제한된 공통 후보 X를 찾으세요 (ALS1의 모든 X는 ALS2의 모든 X를 보아야 합니다).
- 두 ALS 모두에 나타나는 다른 공통 후보 Z를 찾으세요.
- 두 ALS의 모든 Z를 보는 셀에서 Z를 제거하세요.
Tips
- 제한된 공통 X는 하나의 ALS에서만 참이 될 수 있다.
- 이는 Z가 적어도 하나의 ALS에 고정되어야 함을 의미한다.
- 두 집합의 모든 Z를 보는 어떤 셀도 결코 Z가 될 수 없다.