스도쿠 난이도 차이: 무엇이 스도쿠를 어렵게 만들까?
업데이트:
스도쿠의 난이도는 처음 주어진 숫자의 개수가 아니라, 풀 때 필요한 가장 어려운 기법으로 정해집니다. 쉬운 퍼즐은 싱글만, 보통은 포인팅, 어려움은 페어나 트리플, 전문가는 X-윙이나 XY-윙, 마스터는 스카이스크래퍼 같은 체인이 필요합니다. 주어진 숫자의 개수는 영향이 훨씬 작습니다.
난이도를 정하는 것은 주어진 숫자의 개수가 아니다
빈칸이 많을수록 어렵다고 생각하기 쉽지만, 주어진 숫자가 24개뿐이어도 모든 수가 싱글로 풀리면 쉬운 퍼즐입니다. 반대로 28개가 있어도 한 수라도 X-윙이 필요하면 어려운 퍼즐이 됩니다.
그래서 제대로 된 채점 프로그램은 사람과 같은 기법으로 퍼즐을 풀고, 사용한 기법 중 가장 어려운 것으로 난이도를 정합니다. 스도쿠 AI 코치도 마찬가지로, 사람의 기법만 쓰는 솔버로 모든 퍼즐을 풀어 본 뒤 수록합니다.
스도쿠 AI 코치의 6가지 난이도
각 난이도는 풀 때 필요한 가장 어려운 기법으로 정합니다. 쉬움보다 위의 퍼즐은 해당 난이도의 기법을 적어도 한 번 쓰는 것만 넣기 때문에 난이도끼리 겹치지 않습니다. 아래 표는 퍼즐을 만드는 프로그램의 기준 그대로입니다.
| 난이도 | 난이도를 결정하는 기법 | 처음 주어진 숫자 |
|---|---|---|
| 입문 | 히든 싱글 | 38–45 |
| 쉬움 | 히든 싱글, 네이키드 싱글 | 32–36 |
| 보통 | 포인팅, 클레이밍 | 27–32 |
| 어려움 | 네이키드 페어, 히든 페어, 네이키드 트리플, 히든 트리플 | 24–29 |
| 전문가 | X-윙, 스워드피시, XY-윙, XYZ-윙 | 22–27 |
| 마스터 | 스카이스크래퍼, 투 스트링 카이트, 유니크 렉탱글, BUG+1, 엠티 렉탱글, W-윙, 네이키드 쿼드, 히든 쿼드, 핀드 X-윙, 젤리피시 | 21–26 |
다른 앱의 난이도와 비교하면
앱마다 이름은 다르지만 대략 이렇게 대응합니다.
- 대부분의 앱의 '쉬움'·'보통'은 쉬움·보통처럼 싱글과 포인팅까지.
- '어려움'은 페어와 트리플이 중심으로, 어려움에 가깝습니다.
- '전문가'는 X-윙이나 XY-윙이 나오는 정도로, 전문가에 가깝습니다.
- '익스트림' 등은 스카이스크래퍼 같은 짧은 체인이나 유일해 패턴이 필요한 경우가 많아 마스터에 가깝습니다. 찍어야 하는 퍼즐을 넣는 앱도 있지만, 이 앱의 퍼즐은 찍지 않고 풀 수 있습니다.
스도쿠에 주어지는 숫자는 최소 몇 개?
정답이 하나로 정해지는 스도쿠에 필요한 숫자는 최소 17개입니다. 2012년에 컴퓨터로 모든 경우를 조사해 증명되었습니다. 다만 주어진 숫자가 적다고 해서 반드시 어려운 것은 아닙니다.
스도쿠 AI 코치의 처음 주어진 숫자는 입문의 38~45개부터 마스터의 21~26개까지이지만, 난이도를 실제로 가르는 것은 필요한 기법입니다.
모든 퍼즐에서 확인하는 것
앱에 들어 있는 퍼즐(난이도별 400문제)은 수록하기 전에 모두 다음을 확인합니다.
- 정답이 정확히 하나.
- 해당 난이도에서 쓸 수 있는 기법만으로, 찍지 않고 끝까지 풀린다.
- 한 단계 아래 난이도에서는 쓰지 않는 기법을 적어도 한 번 쓴다.
- 처음 주어진 숫자의 개수가 해당 난이도의 범위 안에 있다.
데일리 퍼즐은 같은 날이면 누구에게나 같은 문제입니다.
자주 묻는 질문
스도쿠의 난이도는 무엇으로 정해지나요?
풀 때 필요한 가장 어려운 기법으로 정해집니다. 싱글만으로 풀리면 쉽고, 페어, X-윙 같은 피시, 체인이 필요할수록 어려워집니다. 주어진 숫자의 개수와는 큰 관계가 없습니다.
주어진 숫자가 적을수록 어려운가요?
꼭 그렇지는 않습니다. 숫자가 적으면 풀어야 할 수는 늘지만, 난이도는 필요한 기법으로 정해집니다. 17개짜리 퍼즐이 28개짜리보다 쉬울 수도 있습니다.
'어려움'과 '전문가'의 차이는?
스도쿠 AI 코치에서 '어려움'은 네이키드/히든 페어나 트리플이 필요한 퍼즐이고, '전문가'는 X-윙, 스워드피시, XY-윙, XYZ-윙 중 하나가 필요한 퍼즐입니다.
가장 어려운 난이도는?
'마스터'입니다. 스카이스크래퍼, 투 스트링 카이트, W-윙, 엠티 렉탱글, 유니크 렉탱글 등이 필요하지만 찍을 필요는 없습니다.
브라우저에서 무료로 플레이App Store에서 다운로드Google Play 출시 예정