SUDOKUDOCS
문서 목차
6. 중급 공식

6-3. 스카이스크래퍼


skyscraper 스카이스크래퍼(Skyscraper)는 또 다른 단일 숫자 패턴입니다. 이 예시에서는 숫자 9의 위치만 고려합니다. 이 패턴에 필요한 것은 바닥(floor) [노란색], 지붕(roof) [파란색], 그리고 튼튼한 벽뿐입니다. 그런 다음 두 지붕 칸을 모두 바라보는(영향을 받는) 모든 후보 숫자를 제거할 수 있습니다. 이것이 어떻게 작동하는지 살펴보겠습니다...

작동 원리 (How it works)

skyscraper 스카이스크래퍼는 두 개의 바닥 칸 [노란색]으로 이루어진 바닥을 가지고 있습니다. 그 바닥은 평평해야 하므로, 두 바닥 칸은 반드시 같은 행에 있어야 합니다. 두 칸이 같은 영역(region)에 있을 때마다 그들은 약하게 연결됩니다(weakly linked). (둘 중 하나가 참이면 다른 하나는 거짓이 됩니다.)

skyscraper 벽 또한 곧아야 하므로, 바닥 칸에서 지붕 칸 [파란색]으로 똑바로 올라갑니다. 그들은 같은 열에 있습니다.

skyscraper 벽은 튼튼해야 합니다. 따라서 벽을 구성하는 9들은 항상 강하게 연결되어(strongly linked) 있어야 하는데, 이 예시에서는 바이-로컬(bi-local)이기 때문에 그렇습니다. (바이-로컬이란 해당 열에 9가 단 두 개뿐임을 의미합니다.) (강한 연결이란 두 후보 숫자 중 하나가 거짓이면 다른 하나는 반드시 참이어야 함을 의미합니다.)

skyscraper 지붕은 항상 가파르기 때문에 그 두 칸은 절대 같은 행에 있지 않습니다. 만약 같은 행에 있다면, 이것은 여러분이 이미 배운 또 다른 단일 숫자 패턴인 X-윙(X-Wing)이 될 것입니다.

skyscraper 하지만 잠깐만요... 우리는 약한 링크로 연결된 두 개의 강한 링크로 이루어진 체인을 발견했습니다. 즉, 이 체인은 강한 링크와 약한 링크가 완벽하게 교차하며, 강한 링크로 시작해서 강한 링크로 끝납니다. 이것은 바로 AIC입니다!

skyscraper 우리가 AIC에 대해 무엇을 알고 있죠? 우리는 체인의 양 끝 중 하나는 항상 참이 된다는 것을 알고 있습니다. 따라서 우리는 양쪽 끝을 모두 바라보는 모든 후보 숫자 [빨간색 9]를 제거할 수 있습니다.

skyscraper [빨간색]은 두 지붕 칸을 모두 바라보는 모든 칸이므로, 우리가 잠재적으로 후보 숫자를 제거할 수 있는 대상 칸들입니다. 우리의 경우 그중 두 칸에만 9가 포함되어 있습니다. 따라서 그 두 개만 제거됩니다.

AIC로 보기 (Seen as an AIC)

skyscraper AIC가 어떻게 작동하는지 빠르게 상기해 봅시다. 만약 [주황색 9]가 참이 아니라면(거짓이라면)...

skyscraper ... [초록색 9]는 참이 될 것입니다 (해당 열에 9가 단 두 개뿐이므로)...

skyscraper ... 그러면 [주황색 9]는 거짓이 됩니다 (해당 행에는 9가 단 하나만 있을 수 있으므로)...

skyscraper ... 그러면 [초록색 9]는 참이 됩니다 (해당 열에 9가 단 두 개뿐이므로). 즉, 우리는 오른쪽의 9가 거짓이면 왼쪽의 9가 참이 된다는 것을 증명했습니다. 체인은 역방향으로도 똑같이 작동하므로, 왼쪽의 9가 거짓이면 오른쪽의 9가 참이 됩니다.

skyscraper 따라서 체인의 양 끝 중 하나는 항상 참이 되므로, 우리는 양쪽 끝을 모두 바라보는 모든 [빨간색 9]를 제거할 수 있습니다.

포싱 체인을 통한 검증 (Validating via Forcing Chain)

skyscraper 포싱 체인을 사용하여 쉽게 검증할 수 있습니다. [빨간색 9] 중 하나, 예를 들어 이것이 정답이라고 가정해 보겠습니다...

skyscraper ... 그러면 이 둘 모두 거짓이 되고...

skyscraper ... 그러면 이 둘 모두 참이 되지만, 같은 행에 있기 때문에 불가능한 모순이 발생합니다. 따라서 우리는 처음에 배치한 9가 결코 참이 될 수 없음을 알 수 있습니다.

방향 (Orientations)

skyscraper 스도쿠 그리드는 꽤나 신기한 공간입니다. 스도쿠는 회전시켜도 여전히 같은 풀이 경로를 가진 동일한 스도쿠입니다. 따라서 스카이스크래퍼 역시 당연히 바닥에 놓인 형태로만 발견되는 것이 아니라...

skyscraper ... 거꾸로 된 모양으로도...

skyscraper ... 그리고 옆으로 누운 모양으로도 나타날 수 있습니다.

예시 (Examples)

[노란색] 바닥

[파란색] 지붕

[빨간색] 제거할 수 있는 후보 숫자들

skyscraper skyscraper skyscraper skyscraper

마무리 (Finished)

skyscraper 이제 다음 퍼즐들에서 스카이스크래퍼를 찾는 재미를 느껴보세요!