스도쿠 FAQ — 난이도, SE grade, 그리고 가장 어려운 퍼즐
어려운 스도쿠에 대해 사람들이 가장 많이 묻는 질문에 대한 명쾌한 답.
By The Hardest Sudoku Team · Last updated
TL;DR
빠른 참고서: 스도쿠 난이도를 어떻게 측정하는지, SE grade 가 무슨 뜻인지, 퍼즐이 가질 수 있는 최소 단서 수, 가장 어려운 퍼즐이 요구하는 것, 그리고 스도쿠가 몇 개나 있는지.
스도쿠 난이도는 어떻게 측정하나요?
스도쿠 난이도는 단서가 몇 개인지가 아니라, 퍼즐이 강제로 쓰게 만드는 가장 어려운 논리 기법으로 측정하며 SE grade 로 표현합니다. 척도는 가장 순한 퍼즐의 약 1.0 부터 몬스터급의 11.0 과 그 이상까지 이어집니다.
역대 가장 어려운 스도쿠는 무엇인가요?
AI Escargot(Arto Inkala, 2006) 같은 유명한 "몬스터" 퍼즐은 가능한 한 어렵게 만들어졌고 SE grade 11 안팎에 있습니다. 평판으로 다투는 대신, 우리는 모든 퍼즐을 같은 척도로 채점해 가장 어려운 것을 객관적으로 줄 세울 수 있게 합니다.
SE grade 란 무엇인가요?
SE grade 는 잘 알려진 논리 솔버 Sudoku Explainer 가 산출하는 난이도 숫자입니다. 퍼즐을 순수 논리만으로 깨는 데 필요한 가장 어려운 기법 하나를 찾아 숫자로 보고하므로, 같은 퍼즐은 항상 같은 등급을 받습니다.
스도쿠가 가질 수 있는 최소 단서 개수는 몇 개인가요?
정답이 정확히 하나인 유효한 스도쿠에는 최소 17개의 단서가 필요합니다. 전수 컴퓨터 탐색(McGuire, Tugemann, Civario, 2012)은 유일해를 갖는 16단서 퍼즐이 존재하지 않음을 증명했습니다.
모든 스도쿠는 추측 없이 논리로 풀 수 있나요?
정답이 하나뿐인 제대로 된 스도쿠라면 논리만으로 풀 수 있습니다. 쉬운 퍼즐은 단순 스캔으로 무너지고, 가장 어려운 퍼즐은 포싱 체인 같은 깊은 기법을 요구하지만, 추측은 결코 필요하지 않습니다.
"클린 클리어"란 무엇인가요?
클린 클리어는 실수 0·힌트 0 으로 퍼즐을 끝냈다는 뜻입니다. 첫 실수를 하거나 첫 힌트를 쓰는 순간 결판나기 때문에, 위 조할 수 없는 배지입니다.
가장 어려운 스도쿠 퍼즐은 어떤 기법을 요구하나요?
난이도는 기법의 사다리를 따라 올라갑니다: 네이키드 싱글과 히든 싱글, 로크드 후보, 페어, X-Wing 과 Swordfish, XY-Wing, 그리고 마지막으로 포싱 체인 — 몬스터급 퍼즐이 요구하는 깊은 "이러면 저렇다" 추론입니다.
서로 다른 스도쿠 퍼즐은 몇 개나 있나요?
완전히 채워진 스도쿠 격자는 약 6.67 × 10²¹ 개(Felgenhauer, Jarvis, 2005)이며, 본질적으로 서로 다른 것으로 추리면 5,472,730,538 개가 됩니다. 어떤 난이도에서도 새 퍼즐이 바닥날 일은 없습니다.
단서가 적으면 스도쿠가 더 어려워지나요?
믿을 만하게 그렇지는 않습니다. 단서 개수는 난이도와 약하게만 연동됩니다 — 17단서 퍼즐이 순할 수도, 30단서 퍼즐이 잔혹할 수도 있어요. 중요한 건 빈칸 수가 아니라 그 배치가 강제하는 가장 어려운 기법입니다.
Hardest Sudoku 는 무엇이 다른가요?
우리는 난이도를 모호한 라벨 대신 정확 한 숫자로 측정하고, 전설의 몬스터 퍼즐을 실제로 플레이하게 해주며, 위조할 수 없는 클린 클리어를 표시합니다 — 게다가 집중을 끊는 게임 중 광고도 없습니다.