문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 스도쿠/공략법/X-사슬 (문서 편집) [[분류:퍼즐]] [include(틀:상위 문서, top1=스도쿠/공략법)] [목차] == 개요 == '''하나의 후보 숫자'''에 집중하며 '''연결'''을 사용해 그 후보 숫자를 지우는 방법 따라서 원리는 모두 동일하나 그룹 X-사슬의 경우 적용 난이도가 꽤 높으므로 천천히 적용을 연습하자. 그룹 X-사슬과 피쉬 변형들을 모두 적용하면 '''하나의 후보 숫자'''에 대해서는 거의 모든 후보 숫자를 제거했다고 볼 수 있다. == X-사슬 == X-Chain 앞서 후보 숫자 1개에 집중하여 강한 연결들로만 이어진 심플 컬러링(Simple Coloring)을 알아보았다. X-사슬은 그와 유사하게 '''하나의 후보 숫자'''에 집중하되, '''강한 연결와 약한 연결이 번갈아 가며 교대로 나타날 때''' 사슬의 양 끝 칸이 모두 바라보는 칸에서 후보 숫자를 제거하는 방법이다. ||<:>'''6'''||<:>'''5'''||<:>'''1'''||<:>'''9'''||<:>'''4'''||<:>'''3'''||<:>'''7'''||<:>'''2'''||<:>'''8'''|| ||<:>'''2'''||<:>||<:>||<:>'''8'''||<:>'''7'''||<:>'''5'''||<:>||<:>||<:>'''1'''|| ||<:>||<:>'''8'''||<:>'''7'''||<:>||<:>||<:>'''2'''||<:>'''5'''||<:>||<:>|| ||<:>'''8'''||<:>||<:>'''9'''||<:>||<:>||<:>||<:>||<:>||<:>'''5'''|| ||<:>'''5'''||<:>||<:>'''6'''||<:>||<:>'''3'''||<:>'''9'''||<:>'''2'''||<:>'''8'''||<:>|| ||<:>'''7'''||<:>||<:>||<:>||<:>||<:>'''8'''||<:>'''9'''||<:>||<:>|| ||<:>||<:>||<:>'''2'''||<:>'''3'''||<:>||<:>||<:>'''8'''||<:>'''5'''||<:>|| ||<:>'''3'''||<:>||<:>'''5'''||<:>'''2'''||<:>'''8'''||<:>'''7'''||<:>||<:>||<:>'''9'''|| ||<:>'''1'''||<:>||<:>'''8'''||<:>||<:>||<:>'''6'''||<:>'''3'''||<:>||<:>'''2'''|| {{{#!folding [정답 보기] ||<:>'''6'''||<:>'''5'''||<:>'''1'''||<:>'''9'''||<:>'''4'''||<:>'''3'''||<:>'''7'''||<:>'''2'''||<:>'''8'''|| ||<:>'''2'''||<:>3||<:>4||<:>'''8'''||<:>'''7'''||<:>'''5'''||<:>6||<:>9||<:>'''1'''|| ||<:>9||<:>'''8'''||<:>'''7'''||<:>6||<:>1||<:>'''2'''||<:>'''5'''||<:>4||<:>3|| ||<:>'''8'''||<:>2||<:>'''9'''||<:>7||<:>6||<:>4||<:>1||<:>3||<:>'''5'''|| ||<:>'''5'''||<:>4||<:>'''6'''||<:>1||<:>'''3'''||<:>'''9'''||<:>'''2'''||<:>'''8'''||<:>7|| ||<:>'''7'''||<:>1||<:>3||<:>5||<:>2||<:>'''8'''||<:>'''9'''||<:>6||<:>4|| ||<:>4||<:>7||<:>'''2'''||<:>'''3'''||<:>9||<:>1||<:>'''8'''||<:>'''5'''||<:>6|| ||<:>'''3'''||<:>6||<:>'''5'''||<:>'''2'''||<:>'''8'''||<:>'''7'''||<:>4||<:>1||<:>'''9'''|| ||<:>'''1'''||<:>9||<:>'''8'''||<:>4||<:>5||<:>'''6'''||<:>'''3'''||<:>7||<:>'''2'''|| }}} ||<:>'''6'''||<:>'''5'''||<:>'''1'''||<:>'''9'''||<:>'''4'''||<:>'''3'''||<:>'''7'''||<:>'''2'''||<:>'''8'''|| ||<:>'''2'''||<:>||<:>||<:>'''8'''||<:>'''7'''||<:>'''5'''||<:>||<:>||<:>'''1'''|| ||<:>||<:>'''8'''||<:>'''7'''||<:>||<:>||<:>'''2'''||<:>'''5'''||<:>||<:>|| ||<:>'''8'''||<:>||<:>'''9'''||<:>||<:>||<:>||<:>||<:>||<:>'''5'''|| ||<:>'''5'''||<:>||<:>'''6'''||<:>||<:>'''3'''||<:>'''9'''||<:>'''2'''||<:>'''8'''||<:>|| ||<:>'''7'''||<:>||<:>||<:>||<:>||<:>'''8'''||<:>'''9'''||<:>||<:>|| ||<:>||<:>||<:>'''2'''||<:>'''3'''||<:>||<:>||<:>'''8'''||<:>'''5'''||<:>|| ||<:>'''3'''||<:>||<:>'''5'''||<:>'''2'''||<:>'''8'''||<:>'''7'''||<:>||<:>||<:>'''9'''|| ||<:>'''1'''||<:>||<:>'''8'''||<:>||<:>||<:>'''6'''||<:>'''3'''||<:>||<:>'''2'''|| 후보 숫자 4를 가지는 칸을 모두 노랗게 표시하였다. G2, G9이 후보 숫자 4를 가지지 않는 이유는 G1(4, 9), G5(1, 9), G6(1, 4)에 의한 네이키드 트리플 때문이다. 이를 제거하지 않아도 X-사슬의 사용에 아무런 문제가 없긴하다. ||<:>'''6'''||<:>'''5'''||<:>'''1'''||<:>'''9'''||<:>'''4'''||<:>'''3'''||<:>'''7'''||<:>'''2'''||<:>'''8'''|| ||<:>'''2'''||<:>||<:>||<:>'''8'''||<:>'''7'''||<:>'''5'''||<:>||<:>||<:>'''1'''|| ||<:>||<:>'''8'''||<:>'''7'''||<:>||<:>||<:>'''2'''||<:>'''5'''||<:>||<:>|| ||<:>'''8'''||<:>||<:>'''9'''||<:>||<:>||<:>||<:>||<:>||<:>'''5'''|| ||<:>'''5'''||<:>||<:>'''6'''||<:>||<:>'''3'''||<:>'''9'''||<:>'''2'''||<:>'''8'''||<:>|| ||<:>'''7'''||<:>||<:>||<:>||<:>||<:>'''8'''||<:>'''9'''||<:>||<:>|| ||<:>||<:>||<:>'''2'''||<:>'''3'''||<:>||<:>||<:>'''8'''||<:>'''5'''||<:>|| ||<:>'''3'''||<:>||<:>'''5'''||<:>'''2'''||<:>'''8'''||<:>'''7'''||<:>||<:>||<:>'''9'''|| ||<:>'''1'''||<:>||<:>'''8'''||<:>||<:>||<:>'''6'''||<:>'''3'''||<:>||<:>'''2'''|| D6(초록색)에서 시작한다. 초록색>파란색>초록색>...을 따라가고 빨간색을 후보에서 제거한다. 만약 후보 숫자 4가 D6에 들어가지 않는다면 G6에 들어가고(강한 연결) G1에 들어가지 않고(강한 연결) C1에 들어가고(강한 연결) B3에 들어가지 않고(약한 연결) F3에 들어간다(강한 연결). 따라서 후보 숫자 4는 D6나 F3에 적어도 하나 존재하므로 이 두 칸이 동시에 바라보는 D2, F4는 후보 숫자 4를 포함할 수 없다. 편의상 두 개의 색(초록색, 파란색)으로 구분하였지만 이는 심플 컬러링과는 달리 '''두 색 중 하나에만 후보 숫자가 들어간다는 의미는 아니다.''' 위의 논리를 읽어보면 초록색 칸과 파란색 칸 둘 중 적어도 하나에 후보 숫자가 있다는 논리로 약한 연결이 존재하기때문에 둘 모두에 후보 숫자가 존재하는 경우도 충분히 있을 수 있다. 위 예시에서는 연결이 5개인 X-사슬을 예시로 들었지만 처음 이 방법을 접할 때는 3개부터 시작하는 것이 좋다. 또한, 아래의 방법을 따르면 모양을 찾는데 수월할 것이다. 1. 하나의 후보 숫자(X)를 정하고 그 숫자를 포함하는 시작할 칸(C1)을 정한다. 2. 셀 C1과 '''강한 연결'''로 이어진 셀 C2를 정한다. 3. 셀 C2와 '''약한 연결'''로 이어진 셀 C3를 정한다.[* 언급하였듯이 강한 연결이면 약한 연결도 만족한다. 따라서 강한 연결로 이어져도 상관이 없다. 즉, 심플 컬러링은 모두 X-사슬로 풀이될 수 있다.] 4. C3와 '''강한 연결'''로 이어진 셀 C4를 정한다.[* 여기서 끝내면 연결이 3개인 X-사슬이다.] 5. C4와 '''약한 연결'''로 이어진 셀 C5를 정한다. 6. 이를 반복한 후 C(2n-1)과 '''강한 연결'''로 이어진 셀 C(2n)을 정한다.[* 짝수 개의 칸 또는 홀수 개의 연결로 끝나야만 한다.] 7. C1과 C(2n)이 공통으로 바라보는 칸에서 후보 숫자 X를 제거한다. X-윙 역시 사슬이 3개인 X-사슬의 특수한 경우임을 알 수 있다. == X-순환 == X-Cycle X-사슬의 확장으로 이해할 수 있다. X-사슬의 경우 연결의 개수가 홀수이어야만이 사용할 수 있지만 X-순환은 연결의 수와 상관없이 사용할 수 있다. 순환(Cycle)의 의미는 '''강한 연결과 약한 연결가 번갈아 가며 교대로 나타'''나며 연결이 서로 이어져 '''고리 구조(Loop)'''를 이루기 때문이다. 사슬(Chain)을 처음 접하게 되면 찾아내는 수고에 비하여 줄일 수 있는 후보 숫자가 적다고 느낄 수도 있다. 그러나 X-순환의 경우 찾아내기만 한다면 여러 범위의 칸에 한 번에 후보 숫자를 줄일 수 있는 강력한 방법이다. 물론 그 전에 X-사슬에 대한 충분한 이해가 선행되어야만 한다. X-사슬과 마찬가지로 아래의 방법을 따르면 모양을 찾는데 수월할 것이다. 1. 하나의 후보 숫자(X)를 정하고 그 숫자를 포함하는 시작할 칸(C1)을 정한다. 2. 셀 C1과 '''강한 연결'''로 이어진 셀 C2를 정한다. 3. 셀 C2와 '''약한 연결'''로 이어진 셀 C3를 정한다.[* X-사슬에서 설명했듯이 강한 연결로 이어져도 상관이 없다.] 4. 이를 반복한 후 셀 C(n-1)과 이어진 셀 Cn을 정한다.[* X-순환은 사슬의 개수가 정해지지 않는다. 그래서 어떤 연결인지 서술하지 않았지만 강한 연결, 약한 연결이 '''번갈아''' 가며 나타나야 한다는 것에 유의하자.] 5. 셀 Cn은 셀 C1과 '''이어져 있어야 한다'''.[* 셀 Cn과 C1이 어떤 연결로 이어지든 상관이 없다. 그럴 경우 어떻게 되는지는 아래 문단에서 자세히 알아보자.] 연결의 개수에 따라 제거할 수 있는 후보 숫자 칸의 범위가 달라진다. 자세한 것은 각 문단에 서술하겠다. === 연결의 개수가 짝수 === 연결의 개수가 짝수라면 X-순환은 모든 칸이 이어져 있기에 이어진 칸의 개수도 짝수이다.[* 기법을 적용할 때 사슬의 개수를 세는 것은 헷갈릴 수 있으므로 칸의 개수로 세는 것이 편할 수 있다.] 또한, 강한 연결와 약한 연결이 정확히 번갈아 나와 그 개수가 같다. ||<:>||<:>'''2'''||<:>'''4'''||<:>'''1'''||<:>||<:>||<:>'''6'''||<:>'''7'''||<:>|| ||<:>||<:>'''6'''||<:>||<:>||<:>'''7'''||<:>||<:>'''4'''||<:>'''1'''||<:>|| ||<:>'''7'''||<:>||<:>||<:>'''9'''||<:>'''6'''||<:>'''4'''||<:>||<:>'''2'''||<:>|| ||<:>'''2'''||<:>'''4'''||