거의 잠긴 집합

어떤 것이 약한 잠금 집합입니까?

ALS는 하나의 집안에 있는 N개의 셀에 정확히 N+1개의 서로 다른 후보 숫자가 있는 경우입니다. 이는 "거의 고정된" 상태입니다. 후보 숫자 하나를 제거하면 노출된 부분집합이 됩니다. 가장 간단한 ALS는 이값의 셀(1 셀, 2개의 후보)입니다. 모든 셀은 동일한 집안을 공유해야 합니다.

제한된 공통 후보란 무엇입니까?

RCC는 ALS A와 ALS B 양쪽에 나타나는 숫자로, A의 모든 인스턴스가 B의 모든 인스턴스와 보이게 되는 경우를 말한다. 이는 해당 숫자가 두 ALS 중 하나에만 위치할 수 있음을 의미하며, 이로 인해 다른 쪽이 고정되게 된다. 이후 두 ALS의 모든 인스턴스를 보는 셀에서 두 번째 공통 숫자 Z를 제거할 수 있다.

ALS-XY: 원래의 ALS 상호작용 규칙

두 개의 ALS가 공통의 RCC(X)와 다른 공통 숫자(Z)를 공유한다. X는 오직 한 개의 ALS에만 위치할 수 있으며, 이로 인해 다른 ALS가 고정된다. Z는 적어도 한 개의 ALS에 위치해야 한다. 모든 Z를 둘 다 보는 셀에서 Z를 제거한다. 레벨 9 (마스터).

ALS-XZ: 개선된 두 ALS 기법

ALS-XY와 동일한 논리지만 더 엄격한 검증을 수행합니다. 알고리즘은 모든 ALS를 나열하고, 모든 쌍에 대해 RCC를 확인합니다. 레벨 10 (마스터).

ALS 체인: 여러 개의 거의 잠긴 집합 연결 중

RCC로 연결된 연속된 ALS들의 시퀀스 (각 연속된 쌍은 다른 RCC 숫자를 사용). 제거 대상이 첫 번째와 마지막 ALS 모두에 나타납니다. 레벨 11 (극심함). 두 개의 ALS 기법을 특수한 경우로 포함합니다.

수 데 코크: ALS 교차 패턴

블록과 행 또는 열의 교차부를 활용합니다. 행에서 온 보조 집합과 블록에서 온 보조 집합이 서로 다른 후보를 가지며, 이 두 집합이 교차부의 후보를 모두 커버합니다. 레벨 9 (마스터).

데스 블러썸: 줄기와 꽃잎 ALS 기법

후보수가 N개인 스트레인 셀은 N개의 꽃잎 ALS와 연결되며, 각 후보수는 하나의 꽃잎과 연결됩니다. 각 후보수는 자신의 꽃잎과 RCC입니다. 모든 꽃잎에 나타나는 숫자는 꽃잎의 모든 인스턴스를 보는 셀에서 제거할 수 있습니다. 레벨 11 (극심함).

ALS 패턴 찾는 방법

각 하우스에서 ALS를 목록화하세요. 유효한 RCC를 공유하는 쌍을 찾아보세요. 수 데 코크의 경우 블록-라인 교차점을 집중적으로 살펴보세요. 데스 블러썸의 경우 후보 숫자가 적은 줄기세포에서 시작하세요.

난이도 평가

ALS-XY: 레벨 9, 마스터 수 데 코크: 레벨 9, 마스터 ALS-XZ: 레벨 10, 마스터 ALS 체인: 레벨 11, 엑스트림 데스 블러썸: 레벨 11, 엑스트림

요약

ALS 기법은 두 가지 개념에 기반한다: 거의 고정된 집합(N개의 셀, N+1개의 후보 숫자)과 제한된 공통 후보 숫자. 다섯 가지 기법이 이 원리를 다양한 구성으로 적용하여 가장 어려운 퍼즐을 해결하는 데 매우 강력한 가족을 형성한다.