Sudoku는 숫자로 가득하지만 수학은 필요 없는 논리 퍼즐로, 모든 연령과 모든 실력 수준에 맞는 도전을 제공합니다. 심지어 원하는 난이도도 찾을 수 있습니다! 하지만 쉬운 퍼즐을 풀어 나가는 초보자이든, 악랄한 난이도의 그리드에 도전할 경험이 있든, Sudoku 전략을 따르면 퍼즐을 더 효율적이고 쉽게 풀 수 있습니다.

Sudoku 전략은 특히 막혔을 때 퍼즐을 논리적으로 풀어 나갈 수 있는 방법을 제공합니다. 이 글에서는 자신의 실력과 경험에 맞는 완벽한 Sudoku 전략을 찾고, 새로운 Sudoku 기법을 사용해 실력을 한 단계 끌어올리는 방법을 배울 수 있습니다.

초보자를 위한 Sudoku 전략

쉬운 퍼즐을 위한 대부분의 Sudoku 전략은 가능한 후보를 찾기 위해 퍼즐을 훑어보는 데 집중합니다. 이러한 전략을 모두 사용한 뒤에는 퍼즐 분석을 활용하는 기법을 시도해 볼 수 있으며, 이는 일부 쉬운 퍼즐뿐 아니라 중급 퍼즐에도 적합합니다.

1. 크로스 해칭

크로스 해칭은 가능한 숫자 배치를 찾기 위해 사용하는 기본적인 Sudoku 풀이 기법입니다. 특정 후보 숫자(2)에 주목한 뒤, 각 행과 열에 선을 그어 그 후보가 들어갈 수 없는 위치를 제거합니다.

이미 2가 놓인 행이나 열에는 또 다른 2를 넣을 수 없기 때문에, 크로스 해칭은 선택지를 좁히는 데 도움이 되며 종종 유효한 칸 하나만 남게 됩니다. 이 초반 전략을 사용하면 숫자를 넣을 수 있는 비교적 분명한 자리를 더 많이 찾을 수 있습니다.

2. 연필 표시(후보 숫자)

연필 표시는 종이 퍼즐에서 말 그대로 연필로 후보 숫자를 표시하는 것을 말합니다. 디지털 게임에도 후보 모드 기능이 있습니다. Sudoku Bliss에서는 "이 숫자는 가능한 후보입니다" 상자를 선택해 가능한 후보를 표시할 수 있으며, 스나이더 표기법을 사용하면 효율적으로 표시할 수 있습니다.

퍼즐 전체에 후보 숫자를 연필 표시로 적어 두는 것은 초반에 반드시 익혀야 할 중요한 기법입니다. 연필 표시는 다른 기법을 활용할 수 있게 해 주어, 퍼즐 전반에서 후보를 제거하거나 칸의 정답을 찾아낼 수 있습니다.

3. 네이키드 싱글

Sudoku에서 네이키드 싱글은 빈 칸에 가능한 후보 숫자가 하나뿐인 경우를 의미합니다. 연필 표시를 사용한 직후에 발견할 수도 있고, 해당 칸의 다른 숫자를 배제하는 제거 기법을 사용한 뒤에 발견할 수도 있습니다.

예를 들어, 왼쪽 위 칸에 들어갈 수 있는 숫자가 1뿐이라면 그 칸의 정답은 반드시 1입니다. 네이키드 싱글은 일반적으로 가장 쉽고 직관적으로 찾을 수 있는 배치입니다.

4. 히든 싱글

히든 싱글은 네이키드 싱글을 찾는 것보다 약간 더 높은 단계의 기법입니다. 히든 싱글 역시 한 칸에 들어갈 수 있는 유일한 후보이지만, 다른 후보들이 그 칸 안에서 단일 후보를 가리고 있기 때문에 네이키드 싱글보다 찾기 어렵습니다.

히든 싱글은 한 숫자에 집중한 뒤 행과 열을 훑어보며 그 숫자가 후보로 단 한 번만 표시되어 있는지 확인하면 찾을 수 있습니다. 예를 들어, 7이 해당 행에서 유일한 7이라면 그 칸의 정답은 반드시 7입니다. 이 칸에는 후보 5도 함께 표시되어 있기 때문에 7이 숨겨져 있는 것입니다.

중급 풀이자를 위한 Sudoku 전략

초보자 전략에 익숙해졌다면, 퍼즐 분석에 계속 초점을 맞추는 중급 기법을 사용하기 시작할 수 있습니다. 이러한 전략은 빠진 숫자를 효율적으로 채워 중급 Sudoku 퍼즐을 푸는 데 도움이 됩니다.

5. 네이키드 페어

Sudoku에서 네이키드 페어란 같은 행, 열 또는 블록 안의 두 칸이 정확히 같은 두 후보만을 가지고 있고, 그 외의 후보는 없는 경우를 말합니다. 이는 그 두 숫자가 반드시 그 두 칸에 들어가야 한다는 뜻입니다. 아직 어느 숫자가 어느 칸에 들어가는지는 알 수 없더라도 말입니다.

따라서 같은 단위(행, 열 또는 블록)에 있는 다른 모든 칸에서 이 두 후보를 제거할 수 있습니다. 논리적으로 다른 칸이 그 숫자들을 정답으로 가질 수 없기 때문입니다. 이 기법은 가능성을 좁히고 풀이를 진전시키는 데 도움이 되며, 특히 싱글을 쉽게 찾기 어려운 어려운 Sudoku 퍼즐에서 유용합니다.

6. 히든 페어

히든 페어는 한 쌍의 후보가 행, 열 또는 블록 안에서 오직 두 칸에만 나타나는 경우입니다. 하지만 네이키드 페어와 달리, 그 칸들에는 다른 후보들도 함께 들어 있을 수 있습니다. 이 경우 두 칸에서 다른 모든 후보를 제거하고 숨겨진 페어만 남길 수 있습니다.

7. 마지막 가능한 숫자

Sudoku의 마지막 가능한 후보 기법은 특정 칸에 들어갈 수 있는 숫자가 하나뿐인 상황을 말합니다. 이는 네이키드 싱글이어서가 아니라, 주변 행, 열, 블록에 이미 들어간 정답을 기준으로 했을 때 그 숫자가 들어갈 수 있는 자리가 그 칸뿐이기 때문입니다.

8. 네이키드 트리플

네이키드 트리플은 같은 행, 열 또는 블록 안의 세 칸이 전체적으로 세 개의 후보만을 가지고 있으며, 그 외의 숫자는 없는 경우입니다. 각 칸에는 그 후보들 중 두 개 또는 세 개가 들어 있을 수 있지만, 세 칸을 합치면 특정 세 숫자만 포함합니다. 이 세 숫자는 어떤 순서로든 반드시 그 세 칸에 들어가야 하므로, 같은 단위의 나머지 칸에서 제거할 수 있습니다.

9. 히든 트리플

히든 트리플은 특정 세 후보가 행, 열 또는 블록 안에서 오직 세 칸에만 나타나는 경우입니다. 단, 그 칸들에는 다른 후보도 함께 들어 있을 수 있습니다. 일반적으로 세 후보 모두가 세 칸 각각에 모두 나타나지는 않습니다. 어떤 칸에는 그 숫자들 중 하나 또는 두 개만 있을 수 있습니다. 핵심은 한 단위 안에서 이 특정 세 숫자의 조합을 포함할 수 있는 칸이 세 칸뿐이라는 점이므로, 같은 칸에 있는 다른 후보들은 제거할 수 있습니다.

고급 풀이자를 위한 Sudoku 전략

풀이 실력을 한 단계 높일 준비가 되었다면, 어려운 퍼즐에 도전할 준비가 된 것뿐만 아니라 더 고급 전략을 사용할 준비도 된 것입니다. 이러한 전략은 퍼즐을 더 깊이 분석하게 해 주며, 피스토메펠 링과 같은 패턴이나 집합을 활용해 제거하거나 배치할 수 있는 후보를 드러내고, 각 칸의 정답 범위를 좁힙니다.

10. X-윙

X-윙 전략은 같은 후보를 포함한 네 칸이 직사각형을 이루는 패턴을 찾아 후보를 제거하는 데 도움이 됩니다. 이 기법을 사용하려면, 어떤 숫자가 두 개의 행(또는 두 개의 열) 각각에서 정확히 두 칸에만 나타나고, 그 칸들이 같은 열(또는 행)에 정렬되어 있는지 찾아보세요. 이 네 칸은 직사각형의 꼭짓점을 이루며, 꼭짓점에서 꼭짓점으로 대각선을 그으면 X가 만들어집니다.

후보는 각 행(또는 열)에서 정렬된 두 칸 중 하나에 반드시 들어가야 하므로, 같은 열(또는 행)에 있는 다른 칸에는 나타날 수 없습니다. 따라서 해당 열(또는 행)에서 X-윙 패턴 밖의 모든 다른 칸에서 그 후보를 제거할 수 있습니다.

11. 소드피시

소드피시 전략은 X-윙의 확장판과 같습니다. 두 행과 두 열을 사용하는 대신, 세 행과 세 열을 사용합니다.

먼저 후보 숫자 하나를 선택합니다. 세 개의 행(또는 열) 각각에서 그 숫자는 두 칸 또는 세 칸에만 나타나야 하며, 그 행(또는 열)의 다른 곳에는 나타나지 않아야 기본 집합이 만들어집니다. 그런 다음 그 칸들이 같은 세 개의 열(또는 행)에 정렬되어 커버 집합을 형성해야 합니다.

후보 숫자는 선택된 칸들 중 어딘가에 반드시 들어가야 하므로, 소드피시 패턴 밖에 있는 커버 집합의 다른 칸들에서 그 후보를 제거할 수 있습니다.

12. 스카이스크레이퍼

스카이스크레이퍼 전략은 X-윙과 비슷합니다. 한 후보에 집중하고, 서로 다른 두 행(또는 열)에서 정확히 두 칸씩, 총 네 칸에 나타나는지 확인합니다. 네 칸 중 두 칸은 하나의 열(또는 행)에 정렬되어 스카이스크레이퍼의 바닥을 형성해야 하며, 나머지 두 칸은 서로 다른 두 열에 나타나 기울어진 지붕을 형성해야 합니다. 그래서 이런 이름이 붙었습니다.

지붕 칸 중 하나는 반드시 참이어야 하므로, 두 지붕 칸을 모두 볼 수 있는 모든 칸에서 해당 후보를 제거할 수 있습니다. 스카이스크레이퍼는 모든 방향으로 형성될 수 있습니다. 따라서 바닥이 행에 형성되고 지붕이 왼쪽이나 오른쪽을 향할 수도 있고, 바닥이 열에 형성되고 지붕이 위나 아래를 향할 수도 있습니다.

13. 유니크 렉탱글

유니크 렉탱글 전략은 모든 Sudoku 퍼즐에는 해답이 하나뿐이라는 규칙에 기반합니다. 네 칸이 직사각형을 이루고 모두 같은 두 후보를 공유하며, 정확히 두 행, 두 열, 두 블록에 걸쳐 있다면 두 가지 서로 다른 해답을 만들 수 있고, 이는 퍼즐의 논리를 깨뜨립니다.

찾는 방법은 다음과 같습니다.

1. 같은 행(또는 열)에 있으며 같은 두 후보를 공유하는 두 칸을 찾습니다. 그 칸들에 다른 후보가 있어도 상관없고, 두 후보가 해당 행(또는 열)의 다른 곳에 나타나도 괜찮습니다.
2. 그런 다음 다른 행(또는 열)을 살펴보고, 앞의 두 칸과 같은 열(또는 행)에 정렬되어 있으며 같은 후보 쌍을 가진 두 칸을 더 찾습니다.
3. 이 네 칸이 정확히 두 개의 3x3 블록 안에만 포함되는지 확인합니다.

네 칸 모두가 오직 그 두 후보만을 포함한다면, 이는 "치명적인 직사각형"이라는 불법적인 상황을 만듭니다. 유효한 퍼즐에서는 이런 일이 발생할 수 없으므로, 패턴을 깨고 선택지를 제거할 방법이 필요합니다. Sudoku에는 다섯 가지 유형의 유니크 렉탱글이 있으며, 각각 치명적인 패턴을 깨는 방법이 다릅니다.

14. 잠긴 후보

잠긴 후보 전략은 후보가 겹치는 단위인 행, 열, 블록 안에서 어디에 제한되어 있는지를 바탕으로 숫자를 제거할 수 있게 해 줍니다. 이런 제한 때문에 "잠긴" 후보라고 부릅니다. 숫자가 블록 안의 행 또는 열 일부에 고정되어 있기 때문에, 다른 곳에서는 배제할 수 있습니다. 후보가 이러한 단위 안에서 어떻게 위치하는지에 따라 어떤 유형의 잠긴 후보인지, 그리고 어떻게 제거할 수 있는지가 결정됩니다.

3x3 블록 안에서 하나의 후보가 특정 행 또는 열에만 나타나고 그 블록의 다른 곳에는 나타나지 않는다면, 그 후보는 블록 안의 해당 행 또는 열에서 반드시 정답이 되어야 합니다. 이것은 포인팅 잠긴 후보라고 불리는 유형 1 잠긴 후보입니다. 그 후보는 블록 밖의 같은 행 또는 열에서는 정답이 될 수 없으므로, 블록을 벗어난 나머지 행 또는 열에서 해당 후보를 제거할 수 있습니다.

어떤 후보가 3x3 블록 안에는 나타나지만 특정 행 또는 열의 다른 곳에는 나타나지 않는다면, 그 후보는 해당 블록 안의 그 행 또는 열에서 반드시 정답이 되어야 합니다. 후보가 그 한 행 또는 열의 다른 곳에 나타나지 않기 때문에, 이는 클레임 잠긴 후보라고 불리는 유형 2 잠긴 후보입니다. 정답이 되어야 하는 행 또는 열을 제외하고, 블록 안의 다른 위치에서 그 후보를 제거할 수 있습니다.

전문가를 위한 Sudoku 전략

일부 Sudoku 풀이자는 추가적인 도전이 필요하며, 전문가용 Sudoku 전략은 전문가 및 악랄한 난이도의 퍼즐을 풀기 위해 후보를 효과적으로 확정하거나 제거하는 데 도움이 됩니다.

15. W-윙

W-윙 전략은 서로 일치하는 두 개의 바이밸류 칸으로 시작하고 끝나는 네 칸의 체인을 바탕으로 후보를 제거하는 데 도움이 됩니다. 그 사이의 두 칸에는 바이밸류 칸 후보 중 하나에 대한 강한 연결이 있어야 합니다. 때로는 W-윙이 제거로 이어지지 않을 수도 있지만, 빠르고 쉽게 찾을 수 있으므로 더 어려운 퍼즐에서 막혔을 때 먼저 사용하기 좋은 전략입니다.

W-윙을 찾으려면 다음이 참인지 확인하세요.

1. 같은 숫자 쌍을 포함한 두 개의 바이밸류 칸(정확히 두 후보를 가진 칸)을 찾습니다. 후보를 x와 y라고 생각하세요. 이 두 바이밸류 칸은 서로를 볼 수 없어야 합니다. 즉, 같은 행, 열 또는 블록에 있으면 안 됩니다.
2. 후보 중 하나(x)에 대해 강한 연결(켤레쌍)을 찾되, 연결된 두 칸이 각각 서로 다른 바이밸류 칸을 볼 수 있어야 합니다. 강한 연결이란 후보(x)가 한 행, 열 또는 블록에서 정확히 두 곳에만 나타나는 것을 의미합니다. 이 강한 연결은 두 칸을 이어야 하며, 각 칸은 바이밸류 칸 중 하나를 볼 수 있어야 합니다.
3. 가능하다면 다른 후보(y)를 제거합니다. 다른 후보(y)가 두 바이밸류 칸을 모두 볼 수 있는 어떤 칸에 나타난다면, 그 칸들에서 제거할 수 있습니다.

16. XY-윙(Y-윙)

Y-윙(또는 XY-윙)은 세 개의 바이밸류 칸, 즉 하나의 피벗 칸과 두 개의 핀서 칸을 사용해 후보를 제거하는 기법입니다. 이 전략은 Y-윙이라고 불리지만, 패턴의 모양을 가리키는 것은 아닙니다. 실제로 일부 Sudoku 풀이자가 이를 XY-윙이라고 부르는 이유는 피벗 칸의 후보를 (x, y)로 생각하기 때문입니다.

Y-윙 패턴을 찾으려면, 바이밸류 칸의 올바른 조합이 있는지 확인하세요.

• 피벗 칸 하나: 이 바이밸류 칸에는 후보 x와 y가 들어 있어야 합니다.
• 첫 번째 핀서 칸: 이 바이밸류 칸에는 후보 x와 z가 들어 있어야 합니다. 이 칸은 피벗 칸과 후보 하나를 공유할 뿐 아니라, 하나의 단위(행, 열 또는 3x3 블록)도 공유해야 합니다.
• 두 번째 핀서 칸: 이 바이밸류 칸에는 후보 y와 z가 들어 있어야 합니다. 이 칸도 피벗 칸과 한 단위를 공유하지만, 첫 번째 핀서 칸과는 단위를 공유할 수 없습니다.

이 조건에서 이 세 칸을 찾았다면, 두 핀서 칸이 모두 볼 수 있는 모든 칸(두 핀서 칸 모두와 단위를 공유하는 칸)에서 후보 z를 제거할 수 있습니다.

17. XYZ-윙

XYZ-윙 기법은 피벗 칸에 후보 하나를 더 추가함으로써 XY-윙 전략을 확장한 것입니다. 따라서 세 개의 바이밸류 칸 대신, 피벗 칸 역할을 하는 세 후보(x, y, z)를 가진 한 칸과 두 개의 바이밸류 핀서 칸이 있습니다.

따라서 XYZ-윙 패턴은 다음 기준을 따릅니다.

• 피벗 칸: 이 칸에는 세 후보(x, y, z)가 들어 있습니다.
• 첫 번째 핀서 칸: 이 칸에는 두 후보(x, z)가 들어 있으며 피벗 칸과 한 단위를 공유합니다.
• 두 번째 핀서 칸: 이 칸에는 두 후보(y, z)가 들어 있으며 피벗 칸과 한 단위를 공유하지만, 다른 핀서 칸과는 단위를 공유하지 않습니다.

이제 패턴의 세 칸이 모두 후보 z를 공유하므로, 세 칸 모두가 볼 수 있는 모든 칸(세 칸 모두와 단위를 공유하는 모든 칸)에서 해당 후보를 제거할 수 있습니다.

18. 포싱 체인

포싱 체인 전략은 교대 추론 체인(AIC)의 하위 유형입니다. 이 기법을 사용하려면, 시작 칸의 각 후보가 그 칸의 정답이라고 가정했을 때 어떤 일이 일어나는지 논리를 따라가면 됩니다. 각 후보에 대한 정답의 연쇄 반응을 따라가면, 체인의 마지막 칸에서 정답을 확정하거나, 후보를 확정하고 다른 후보를 제거하거나, 시작 칸의 후보를 제거하게 만드는 논리적 모순을 발견할 수 있습니다.

이 전략은 추측이 아니라 if-then 논리를 사용해 퍼즐의 정답 범위를 좁힙니다. 이 기법을 연습하는 가장 간단한 방법은 바이밸류 칸의 연쇄 반응을 사용하는 것입니다. 후보 하나가 정답이라고 가정하면, 그 가정이 만들어내는 정답의 경로를 따라가고 체인이 어떻게 끝나는지 기록합니다. 그런 다음 시작 칸의 다른 후보가 정답이라고 가정해 그 정답 체인이 어떻게 끝나는지 봅니다. 결론을 통해 후보를 제거하는 방법에 대한 단서를 얻을 수 있습니다.

• 두 가정이 같은 결론으로 끝난다면, 마지막 칸의 그 결론이 반드시 참임을 확정할 수 있습니다.
• 두 가정이 서로 다른 결론으로 끝난다면, 마지막 칸의 두 후보가 모두 가능한 후보라고 결론 내릴 수 있으며, 그 칸에서 다른 후보를 제거할 수 있습니다.
• 어떤 가정이 모순으로 이어진다면, 그 가정이 틀렸다고 결론 내리고 시작 칸에서 해당 후보를 제거할 수 있습니다.

19. ALS-XZ

ALS-XZ 전략은 공통 후보를 공유하는 두 개의 거의 잠긴 집합(ALS) 사이의 관계를 사용해 하나 이상의 후보를 제거합니다. 거의 잠긴 집합은 그룹 안의 가능한 후보보다 칸이 하나 더 많은 집합입니다. 즉, N+1개의 칸에 N개의 후보가 있는 형태입니다.

이 전략에서 XZ는 이 수준의 많은 Sudoku 전략과 마찬가지로 후보 숫자를 가리킵니다. 이 글자를 기준으로 삼을 때, 두 집합이 제거 기법에 유용하려면 다음이 참이어야 합니다.

• ALS 1과 ALS 2가 모두 제한된 공통 후보(X)를 공유합니다. 이 후보는 각 집합에서 한 번만 나타나며, 두 집합 중 하나에서 반드시 정답이 되어야 합니다. 다시 말해, 각 ALS의 제한된 공통 후보들은 서로를 볼 수 있어야 합니다(단위를 공유해야 합니다).
• ALS 1과 ALS 2가 모두 제한되지 않은 공통 후보(Z)를 공유합니다. 이 후보는 두 집합 모두에서 발견되지만, 그 집합들 안에서 정답으로 제한되어 있지는 않습니다.

위 조건이 참이라면, Z가 두 집합에 나타나는 모든 경우의 후보 Z를 해당 칸이 볼 수 있는 한, 이 두 거의 잠긴 집합 밖의 어떤 칸에서도 Z를 제거할 수 있습니다.

예를 들어, C열에는 제한된 공통 후보 6을 가진 잠긴 집합(ALS 1)이 있고, G열에는 같은 제한된 공통 후보 6을 가진 또 다른 잠긴 집합(ALS 2)이 있습니다. 두 경우의 제한된 공통 후보는 같은 행에 있기 때문에 두 거의 잠긴 집합을 연결합니다. 이 연결이 제거를 설정하는 데 도움이 됩니다.

두 집합이 제한된 후보(6)의 한 사례를 공유하고, 제한되지 않은 공통 후보 4도 공유하므로, G3의 4는 제거할 수 있습니다. G3가 4를 포함하는 두 집합의 다른 칸들에 있는 모든 4를 볼 수 있기 때문입니다.

시행착오로 퍼즐을 풀려고 하면 결국 항상 좌절하게 되지만, 풀이 기법은 Sudoku 퍼즐을 풀어 나갈 논리적인 길을 제공합니다. 새로운 전략에 익숙해질수록 Sudoku 풀이 실력에 더 많은 방법을 계속 추가해, 온라인으로 Sudoku를 플레이할 때마다 퍼즐을 효율적으로 풀 수 있도록 하세요.