거의 잠긴 집합
거의 잠긴 집합
어떤 것이 약한 잠금 집합입니까?
ALS는 하나의 집안에 있는 N개의 셀에 정확히 N+1개의 서로 다른 후보 숫자가 있는 경우입니다. 이는 "거의 고정된" 상태입니다. 후보 숫자 하나를 제거하면 노출된 부분집합이 됩니다. 가장 간단한 ALS는 이값의 셀(1 셀, 2개의 후보)입니다. 모든 셀은 동일한 집안을 공유해야 합니다.
제한된 공통 후보란 무엇입니까?
RCC는 ALS A와 ALS B 양쪽에 나타나는 숫자로, A에 있는 이 숫자의 모든 인스턴스가 B에 있는 이 숫자의 모든 인스턴스와 서로 보이는 경우를 말한다. 두 ALS는 동시에 RCC를 사용할 수 없으므로, 적어도 하나의 ALS는 RCC를 잃고 고정 집합(locked set)이 되어야 한다.
이 고정 집합 압력이 제거를 만들어낸다. 만약 두 ALS가 다른 숫자 Z도 공유한다면, Z는 적어도 하나의 ALS에 나타나야 한다. 두 ALS의 모든 가능한 Z 위치를 보는 외부 셀는 Z를 포함할 수 없다.
ALS-XZ: 핵심 두 ALS 규칙
ALS-XZ는 두 개의 ALS를 사용합니다. 이들은 제한된 공통 후보 X와 두 번째 공통 후보 Z를 공유합니다. X가 두 ALS 모두에 존재할 수 없기 때문에, 적어도 하나의 ALS는 X 없이 해결될 수밖에 없습니다. 그럴 경우, Z는 다른 ALS에 이미 고정되어 있지 않다면, 해당 ALS에 고정됩니다.
따라서 Z는 두 ALS 중 어느 곳에든 존재해야 합니다. 두 ALS의 모든 Z 후보를 보는 셀에서 Z를 제거하세요. 레벨 10 (마스터).
거의 잠긴 집합: ALS 찾기
이 앱은 또한 ALS를 인식하는 것이 자체적으로 유용하기 때문에 거의 잠긴 집합를 기법으로 나열합니다. ALS는 다른 ALS, 스템 셀, 또는 블록-라인 교차와 상호작용하기 전까지는 제거가 아닙니다. 실제 기술은 후보 숫자의 합집합이 세포 수보다 디지트 하나 더 많은 작은 세포 그룹을 인식하는 것입니다.
대부분의 ALS 기반 기법은 이러한 집합을 먼저 분류한 후, 공유 후보가 RCC를 위해 필요한 시야를 갖추고 있는지 확인합니다.
ALS 체인: 여러 개의 거의 잠긴 집합 연결 중
ALS 체인는 여러 개의 ALS를 RCC를 통해 연결합니다. 각 인접한 쌍은 제한된 공통 후보를 가지며, 체인은 각 RCC를 고려할 때 어떤 ALS가 고정되어야 하는지 번갈아가며 결정됩니다.
제거 대상은 첫 번째와 마지막 ALS 모두에 나타납니다. 만약 외부 셀가 체인 양끝의 모든 가능한 대상 위치를 모두 보는 경우, 이를 제거할 수 있습니다. 레벨 11(극심함). ALS-XZ는 이 아이디어의 가장 짧은 유용한 버전입니다.
수 데 코크: ALS 교차 패턴
수 데 코크는 블록과 행 또는 열의 교차부를 활용합니다. 이 교차부는 두 개 또는 세 개의 셀을 포함하며, 이 셀들은 둘 다 행(또는 열)과 블록에 속합니다. 이 교차 셀들에 있는 후보 숫자들은 행(또는 열) 쪽, 블록 쪽, 또는 교차부 자체에서 올 수 있습니다.
이 기법은 행 또는 열의 나머지 부분과 블록의 나머지 부분에 각각 하나의 보조 집합을 찾습니다. 이 두 집합의 후보 숫자는 서로 겹치지 않으며, 교차부에 위치할 수 있는 후보 숫자들을 모두 포함합니다. 계산이 완료된 후, 동일한 행 또는 블록의 다른 셀들에서 일치하는 후보 숫자를 제거할 수 있습니다.
레벨 9 (마스터).
데스 블러썸: 스템 앤 페탈 ALS 기법
데스 블러썸은 N개의 후보를 가진 줄기 셀로 시작합니다. 각 줄기 후보에 대해 일치하는 꽃잎 ALS가 있습니다. 줄기가 하나의 후보를 선택하면, 짝지어진 꽃잎은 해당 후보를 잃고 고정 상태가 됩니다.
줄기가 결국 어떤 값을 선택하든, 꽃잎 중 하나는 고정 상태로 강제됩니다. 만약 같은 제거 대상 숫자가 모든 꽃잎에 공통으로 나타난다면, 그 숫자는 적어도 하나의 꽃잎에서 공급되어야 합니다. 모든 꽃잎에 해당 숫자의 가능한 모든 인스턴스를 보는 외부 셀는 그 숫자를 제거할 수 있습니다.
레벨 11 (극심함).
ALS 패턴 찾는 방법
각 하우스에서 ALS를 목록화하세요. 유효한 RCC를 공유하는 쌍을 찾아보세요. 수 데 코크의 경우 블록-라인 교차점을 집중적으로 살펴보세요. 데스 블러썸의 경우 후보 숫자가 적은 줄기세포에서 시작하세요.
난이도 등급
거의 잠긴 집합: 레벨 9, 마스터
수 데 코크: 레벨 9, 마스터
ALS-XZ: 레벨 10, 마스터
ALS 체인: 레벨 11, 극한
데스 블러썸: 레벨 11, 극한
요약
ALS 기법은 두 가지 개념에 기반한다: 거의 고정된 집합(N개의 셀, N+1개의 후보 숫자)과 제한된 공통 후보 숫자. 거의 잠긴 집합는 구성 요소를 제공하며, ALS-XZ, ALS 체인, 수 데 코크, 그리고 데스 블러썸는 이러한 구성 요소를 서로 다른 방식으로 조합하여 사용한다. 이 기법들은 가장 어려운 퍼즐을 해결하는 데 가장 강력한 기법 중 하나를 형성한다.