뉴스나 인터넷에서 “세계에서 가장 어려운 스도쿠”라고 불리는 문제가 화제가 되곤 해요. 수학자나 퍼즐 작가가 만든 특별히 어려운 문제로 소개된 것들이에요. 다만 “세계 최고”를 정하는 공식 기준이 있는 것은 아니에요. 어떤 문제가 가장 어려운지는 난이도를 어떻게 재느냐에 따라 달라져요.
힌트의 개수로는 정해지지 않아요
“처음 숫자가 적을수록 어렵다”고 생각하기 쉽지만, 꼭 그렇지는 않아요.
NumberPlace의 9×9에서 처음에 들어 있는 숫자의 개수는 다음과 같아요.
| 난이도 | 숫자의 개수 |
|---|---|
| ★1 쉬움 | 36~40 |
| ★2 보통 | 30~35 |
| ★3 어려움 | 24~31 |
| ★4 달인 | 22~31 |
| ★5 명인 | 22~31 |
★3~★5는 숫자 개수의 폭이 겹쳐요. 숫자가 30개인 ★5도 있고, 24개인 ★3도 있어요. 숫자의 개수보다 어디서부터 손댈 수 있느냐가 난이도를 좌우해요.
난이도는 “필요한 기법”으로 정해져요
스도쿠의 난이도는 보통 푸는 데 얼마나 고도의 기법이 필요한가로 재요. NumberPlace의 ★도 이 생각으로 정해요.
- 싱글(“여기에만 들어간다”, “이 숫자만 들어간다”)만으로 풀 수 있다 → 쉬움
- 후보 한정이나 페어가 필요하다 → 어려움
- 트리플, X-Wing, XY-Wing, 소드피시 등이 필요하다 → 달인·명인
게다가 고급 기법을 몇 번 쓰는지도 난이도에 관계돼요. 앱의 ★4는 고급 기법이 한 번, ★5는 두 번 이상 필요한 문제예요.
“세계에서 가장 어렵다”고 불리는 문제는 이런 기법을 전부 써도 중간에 멈추고, 더 복잡한 기법이나 긴 가정의 연속을 쓰지 않으면 풀 수 없는 것이에요.
어려운 문제는 얼마나 드물까?
NumberPlace와 같은 방법(완성된 판에서 점대칭으로 숫자를 지워 가는 방법)으로 9×9 문제를 300개 만들어 조사했어요. 숫자는 기법만으로 끝까지 풀 수 있는 동안 계속 지워요.
| 가장 어려운 기법 | 문제의 수 |
|---|---|
| 싱글만 | 243문제(약 81%) |
| 후보 한정·페어까지 | 40문제(약 13%) |
| 고급 기법이 필요 | 17문제(약 6%) |
즉 보통으로 만들면 어려운 문제는 좀처럼 나오지 않아요. 앱에서는 고급 기법이 필요한 모양이 될 때까지 몇 번이고 다시 만들어서 ★4·★5 문제를 준비해요(스도쿠 만드는 법).
어려운 문제에 도전한다면
- 먼저 ★3에서 후보 한정과 페어를 능숙하게 쓸 수 있게 해요(고급 푸는 법).
- 다음으로 ★4·★5에서 X-Wing이나 XY-Wing을 찾는 연습을 해요(어려운 문제 푸는 법).
- 세계에서 가장 어렵다고 불리는 문제는 이런 기법을 모두 익힌 사람이 더 앞선 생각에 도전하기 위한 것이에요. 풀지 못해도 실망할 필요는 없어요.
