스도쿠 난이도 설명: 쉬움부터 이블까지

퍼즐 난이도는 어떻게 결정될까요?

퍼즐 제작자와 앱은 풀이 알고리즘을 사용해 난이도를 매깁니다. 알고리즘은 정해진 순서에 따라 가장 간단한 기법부터 적용해 퍼즐을 풀어 봅니다. 해답에 도달하는 데 필요한 가장 고급 기법이 난이도를 결정합니다.

따라서 처음부터 주어진 숫자의 개수가 같아도 두 퍼즐의 난이도는 크게 다를 수 있습니다. 처음부터 주어진 숫자가 25개인 퍼즐도 단순한 스캔만으로 풀 수 있도록 숫자가 배치되어 있으면 쉬울 수 있습니다. 반면 처음부터 주어진 숫자가 30개인 퍼즐은 배치 때문에 복잡한 패턴 인식이 필요해 어려울 수 있습니다.

처음부터 주어진 숫자의 개수와 난이도 사이에는 대략적인 관계가 있습니다. 쉬운 퍼즐에는 처음부터 주어진 숫자가 더 많은 편이며, 보통 30~40개입니다. 어려운 퍼즐에는 더 적은 편으로, 보통 22~28개입니다. 하지만 이것이 난이도를 결정하는 핵심은 아닙니다. 실제 풀이 경험은 필요한 기법의 종류에 따라 달라집니다.

쉬움: 네이키드 싱글과 기본 스캔

쉬운 퍼즐은 초보자를 위해 만들어지며, 다음 두 가지 기법만으로 풀 수 있습니다.

• 네이키드 싱글: 가로줄, 세로줄, 박스의 제약으로 칸의 후보가 하나만 남았을 때, 그 후보가 답입니다. 스도쿠에서 가장 기본적인 추론입니다.
• 크로스해칭(스캔): 박스를 지나는 가로줄과 세로줄을 살펴 특정 숫자가 박스 안 어디에 들어갈 수 있는지 확인합니다. 들어갈 수 있는 칸이 하나만 남으면 그곳에 숫자를 넣습니다.

쉬운 퍼즐에는 보통 처음부터 주어진 숫자가 32~40개 있습니다. 계속 스캔하고 네이키드 싱글을 넣어 가며 연쇄적으로 풀 수 있습니다. 연필 메모는 필요하지 않습니다.

일반적인 풀이 시간: 중급자는 3~10분, 완전한 초보자는 15~30분입니다.

이제 막 시작했다면 초보자를 위한 전체 가이드를 확인해 보세요.

보통: 히든 싱글과 페어

보통 난이도 퍼즐부터는 한 칸만 살펴보는 것 이상의 기법이 필요합니다.

• 히든 싱글: 칸에 후보가 여러 개 있어도, 가로줄이나 세로줄 또는 박스 안에서 특정 숫자가 들어갈 수 있는 칸이 하나뿐인 경우입니다. 스도쿠에서 가장 중요한 기법이며, 쉬움 다음 단계의 모든 풀이를 뒷받침합니다.
• 네이키드 페어: 같은 그룹 안의 두 칸에 후보가 정확히 두 개씩 똑같이 남은 경우입니다. 두 칸이 그 숫자 두 개를 차지하므로 그룹 안의 다른 칸에서 해당 후보를 지울 수 있습니다.
• 히든 페어: 어떤 그룹 안에서 두 숫자가 들어갈 수 있는 칸이 두 칸뿐인 경우입니다. 그 두 칸에는 다른 후보도 남아 있을 수 있으며, 히든 페어를 찾으면 두 칸의 나머지 후보를 지울 수 있습니다.

보통 난이도 퍼즐에는 처음부터 주어진 숫자가 대개 27~33개 있습니다. 네이키드 싱글을 찾을 수 없는 지점이 나오면 연필 메모와 페어를 활용한 추론으로 계속 풀어야 합니다.

일반적인 풀이 시간: 8~20분입니다. 대부분의 풀이자는 실력이 늘어가는 과정에서 보통 난이도에 가장 오래 머뭅니다.

이 난이도부터는 연필 메모가 중요해집니다. 보통 난이도 퍼즐은 스나이더 표기법으로 충분한 경우가 많습니다.

어려움: 줄을 활용한 후보 제거

어려운 퍼즐을 풀려면 박스와 줄(가로줄 또는 세로줄)의 관계를 이용해 후보를 지우는 방법을 알아야 합니다.

• 포인팅 페어/트리플: 박스 안에서 후보가 가로줄이나 세로줄 하나에만 남아 있으면, 그 줄의 박스 바깥 칸에서 해당 후보를 지울 수 있습니다. 박스와 줄의 상호작용을 이용하는 이 기법은 고급 풀이의 시작점입니다.
• 박스-라인 리덕션: 포인팅 페어의 반대 방향으로 적용하는 기법입니다. 가로줄이나 세로줄에서 후보가 박스 하나에만 남아 있으면, 그 박스의 다른 칸에서 후보를 지울 수 있습니다.
• X-윙: 후보가 두 가로줄(또는 세로줄)마다 각각 두 칸에만 있고, 그 칸들이 같은 세로줄(또는 가로줄)에 맞춰 놓인 직사각형 패턴입니다. 교차하는 줄에서 해당 후보를 지울 수 있습니다.
• 네이키드 트리플: 네이키드 페어를 세 칸과 세 후보로 확장한 기법입니다. 자주 나오지는 않지만 같은 논리로 풉니다.

어려운 퍼즐에는 보통 처음부터 주어진 숫자가 24~30개 있습니다. 연필 메모에 후보를 모두 또는 거의 모두 적어야 하며, 줄을 활용한 후보 제거 패턴을 체계적으로 찾아야 합니다.

일반적인 풀이 시간: 15~40분입니다. 어려운 퍼즐부터 스도쿠의 지적인 도전이 본격적으로 시작됩니다.

전문가: 고급 패턴 인식

전문가 난이도 퍼즐에는 여러 칸과 그룹 사이의 관계를 동시에 살펴보는 기법이 필요합니다.

• 소드피시: X-윙을 세 가로줄과 세 세로줄로 확장한 기법입니다. 후보가 세 가로줄을 통틀어 세 세로줄에만 남아 있으면, 해당 세 세로줄의 다른 칸에서 후보를 지울 수 있습니다.
• XY-윙 (영어): 중심 칸 하나가 두 날개 칸과 연결되는 세 칸 패턴입니다. 두 날개 칸에 공통으로 있는 후보를 이용해 다른 칸에서 후보를 지웁니다.
• 단순 컬러링 (영어): 강한 연결로 이어진 체인을 따라 후보의 위치에 번갈아 두 가지 '색'을 붙인 뒤, 모순이나 어느 색이 참이든 성립하는 결론을 이용해 후보를 지우는 기법입니다.
• 유니크 렉탱글 (영어): 유효한 스도쿠에는 해답이 하나뿐이라는 점을 이용해, 여러 해답이 생기는 패턴을 만들 후보를 제거합니다.

전문가 퍼즐에는 보통 처음부터 주어진 숫자가 22~27개 있습니다. 연필 메모에 후보를 빠짐없이 적어야 하며, 여러 고급 기법을 편하게 사용할 수 있어야 합니다.

일반적인 풀이 시간: 25~60분이며, 드문 기법이 필요한 퍼즐은 더 오래 걸릴 수 있습니다.

이블/디아볼리컬: 체인과 그 너머

가장 높은 난이도 단계는 이블, 디아볼리컬, 익스트림, 나이트메어 등 여러 이름으로 불립니다. 이런 퍼즐에는 가장 복잡한 추론 기법이 필요합니다.

• 젤리피시: X-윙과 소드피시를 네 가로줄과 네 세로줄로 확장한 기법입니다. 매우 드물게 나오지만 같은 논리를 따릅니다.
• XY-체인: 후보가 정확히 두 개인 칸들을 잇는 긴 체인입니다. 각 고리는 다음 칸과 후보 하나를 공유하며, 체인의 양 끝을 이용해 후보를 지울 수 있습니다.
• 교대 추론 체인(AIC): 그리드 전체에서 강한 추론과 약한 추론을 연결하는 일반적인 체인 기반 추론입니다. 표준 스도쿠에서 가장 강력한 범용 기법입니다.
• 거의 잠긴 집합(ALS): 후보가 거의 잠긴 칸들의 그룹입니다. N칸에 후보가 N+1개 있는 형태이며, 복잡한 후보 제거에 활용합니다.

이블 퍼즐에는 보통 처음부터 주어진 숫자가 20~25개 있습니다. 여러 고급 기법을 조합해야 할 수 있으며, 어떤 경우에는 그리드 대부분을 가로지르는 체인 기반 추론이 필요합니다.

일반적인 풀이 시간: 30분에서 몇 시간까지 걸립니다. 많은 숙련된 풀이자도 풀지 못하는 이블 퍼즐이 있습니다.

기법 난이도 요약

가장 간단한 기법부터 가장 복잡한 기법까지 정리하면 다음과 같습니다.

1. 쉬움: 네이키드 싱글, 크로스해칭
2. 보통: 히든 싱글, 네이키드 페어, 히든 페어
3. 어려움: 포인팅 페어, 박스-라인 리덕션, X-윙, 네이키드 트리플
4. 전문가: 소드피시, XY-윙, 단순 컬러링, 유니크 렉탱글
5. 이블: 젤리피시, XY-체인, AIC, 거의 잠긴 집합

각 단계는 이전 단계에서 배운 내용을 바탕으로 합니다. 네이키드 페어와 포인팅 페어가 익숙해지기 전에 XY-윙부터 배우려고 하지는 마세요. 기법은 차곡차곡 쌓이므로, 앞서 배운 내용을 이해하면 새 기법도 더 쉽게 익힐 수 있습니다. 각 기법의 난이도 순위와 예시 그리드, 난이도별 사용 빈도는 난이도별 스도쿠 기법 가이드 (영어)에서 확인하세요. 퍼즐을 풀다가 막혔다면 단계별 체크리스트를 참고해 다음에 시도할 방법을 찾아보세요.

난이도를 차근차근 높이는 방법

쉬움에서 보통으로

히든 싱글을 익히는 데 집중하세요. 이 기법을 익히면 쉬움에서 보통 난이도로 넘어갈 수 있습니다. 히든 싱글을 꾸준히 찾아낼 수 있게 되면 보통 난이도 퍼즐도 풀 수 있습니다. 페어를 찾는 데 도움이 되도록 기본 연필 메모(스나이더 표기법)도 배워 두세요.

보통에서 어려움으로

네이키드 페어와 포인팅 페어/박스-라인 리덕션을 완전히 익히세요. 이 중급 기법들로 보통에서 어려움으로 넘어갈 때 마주치는 대부분의 상황에 대응할 수 있습니다. 두 기법을 꾸준히 적용할 수 있게 되면 X-윙을 배우기 시작하세요.

어려움에서 전문가로

난이도가 가장 크게 뛰는 구간입니다. 소드피시, XY-윙, 컬러링처럼 자주 만나지 않는 여러 기법을 배워야 합니다. 이런 기법은 필요한 경우가 드물어서 패턴을 빠르게 알아보는 실력을 키우는 데 시간이 걸립니다. 인내심을 갖고 목표를 정해 의식적으로 연습하는 것이 중요합니다. 고급 전략 가이드 (영어)를 확인해 보세요.

전문가에서 이블로

체인 기반 기법을 쓰려면 퍼즐을 바라보는 방식부터 달라져야 합니다. 개별 그룹만 살피는 대신 그리드 전체에 걸쳐 논리적 연결을 따라가야 합니다. 충분한 학습과 연습이 필요합니다. 실력이 뛰어난 풀이자 중에도 이 단계에 도달하지 않는 사람이 많으며, 그래도 괜찮습니다.

Sudoku Royale의 6단계 난이도 기준

Sudoku Royale도 같은 원리를 사용하며, 기준 하나를 더 적용합니다. 클래식 모드의 6개 난이도는 각각 필요한 기법의 최대 난이도와 다음 수를 찾는 데 드는 탐색량에 상한을 둡니다. 두 번째 기준도 중요합니다. 히든 싱글만 필요한 두 퍼즐도 체감 난이도가 크게 다를 수 있습니다. 한 퍼즐에서는 다음 수가 늘 분명하지만, 다른 퍼즐에서는 그 수를 찾으려면 그리드 전체를 살펴야 합니다.

위에서 설명한 일반적인 기준보다 더 엄격합니다. Sudoku Royale에서는 보통 난이도에 페어가 필요하지 않고, 어려움 난이도에 X-윙이 필요하지 않습니다. 각 단계마다 다음 난이도로 올라가기 전에 배울 기법이 하나씩 명확하게 정해져 있습니다. 앱의 풀이 기록을 보면 쉬움은 빈칸이 보통 약 44개, 보통은 약 51개, 어려움은 약 56개이며, 플레이어는 중앙값 기준으로 약 11초마다 빈칸 하나를 채웁니다. 난이도별 퍼즐의 진행 방식은 무제한 연습 퍼즐 가이드 (영어)를, 같은 기법을 챕터별로 익히는 방법은 Journey (영어)를 확인해 보세요.

데일리 퍼즐의 난이도

데일리 퍼즐은 한 번에 끝낼 수 있도록 대체로 쉬움에서 보통 난이도 사이로 구성됩니다. Sudoku Royale의 데일리 챌린지 (영어)는 월요일부터 일요일까지 난이도가 점차 올라갑니다. 월요일에는 네이키드 싱글만 필요하고, 일요일에는 히든 싱글이 필요하며 수를 찾기도 훨씬 어렵습니다. 그래도 싱글 이상의 기법은 필요하지 않습니다.

현재 난이도에서 풀이 속도를 높이는 방법과 초보 풀이자를 위한 실용적인 팁은 해당 가이드에서 확인해 보세요.