스도쿠
스도쿠는 9×9 칸에 1부터 9까지 숫자를 넣는 퍼즐입니다. 가로줄, 세로줄, 3×3 칸 안에 같은 숫자가 두 번 들어가면 안 됩니다. 잘 만든 문제는 답이 하나뿐입니다. 이 생성기는 쉬움 40개, 보통 32개, 어려움 26개의 숫자를 미리 채워 줍니다.
사용 방법
- 쉬움, 보통, 어려움 가운데 하나를 고르면 바로 새 문제가 나옵니다. 같은 난이도로 다른 문제를 원하면 새 문제를 누르세요.
- 칸을 누른 다음 숫자판의 숫자를 누릅니다. 키보드에서는 1부터 9까지 입력하고, Backspace로 지우고, 방향키로 움직입니다. 굵은 숫자는 처음부터 주어진 힌트라 바꿀 수 없습니다.
- 채점을 누르면 틀린 숫자가 표시됩니다. 같은 줄이나 칸에서 겹치는 숫자는 입력하는 즉시 빨갛게 바뀝니다. 정답 보기로 전체 답을 확인하고, 입력 지우기로 처음부터 다시 풀 수 있습니다.
- 인쇄를 누르면 판만 인쇄됩니다. 정답 보기를 켜지 않았다면 내가 넣은 숫자는 빠지므로 종이에 풀 수 있는 깨끗한 문제가 나옵니다.
계산 방법
먼저 규칙에 맞게 꽉 찬 판을 무작위로 만듭니다. 후보 숫자가 가장 적은 칸부터 채우고, 숫자는 섞은 순서대로 시도하는 백트래킹 탐색을 씁니다.
그다음 숫자를 무작위 순서로 하나씩 지웁니다. 지울 때마다 해의 개수를 두 개까지 세어 보고, 해가 정확히 하나일 때만 지운 상태로 둡니다. 그래서 모든 문제의 답이 하나입니다. 쉬움은 40개, 보통은 32개, 어려움은 26개가 되면 멈추고, 더 지울 수 없을 때는 목표보다 몇 개 더 남기도 합니다.
여기서 난이도는 처음에 주는 숫자 개수로 정합니다. 힌트가 적을수록 대체로 더 어렵지만 풀이 기법을 따져 매긴 난이도는 아니라서, 같은 난이도라도 체감은 다를 수 있습니다.
채점은 입력한 숫자를 저장된 정답과 비교합니다. 답이 하나뿐이니 정답과 다른 숫자는 틀린 숫자입니다.
푸는 요령
| 기법 | 방법 |
|---|---|
| 훑어보기 | 숫자 하나를 정해 들어갈 수 없는 칸을 지워 가며 줄이나 3×3 칸에 하나만 남는 자리를 찾는다 |
| 네이키드 싱글 | 여덟 숫자가 이미 막힌 칸은 남은 하나로 정해진다 |
| 히든 싱글 | 줄이나 3×3 칸 안에서 어떤 숫자가 들어갈 자리가 한 곳뿐이면 그 자리로 정해진다 |
| 후보 지우기 | 그 칸과 같은 줄, 같은 3×3 칸에 있는 숫자를 후보에서 뺀다 |
자주 묻는 질문
모든 문제의 답이 하나뿐인가요?
네. 숫자를 지울 때마다 해의 개수를 세서, 답이 하나로 유지될 때만 지웁니다.
스도쿠 힌트는 최소 몇 개인가요?
답이 하나인 스도쿠 가운데 힌트가 17개보다 적은 것은 없습니다. 2012년 컴퓨터 전수 탐색으로 증명됐습니다. 이 도구의 어려움은 약 26개라 그보다 훨씬 너그럽습니다.
난이도는 어떻게 정하나요?
처음에 채워 둔 숫자 개수로 정합니다. 쉬움 40개, 보통 32개, 어려움은 약 26개입니다. 단순한 기준이라 같은 난이도 안에서도 문제마다 차이가 있습니다.
문제를 인쇄해서 아이에게 줄 수 있나요?
네. 인쇄를 누르면 입력한 숫자 없이 판만 인쇄됩니다. 답지가 필요하면 먼저 정답 보기를 켜세요.
같은 문제가 또 나오나요?
사실상 없습니다. 가능한 판의 수가 어마어마하고, 문제마다 무작위로 시작합니다.
풀던 문제가 저장되나요?
아니요. 문제는 이 페이지에만 있으니 나중에 이어서 풀려면 인쇄하거나 탭을 열어 두세요.