막힌 스도쿠 앞에서 "감"으로 숫자를 넣어본 적이 있는가?
스도쿠를 처음 접한 사람은 빈칸에 1~9를 채우는 단순한 규칙에 매력을 느끼고, 초급 퍼즐을 몇 개 풀다 보면 슬슬 자신감이 붙는다. 그런데 중급 이상의 퍼즐에서 갑자기 벽에 부딪히게 되는 순간이 온다. 기본 제거법(행·열·박스에서 중복 숫자 제거)만으로는 더 이상 빈칸을 채울 수 없는 상황이다. 이때 필요한 것이 고급 논리 전략이다.
실제로 영국 수학자 Bertram Felgenhauer와 Frazer Jarvis의 2005년 연구에 따르면 유효한 스도쿠 완성 배열은 약 6.67×10의 21승 가지에 달하지만, 고급 전략을 체계적으로 적용하면 "추측(guessing)" 없이 모든 퍼즐을 논리적으로 풀 수 있다고 알려져 있다. 이 글에서는 중급자가 다음 단계로 도약하기 위한 핵심 전략 6가지를 단계별로 살펴본다.
---
기초 복습 — 후보 숫자(Candidates) 표기
고급 전략의 전제는 각 빈칸에 들어갈 수 있는 "후보 숫자"를 정확히 파악하는 것이다. 빈칸이 속한 행·열·3×3 박스에 이미 있는 숫자를 제외하면 남는 숫자들이 후보가 된다.
예를 들어 어떤 빈칸의 행에 {1,3,5,7}, 열에 {2,3,8}, 박스에 {1,4,9}가 있다면 이 빈칸의 후보는 {6}뿐이다. 이것이 "Naked Single"이라 불리는 가장 기본적인 확정 방법이다.
"Hidden Single"은 한 행, 열, 또는 박스 내에서 특정 숫자가 들어갈 수 있는 빈칸이 오직 하나뿐인 경우를 말한다. 해당 빈칸에 다른 후보가 여러 개 있더라도, 그 숫자가 해당 영역에서 유일한 자리를 갖고 있으면 확정할 수 있다.
이 두 가지 기본 전략만으로 초급~중급 하위 퍼즐은 대부분 풀린다. 여기서부터가 진짜 시작이다.
---
전략 1: 네이키드 페어(Naked Pair)
원리
한 행, 열, 또는 박스 내에서 두 개의 빈칸이 정확히 동일한 두 후보 숫자만 갖고 있을 때, 이 두 숫자는 반드시 그 두 빈칸에 하나씩 들어간다. 따라서 같은 영역의 다른 빈칸에서 이 두 숫자를 후보에서 제거할 수 있다.
실전 적용
Row 5에 빈칸 A(후보: 3,7)와 빈칸 B(후보: 3,7)가 있다면, Row 5의 나머지 모든 빈칸에서 3과 7을 후보에서 제거한다. 이렇게 후보를 줄이면 다른 빈칸에서 Naked Single이나 Hidden Single이 새로 발생하는 경우가 많다.
네이키드 페어는 트리플(세 칸에 동일한 세 후보)이나 쿼드(네 칸에 동일한 네 후보)로 확장되며, 원리는 동일하다. 후보 숫자의 수와 빈칸의 수가 일치하면 해당 숫자들을 "잠금"시킬 수 있는 것이다.
---
전략 2: 히든 페어(Hidden Pair)
원리
네이키드 페어의 "반대편"이라 할 수 있다. 한 영역 내에서 두 숫자가 오직 동일한 두 빈칸에만 후보로 존재할 때, 그 두 빈칸의 나머지 후보 숫자들을 제거할 수 있다. 결과적으로 두 빈칸은 그 두 숫자만 후보로 남게 된다.
왜 유용한가
히든 페어는 네이키드 페어보다 발견하기 어렵지만 강력하다. 특히 후보 숫자가 많은 퍼즐 중반부에서 후보를 대량으로 줄이는 돌파구가 되곤 한다. 히든 트리플, 히든 쿼드로도 확장 가능하지만, 실전에서는 히든 페어만으로도 상당수의 중급 퍼즐을 해결할 수 있다.
---
전략 3: 포인팅 페어(Pointing Pair)
한 3×3 박스 내에서 특정 숫자의 후보가 한 행(또는 한 열)에만 집중되어 있다면, 해당 행(또는 열)의 박스 바깥 빈칸에서 그 숫자를 제거할 수 있다. 박스 내에서 그 숫자가 반드시 해당 행/열에 놓여야 하므로, 같은 행/열의 다른 박스에는 그 숫자가 올 수 없기 때문이다.
반대 방향도 성립한다. 한 행/열 내에서 특정 숫자의 후보가 하나의 박스에만 존재하면, 그 박스의 나머지 빈칸에서 해당 숫자를 제거할 수 있다. 이것을 박스/라인 감소(Box/Line Reduction)라 부른다.
---
전략 4: X-Wing
원리
두 개의 행에서 특정 숫자의 후보가 각각 정확히 두 칸에만 존재하고, 그 두 칸의 열 위치가 동일할 때 X-Wing이 형성된다. 이 경우 해당 두 열의 나머지 빈칸에서 그 숫자를 제거할 수 있다.
시각적으로 보면 네 개의 칸이 직사각형을 이루고, 대각선(X 모양)으로 숫자가 배치되는 두 가지 경우만 가능하기 때문에 X-Wing이라는 이름이 붙었다.
발견 요령
특정 숫자에 집중하여 각 행(또는 열)에서 그 숫자가 후보로 남아 있는 위치를 체크한다. 정확히 두 위치만 남은 행이 두 개 있고, 열 좌표가 일치하면 X-Wing이다. 열 기준으로 탐색하면 행에서 후보를 제거하는 반대 방향 X-Wing도 찾을 수 있다.
---
전략 5: 스워드피시(Swordfish)
X-Wing을 3차원으로 확장한 패턴이다. 세 개의 행에서 특정 숫자의 후보가 각각 두세 칸에만 존재하고, 관련된 열 위치가 총 세 개에 해당할 때 스워드피시가 형성된다. 해당 세 열의 나머지 빈칸에서 그 숫자를 제거할 수 있다.
X-Wing보다 발견이 까다롭지만, 고급(Hard/Expert) 퍼즐에서 막히는 순간을 타개하는 결정적 기법이 되곤 한다. 더 나아가 4행×4열의 젤리피시(Jellyfish)도 존재하지만, 실전에서 필요한 경우는 극히 드물다.
---
전략 6: XY-Wing (Y-Wing)
원리
세 개의 빈칸이 특정 조건을 만족할 때 활용하는 기법이다. 중심 칸(피벗)이 두 후보(A, B)를 갖고, 피벗과 같은 행/열/박스에 있는 한 빈칸이 (A, C), 또 다른 빈칸이 (B, C)를 후보로 가질 때, 두 날개(wing) 빈칸이 동시에 볼 수 있는 모든 빈칸에서 C를 제거할 수 있다.
왜냐하면 피벗이 A든 B든 관계없이 날개 중 하나는 반드시 C가 되기 때문이다. 두 날개가 모두 영향을 미치는 칸에는 C가 올 수 없다는 논리다.
---
효과적인 풀이 습관
체계적 후보 표기
고급 전략의 성패는 후보 숫자를 얼마나 정확하게 관리하느냐에 달려 있다. 종이 스도쿠에서는 각 빈칸을 9등분하여 1~9 위치에 작은 숫자로 표기하는 방식이 표준이다. 스도쿠 앱을 사용하면 자동 후보 표기 기능을 활용할 수 있어 편리하다.
전략 적용 순서
효율적인 풀이를 위해 전략을 쉬운 것부터 적용하는 것이 좋다. Naked/Hidden Single → Naked/Hidden Pair → Pointing Pair/Box-Line → X-Wing → Swordfish → XY-Wing 순서로 탐색하면, 불필요하게 복잡한 전략을 사용하는 일을 줄일 수 있다.
두뇌 훈련 효과
스도쿠의 고급 전략을 체계적으로 연습하면 논리적 사고력 향상에 도움이 된다. Ferreira 등의 2015년 연구(Archives of Clinical Neuropsychology)에 따르면, 주 3회 이상 논리 퍼즐을 푸는 그룹은 그렇지 않은 그룹 대비 작업 기억(Working Memory) 점수가 유의미하게 높았다.
스도쿠는 "숫자를 채우는 게임"이 아니라 "가능성을 줄여나가는 논리의 예술"이다. 고급 전략을 하나씩 익힐 때마다 이전에는 보이지 않던 패턴이 눈에 들어오기 시작할 것이다.
