스도쿠 난이도는 어떻게 매기나

흔히 단서가 적을수록 어렵다고 생각합니다. 그다지 믿을 만한 기준은 아닙니다. 판을 어렵게 만드는 것은 피할 수 없는 가장 어려운 한 수이고, 단서 수가 같은 두 판이 전혀 다른 수를 요구하기도 합니다.

단서 개수로는 잘 안 갈리는 이유

난이도마다 60판씩 만들어 단서를 세어 봤습니다. 어려움은 24~27개, 매우 어려움은 22~26개였습니다. 두 범위가 겹칩니다. 단서 25개인 판은 어느 쪽일 수도 있고, 개수만으로는 알 수 없습니다.

바닥도 있습니다. 답이 하나뿐인 스도쿠는 단서가 최소 17개 필요하고, 이것은 2012년에 컴퓨터로 모든 경우를 뒤져 증명됐습니다. 숫자를 하나씩 지워 만드는 판은 거기까지 거의 내려가지 않습니다. 그래서 20개대 중반부터는 단서 수가 더 줄지 않는데 난이도는 계속 올라갑니다.

대신 무엇을 재나

새 판은 모두 힌트를 주는 바로 그 엔진이 한 번 풀어 봅니다. 꼼꼼한 사람처럼 풉니다. 한 수마다 가장 쉬운 기법부터 시도하고, 쉬운 것이 하나도 안 통할 때만 더 어려운 기법으로 넘어갑니다. 그 풀이에 필요했던 가장 어려운 기법이 난이도입니다.

위 난이도는 아래 난이도를 모두 품습니다. 전문가 판도 도중에는 단일 후보와 짝을 씁니다. 맨 위로 올리는 것은 그중 가장 어려운 한 수입니다.

어려운 판을 실제로 가른 것

같은 표본에서 판마다 가장 어려웠던 수가 무엇이었는지도 적어 뒀습니다. 매우 어려움은 60판 중 41판을 가리키는 짝이, 14판을 줄 → 상자가 갈랐고 나머지는 세 쌍과 숨은 짝이었습니다. 전문가는 단순 색칠이 34판, Y-Wing이 26판이었습니다. X-Wing과 Swordfish도 이 난이도에 속하지만, 그 60판에서 결정타가 된 적은 한 번도 없었습니다.

그러니 매우 어려움이 벽처럼 느껴지면 가리키는 짝부터 익히는 것이 좋습니다. 전문가에서는 물고기 무늬를 찾는 것보다, 후보가 둘뿐인 칸을 사슬처럼 따라가는 연습이 더 많이 통합니다.

어느 난이도든 찍을 필요가 없습니다

엔진이 열세 기법으로 끝까지 풀지 못한 판은 버리고 새로 만듭니다. 그래서 힌트는 다음 한 수의 기법 이름을 언제나 댈 수 있고, 여기 있는 판은 하나도 시행착오를 요구하지 않습니다.

화면에 보이는 난이도는 고른 것이 아니라 잰 것입니다. 매우 어려움으로 만든 판이 짝까지만 필요하면 어려움이라고 적힙니다.

걸린 시간은 난이도에 넣지 않습니다. 같은 판을 누구는 10분, 누구는 40분에 풀어도 그 판이 요구하는 수는 같습니다.

난이도

• 쉬운 스도쿠
• 보통 스도쿠
• 어려운 스도쿠
• 매우 어려운 스도쿠
• 전문가 스도쿠
• 푸는 법