스도쿠 그룹화된 마천루 기술 상세 설명: 강한 연결의 그룹 확장

그룹화된 마천루(Grouped Skyscraper)는 일반 마천루 기술의 확장 형태입니다. 일반 마천루에서는 강한 연결의 각 끝점이 단일 칸이지만, 그룹화된 마천루에서는 강한 연결의 끝점이 같은 박스 내 여러 칸으로 구성된 "그룹"이 될 수 있습니다. 이러한 확장을 통해 마천루 기술을 더 많은 상황에 적용할 수 있습니다.

본문을 읽기 전에 마천루(Skyscraper) 기술을 먼저 숙달하여 강한 연결의 기본 개념을 이해하는 것을 권장합니다.

실전 분석: 행 내 그룹 강한 연결

후보 숫자 5와 관련된 그룹화된 마천루 예제를 살펴보겠습니다.

현재 보드 데이터

CSV81 형식의 후보 숫자 데이터를 기반으로 후보 숫자 5의 분포를 주목합니다:

2행 각 칸:

• R2C1: 확정된 숫자 7 (주어진 값)
• R2C2: 확정된 숫자 8
• R2C3: 후보 숫자 {1, 3, 5}
• R2C4: 후보 숫자 {1, 3, 6}
• R2C5: 후보 숫자 {1, 6, 9}
• R2C6: 후보 숫자 {3, 9}
• R2C7: 확정된 숫자 4 (주어진 값)
• R2C8: 확정된 숫자 2 (주어진 값)
• R2C9: 후보 숫자 {1, 5, 6, 9}

8행 각 칸:

• R8C1: 확정된 숫자 6
• R8C2: 확정된 숫자 4 (주어진 값)
• R8C3: 후보 숫자 {1, 5, 7}
• R8C4: 확정된 숫자 9 (주어진 값)
• R8C5: 확정된 숫자 3
• R8C6: 확정된 숫자 8 (주어진 값)
• R8C7: 후보 숫자 {1, 5, 7}
• R8C8: 후보 숫자 {1, 5}
• R8C9: 확정된 숫자 2 (주어진 값)

제거 대상 칸 (9열 및 9번 박스):

• R7C9: 후보 숫자 {1, 3, 4, 5, 6}
• R9C9: 후보 숫자 {1, 3, 4, 5, 7}

분석 과정

그룹 개념 상세 설명

"그룹"을 이해하는 것이 그룹화된 마천루를 마스터하는 핵심입니다:

어떤 상황에서 그룹을 형성할 수 있나요?

• 같은 박스 요구사항: 그룹 내의 칸은 같은 박스 내에 있어야 합니다
• 같은 행 또는 열: 그룹 내의 칸은 같은 행 또는 같은 열에 있어야 합니다 (그래야 함께 행/열의 강한 연결에 참여할 수 있습니다)
• 같은 후보 숫자: 그룹 내의 각 칸은 해당 후보 숫자를 포함해야 합니다

그룹의 역할

그룹의 "시야"

그룹이 매달린 끝점으로 작용할 때 "볼 수 있는" 범위는 그룹이 있는 박스의 모든 칸입니다:

• 그룹 [R8C7,R8C8]은 9번 박스에 있으므로 9번 박스의 모든 칸을 "볼 수 있습니다"
• 여기에는 R7C7, R7C8, R7C9, R8C7, R8C8, R8C9, R9C7, R9C8, R9C9가 포함됩니다
• 단일 칸 끝점 R2C9는 2행, 9열, 3번 박스의 모든 칸을 볼 수 있습니다
• 두 개의 교집합이 제거 대상입니다

그룹화된 마천루를 어떻게 찾나요?

그룹화된 마천루를 찾는 단계:

그룹화된 마천루와 일반 마천루 비교

특징	일반 마천루	그룹화된 마천루
강한 연결 끝점	모두 단일 칸	최소 하나는 그룹(같은 박스 내 여러 칸)
행/열 요구사항	후보 숫자가 정확히 2개 칸에 나타남	후보 숫자가 3개 이상 칸에 나타날 수 있음(그룹화 후 2개 위치로 계산)
매달린 끝점 시야	해당 칸의 행, 열, 박스	그룹이 있는 박스
식별 난이도	높음	더 높음
적용 범위	후보 숫자 분포가 엄격함	후보 숫자 분포가 더 느슨함

기술 요약

그룹화된 마천루 기술 적용 요점:

• 식별 조건: 두 개의 강한 연결(최소 하나는 그룹 강한 연결), 같은 행/열/박스 약한 연결을 통해 연결
• 그룹 규칙: 같은 박스 내이고 같은 행/열의 여러 칸을 하나의 "위치"로 간주할 수 있음
• 구조 형성: 두 개의 강한 연결 + 하나의 약한 연결 + 두 개의 매달린 끝점
• 제거 규칙: 두 개의 매달린 끝점이 동시에 "볼 수 있는" 칸에서 해당 후보 숫자 제거 가능
• 그룹 시야: 그룹 끝점의 시야는 해당 박스 전체

지금 연습하기