스도쿠 스카이스크래퍼 기법 상세 설명: 강한 연결을 이용한 고급 제거법

스카이스크래퍼(Skyscraper)는 강한 연결을 기반으로 한 스도쿠의 고급 기법입니다. 이름은 이 기법이 형성하는 패턴(두 개의 평행한 "기둥"이 하나의 "보"로 연결되어 두 개의 고층 빌딩처럼 보이는 모양)에서 유래했습니다. 핵심 개념은: 어떤 후보 숫자가 두 행(또는 두 열)에서 각각 강한 연결을 형성하고, 이 두 강한 연결이 같은 열(또는 행)을 통해 연결될 때, 두 "매달린" 끝점 모두에서 볼 수 있는 셀에서 해당 후보 숫자를 제거할 수 있습니다.

이 글을 읽기 전에 스도쿠 행열박스 명명 규칙과 X-Wing 기법을 먼저 이해하시는 것이 좋습니다. 아래 분석 예제를 이해하는 데 도움이 됩니다.

실제 분석 1: 후보 숫자 2의 스카이스크래퍼

첫 번째 스카이스크래퍼 예제를 살펴보겠습니다. 후보 숫자 2에 관한 것입니다.

분석 과정

실제 분석 2: 후보 숫자 6의 스카이스크래퍼

두 번째 스카이스크래퍼 예제를 살펴보겠습니다. 후보 숫자 6에 관한 것입니다.

분석 과정

스카이스크래퍼의 형태

스카이스크래퍼는 강한 연결의 방향과 연결 방식에 따라 여러 형태가 있습니다:

1. 행 기반 스카이스크래퍼 (Row-based Skyscraper)

위의 두 예제가 이 경우입니다:

• 기본 구조: 두 행 각각에 하나의 강한 연결이 있음
• 연결 방식: 두 강한 연결이 같은 열에 공통 끝점을 가짐
• 매달린 끝점: 공통 열에 없는 두 끝점

2. 열 기반 스카이스크래퍼 (Column-based Skyscraper)

형태는 반대이지만 원리는 동일합니다:

• 기본 구조: 두 열 각각에 하나의 강한 연결이 있음
• 연결 방식: 두 강한 연결이 같은 행에 공통 끝점을 가짐
• 매달린 끝점: 공통 행에 없는 두 끝점

스카이스크래퍼를 찾는 방법

스카이스크래퍼를 찾으려면 체계적인 관찰이 필요합니다:

스카이스크래퍼와 다른 기법의 관계

스카이스크래퍼 vs X-Wing

둘 다 두 행(또는 열)의 강한 연결과 관련이 있지만 중요한 차이점이 있습니다:

• X-Wing: 네 모서리가 완벽하게 정렬되어 완전한 직사각형을 형성, 전체 열(또는 행)에서 후보 숫자를 제거할 수 있음
• 스카이스크래퍼: 세 점만 정렬(두 기반 + 하나의 공통 열), 하나의 끝점이 "매달려" 있음, 특정 셀에서만 후보 숫자를 제거할 수 있음

스카이스크래퍼 vs 2-String Kite

스카이스크래퍼는 실제로 2-String Kite의 특별한 형태입니다:

• 두 강한 연결이 공통점을 통해 연결됨
• "양쪽 끝 중 적어도 하나는 참" 논리를 사용하여 제거

기법 요약

스카이스크래퍼 기법의 적용 포인트:

• 식별 조건: 어떤 후보 숫자가 두 행(또는 열)에서 각각 정확히 두 번 나타나고, 하나의 열(또는 행)이 두 강한 연결의 끝점을 모두 포함
• 형성 구조: 두 강한 연결 + 하나의 공통 열(또는 행) + 두 매달린 끝점
• 제거 규칙: 두 매달린 끝점 모두에서 "볼 수 있는" 셀에서 해당 후보 숫자를 제거할 수 있음
• 적용 시나리오: X-Wing 조건이 충족되지 않을 때의 대안 방법
• 식별 난이도: 중상급, 강한 연결 개념의 이해 필요

지금 연습하기