Sudoku Flow스도쿠 백과사전 · 수학과 컴퓨팅
스도쿠 난이도는 어떻게 평가할까
2026-10-05 업데이트
단서 수가 기준은 아니다
처음 주어진 숫자가 적은 퍼즐도 모든 단계가 단순한 싱글이면 쉬울 수 있고, 처음 주어진 숫자가 더 많은 퍼즐도 어려운 패턴 하나가 필요하면 어려울 수 있다. 그래서 일부 평가 체계는 단서 수보다 풀이 프로그램이 사용하는 기법을 살펴본다.
출처: HoDoKu: How puzzles are rated, 스도쿠 난이도마다 필요한 풀이 기법
가장 어려운 기법에 따른 평가
기법에 따른 평가 방식 중 하나는 사람이 푸는 방식으로 퍼즐을 풀면서, 항상 진전이 가능한 가장 쉬운 기법을 선택하고 사용해야 했던 가장 어려운 기법을 기록한다. 다른 체계는 각 단계의 점수도 합산한다. 어느 방식이든 결과는 풀이 프로그램에 따라 달라진다. 어떤 기법을 알고 어떤 순서로 시도하는지가 영향을 미친다.
출처: HoDoKu: How puzzles are rated, 스도쿠 난이도마다 필요한 풀이 기법
퍼즐 6만 개가 보여 주는 결과
우리 앱의 퍼즐 6만 개에서 풀이 프로그램이 사용한 가장 어려운 기법은 모든 보통 퍼즐에서 히든 싱글, 대부분의 어려움 퍼즐에서 포인팅 페어, 대부분의 극한 퍼즐에서 ALS-XZ라는 패턴이었다. 다른 앱과 신문은 난이도를 다르게 평가하므로, 같은 난이도 이름도 사용되는 곳에 따라 뜻이 달라질 수 있다.
