거의 잠긴 집합
거의 잠긴 집합
거의 잠긴 집합이란?
ALS는 하나의 하우스 안에 있는 N개의 셀로, 정확히 N+1개의 서로 다른 후보를 가집니다. "거의 잠긴" 상태로, 후보를 하나 제거하면 네이키드 부분집합이 됩니다. 가장 단순한 ALS는 두 값 셀(1개의 셀, 2개의 후보)입니다. 모든 셀은 같은 하우스를 공유해야 합니다.
제한 공통 후보란?
RCC는 ALS A와 ALS B 모두에 나타나는 숫자로, A에서 그 숫자의 모든 인스턴스가 B에서 그 숫자의 모든 인스턴스를 보는 것입니다. 두 ALS가 동시에 RCC를 사용할 수 없으므로, 적어도 하나의 ALS는 RCC를 잃고 잠긴 집합이 됩니다.
이 잠긴 집합의 압력이 제거를 만들어냅니다. 두 ALS가 또 다른 숫자 Z도 공유한다면, Z는 적어도 하나의 ALS에 나타나야 합니다. 두 ALS의 모든 Z 위치를 보는 외부 셀는 Z를 포함할 수 없습니다.
ALS-XZ: 두 ALS의 핵심 규칙
ALS-XZ는 두 개의 ALS를 사용합니다. 이들은 제한 공통 후보 X와 두 번째 공통 후보 Z를 공유합니다. X는 두 ALS를 모두 차지할 수 없으므로, 적어도 하나의 ALS는 X 없이 해결되도록 강제됩니다. 그렇게 되면 Z는 다른 쪽에서 이미 강제되지 않은 한 그 ALS에 잠깁니다.
따라서 Z는 두 ALS 어딘가에 나타나야 합니다. 두 ALS의 모든 Z 후보를 보는 셀에서 Z를 제거하세요. 레벨 10(마스터).
거의 잠긴 집합: ALS 찾기
앱은 ALS를 인식하는 것 자체가 유용하기 때문에 거의 잠긴 집합도 기법으로 나열합니다. ALS는 다른 ALS, 스템 셀, 또는 블록-라인 교차와 상호작용하기 전까지는 제거가 아닙니다. 실용적인 기술은 후보 합집합이 셀 수보다 숫자 하나만 더 큰 작은 셀 그룹을 찾는 법을 배우는 것입니다.
대부분의 ALS 기반 기법은 이러한 집합을 분류하는 것으로 시작한 다음, 공유 후보가 RCC에 필요한 가시성을 가지는지 확인합니다.
ALS 체인: 여러 거의 잠긴 집합 연결하기
ALS 체인는 RCC를 통해 여러 ALS를 연결합니다. 인접한 각 쌍은 제한 공통 후보를 가지며, 각 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개의 후보)과 제한된 공통 후보(RCC)입니다. 거의 잠긴 집합는 구성 요소를 제공하고, ALS-XZ, ALS 체인, 수 데 코크, 데스 블러썸는 그 구성 요소를 다양한 구성으로 사용합니다. 이들은 함께 가장 어려운 퍼즐을 다루기 위한 가장 강력한 계열 중 하나를 형성합니다.