Source: Levelica Canonical: https://www.levelica.com/ko/guides/sudoku # 스도쿠 (Sudoku) ## 요약 (Summary) 주어진 숫자만으로 나머지 빈칸을 추측 없이 확정하는 논리 역량. 단수 찾기에서 연쇄 추론과 문제 출제까지 이어진다. ## 설명 (Description) 스도쿠는 주어진 숫자만으로 나머지 빈칸을 하나의 답으로 확정하는 논리 퍼즐입니다. 행과 열, 3×3 상자에 같은 숫자가 겹치지 않는다는 제약 하나에서 출발해, 눈으로 훑는 스캔에서 후보 표기, 두 행과 두 열을 겹쳐 보는 패턴, 가정을 따라가는 연쇄 추론으로 도구가 늘어납니다. 문제의 난이도는 푸는 데 걸린 시간이 아니라 반드시 동원해야 하는 기법의 높이로 정해집니다. 위로 갈수록 푸는 사람에서 만드는 사람으로 자리가 바뀝니다. --- ## 레벨 개요 (Level Overview) | 레벨 | 숙련도 단계 (Proficiency Stage) | 해시태그 | | ---- | ------------------------------- | ---------------------------------------------------------------------- | | Lv.1 | 규칙과 단수 (HoDoKu Easy) | #SudokuRules #NakedSingle #FullHouse #GridScanning | | Lv.2 | 단독 완주 (HoDoKu Easy) | #HiddenSingle #Crosshatching #EliminationScan #UnaidedSolve | | Lv.3 | 후보 통제 (HoDoKu Medium) | #PencilMarks #LockedCandidates #NakedPair #HiddenPair | | Lv.4 | 교차 패턴 (HoDoKu Hard) | #NakedTriple #HiddenTriple #XWing #SpeedSolving | | Lv.5 | 연쇄 추론 (HoDoKu Unfair) | #Swordfish #XYWing #ChainLogic #SudokuGrandPrix | | Lv.6 | 출제와 검증 (HoDoKu Extreme) | #ForcingChain #AlmostLockedSets #PuzzleConstruction #DifficultyGrading | | Lv.7 | 기법 창안 | #TechniqueCanon #VariantInvention #RatingStandard #SudokuPedagogy | > 숙련도 매핑 출처: 단계 구분은 HoDoKu(오픈소스 스도쿠 솔버)가 풀이 기법에 매기는 다섯 난이도 등급 Easy, Medium, Hard, Unfair, Extreme에 기반합니다. HoDoKu는 한 문제의 등급이 그 풀이에 포함된 가장 어려운 단계의 등급보다 낮을 수 없다고 규정하므로, 어떤 등급의 문제를 추측 없이 끝낼 수 있는가가 곧 어떤 기법까지 손에 들어왔는가를 뜻합니다. 그래서 각 레벨의 기법 레퍼토리가 처음 여는 등급을 괄호로 병기했습니다. 단수만으로 닫히는 Easy는 Lv.1과 Lv.2에 함께 걸리고, 등급 체계가 상한에 닿은 뒤인 Lv.7에는 병기하지 않으며, 상위 두 단계는 World Puzzle Federation이 운영하는 스도쿠 그랑프리 체계를 도달점으로 참조합니다. 병기는 기법 하나하나의 축자 대응이 아니라 등급 순서와 습득 순서를 나란히 놓은 밴드 정렬입니다. 단계 명칭 자체는 각 레벨의 핵심 행동에서 도출했습니다. 스도쿠에는 풀이자 개인의 국제 공인 급수 체계가 없어 등급 코드를 단계명으로 쓰지 않습니다. > **통합 프레임워크:** 이 가이드의 7레벨은 하나의 난이도표를 옮긴 것이 아니라 네 개의 독립 축이 만나는 지점에서 나뉩니다. HoDoKu가 다섯 등급(Easy, Medium, Hard, Unfair, Extreme)으로 정리한 풀이 기법 체계는 **기법 레퍼토리 축**(단수에서 잠긴 후보와 쌍·삼중으로, 다시 X-Wing과 Swordfish, 연쇄와 거의 잠긴 집합으로 올라가는 습득 순서)을, Pelánek의 난이도 평가 연구는 **탐색 비용 축**(같은 문제를 끝내는 데 드는 훑기와 되짚기의 양, 그리고 그것이 사람의 실제 풀이 시간과 맺는 관계)을, World Puzzle Federation의 스도쿠 그랑프리는 **속도 축**(정확도를 지킨 채 제한 시간 안에서 몇 문제를 처리하는가)을, 같은 HoDoKu 문서의 문제 생성 부분은 **창작·검증 축**(답이 하나뿐임을 보장하고 난이도를 매기는 반대 방향의 작업)을 담당합니다. 레벨 경계는 네 축이 동시에 계단을 밟는 자리에서 정해집니다. > **교차 검증 (Cross-Validation):** 레벨 경계는 서로 다른 출처가 같은 지점에 수렴하는지 확인해 정했습니다. 기준선은 HoDoKu가 명문화한 규정입니다. 한 문제의 등급은 그 풀이에 포함된 가장 어려운 단계의 등급보다 낮을 수 없으므로, 난이도를 올리는 것은 훑은 양이 아니라 새로 하나 더 필요해진 기법입니다. 레벨 경계는 그 기법이 추가되는 자리에서 갈립니다. > > - **Lv.2↔Lv.3 경계**: HoDoKu에서 단수와 숨은 단수만으로 닫히는 Easy 구간이 끝나고 잠긴 후보와 쌍·삼중이 필요한 Medium 구간이 시작되는 지점과, 눈으로만 처리하던 방식이 후보를 적지 않으면 더 나아가지 못하는 지점이 겹칩니다. 빈칸을 채우는 도구에서 후보를 지우는 도구로 무기가 바뀌는 자리입니다. > - **Lv.3↔Lv.4 경계**: 한 줄이나 한 상자 안에서 닫히는 기법이 물러나고 두 행과 두 열을 동시에 보는 X-Wing이 들어오면서 등급 밴드가 Medium에서 Hard로 넘어갑니다. Pelánek의 개관은 여러 난이도 지표를 사람의 실제 풀이 시간과 대조해 평가합니다. 이 경계부터 완성 시간은 훑은 양이 아니라 동원한 기법의 높이로 갈리고, 속도 축이 비로소 의미를 갖습니다. > - **Lv.5↔Lv.6 경계**: World Puzzle Federation의 그랑프리가 여러 라운드 합산으로 순위를 정하며 규정하는 경쟁의 상한과, HoDoKu 문서가 풀이 기법 뒤에 문제 생성을 붙여 놓은 전환점이 같은 자리를 가리킵니다. 등급 밴드도 Unfair에서 최상단 Extreme으로 올라섭니다. 남이 낸 문제를 푸는 일에서 자기가 낸 문제의 유일성과 난이도를 책임지는 일로 역할이 넘어갑니다. > - **Lv.6↔Lv.7 경계**: 이 위로는 어떤 기법 목록도 대회 규정도 다음 단계를 지정하지 않습니다. HoDoKu의 등급은 Extreme에서 멈추고 그랑프리의 순위는 한 시즌으로 닫히므로, Lv.7은 성적이 아니라 다른 사람이 물려받아 쓰는 기법과 기준으로만 정의됩니다. --- ## Level 1 #SudokuRules #NakedSingle #FullHouse #GridScanning ### 요약 (Summary) 규칙을 익히고 빈칸이 하나뿐인 자리를 채우는 단계 ### 설명 (Description) 스도쿠에 처음 들어선 상태입니다. 행과 열, 3×3 상자에 같은 숫자가 겹치지 않는다는 제약을 익히고, 빈칸이 하나만 남은 자리와 후보가 하나로 좁혀진 칸(단수, Naked Single)을 채웁니다. 기법 레퍼토리 축에서는 가장 낮은 기법만 쓰고, 탐색 비용 축에서는 어디를 볼지 몰라 격자 전체를 되풀이해 훑습니다. 안내를 덮으면 다음 수가 떠오르지 않습니다. ### 체크리스트 (Checklist) - [ ] 행, 열, 3×3 상자 각각에 1부터 9까지 한 번씩만 들어가는 규칙을 설명할 수 있다 - [ ] 빈칸이 하나만 남은 행이나 상자를 찾아 그 칸을 채울 수 있다 - [ ] 후보가 하나로 좁혀진 칸을 짚어 숫자를 확정할 수 있다 - [ ] 안내를 참고해 가장 쉬운 난도의 문제 한 판을 끝까지 완성할 수 있다 - [ ] 같은 숫자가 한 줄이나 한 상자에 중복된 오류를 스스로 찾아 고칠 수 있다 - [ ] 막힌 지점을 표시해 두고 어떤 단서가 없어 멈췄는지 적을 수 있다 > 이 체크리스트를 대부분 달성했다면, Lv.2 단독 완주 단계로 진입하여 안내 없이 한 판을 끝내는 일에 도전할 준비가 됐습니다. HoDoKu가 정리한 기법 등급은 단수 다음에 숨은 단수를 두어, 찾는 질문을 칸 기준에서 숫자 기준으로 뒤집습니다. 1부터 9까지 숫자를 하나씩 정해 그 숫자만 격자 전체에서 훑는 연습을 짧게 나눠 반복하면 이 뒤집기가 먼저 자리를 잡습니다. --- ## Level 2 #HiddenSingle #Crosshatching #EliminationScan #UnaidedSolve ### 요약 (Summary) 안내 없이 교차 스캔으로 쉬운 문제를 완주하는 단계 ### 설명 (Description) 안내 없이 한 판을 끝내는 첫 자립이 일어납니다. 한 줄이나 한 상자 안에서 어떤 숫자가 들어갈 자리가 하나뿐인 상황(숨은 단수, Hidden Single)을 찾아내고, 두 줄을 겹쳐 보는 교차 스캔(Crosshatching)으로 상자 안 위치를 좁힙니다. 탐색 비용 축에서 훑는 순서가 생기면서 같은 문제를 푸는 시간이 눈에 띄게 줄어듭니다. 아직 후보를 적지 않고 눈으로만 처리합니다. ### 체크리스트 (Checklist) - [ ] 한 줄이나 한 상자에서 특정 숫자가 들어갈 자리가 하나뿐인 상황을 찾아낼 수 있다 - [ ] 두 줄을 겹쳐 보는 교차 스캔으로 상자 안 숫자의 위치를 좁힐 수 있다 - [ ] 안내 없이 가장 쉬운 난도의 문제 10판을 연속으로 완성할 수 있다 - [ ] 1부터 9까지 훑는 자기 스캔 순서를 정해 매번 같게 적용할 수 있다 - [ ] 완성 시간을 10회 측정해 자기 평균을 기록할 수 있다 - [ ] 추측으로 채운 칸과 근거로 채운 칸을 구분해 표시할 수 있다 > 이 체크리스트를 대부분 달성했다면, Lv.3 후보 통제 단계로 진입하여 후보를 적어 두고 지우기로 푸는 일에 도전할 준비가 됐습니다. Chase & Simon(1973)은 체스에서 숙련자가 판면을 개별 말이 아니라 의미 단위로 지각한다는 것을 보였습니다. 스도쿠의 스캔에서도 같은 종류의 지각 전환이 자리 잡기 전까지는 격자 밖에 후보를 적어 두는 편이 빠르므로, 눈으로 끝나지 않는 문제만 10판 골라 후보를 전부 적어 보는 연습이 다음 단계의 도구를 손에 붙입니다. --- ## Level 3 #PencilMarks #LockedCandidates #NakedPair #HiddenPair ### 요약 (Summary) 후보를 표기해 중간 난도를 추측 없이 푸는 단계 ### 설명 (Description) 의존에서 자율로 넘어가는 자리입니다. 빈칸마다 가능한 숫자를 적어 두는 후보 표기(Pencil Marks)를 관리하고, 상자 안 후보가 한 줄에만 몰린 잠긴 후보(Locked Candidates)와 두 칸에 갇힌 드러난 쌍(Naked Pair)으로 주변을 정리합니다. 기법 레퍼토리 축이 채우기에서 지우기로 넘어가면서, 중간 난도의 문제를 추측 없이 끝냅니다. ### 체크리스트 (Checklist) - [ ] 빈칸마다 가능한 후보를 적고 숫자가 확정될 때마다 갱신할 수 있다 - [ ] 상자 안 후보가 한 줄에만 몰린 상황을 찾아 그 줄의 다른 칸에서 지울 수 있다 - [ ] 같은 두 후보만 남은 두 칸을 찾아 주변 후보를 정리할 수 있다 - [ ] 두 숫자가 두 칸에만 나타나는 숨은 쌍(Hidden Pair)을 찾아 나머지 후보를 지울 수 있다 - [ ] 중간 난도의 문제 20판을 추측 없이 논리만으로 완주할 수 있다 - [ ] 후보 표기가 어긋나 막혔을 때 해당 줄만 재계산해 복구할 수 있다 - [ ] 완성한 문제에서 마지막 확정을 가른 기법 하나를 지목할 수 있다 > 이 체크리스트를 대부분 달성했다면, Lv.4 교차 패턴 단계로 진입하여 두 행과 두 열을 겹쳐 보는 제거에 도전할 준비가 됐습니다. HoDoKu의 등급표에서 쌍과 삼중 다음에 X-Wing이 놓이는 이유는, 추론의 무대가 한 줄 안에서 행과 열의 교차로 넓어지기 때문입니다. 같은 문제를 두 번 풀되 두 번째에는 후보 표기를 절반으로 줄여 보는 연습이 시야를 줄에서 격자로 넓힙니다. --- ## Level 4 #NakedTriple #HiddenTriple #XWing #SpeedSolving ### 요약 (Summary) 삼중과 X-Wing까지 써서 어려운 난도를 여는 단계 ### 설명 (Description) 정해진 절차를 적용하던 자리에서 국면을 보고 수단을 고르는 자리로 넘어갑니다. 세 칸에 갇힌 드러난 삼중(Naked Triple)과 두 행 두 열이 만드는 X-Wing까지 다루어 어려운 난도의 문제를 엽니다. 속도 축이 처음 개입해 같은 난도의 완성 시간을 재고 편차를 관리하며, 눈으로 훑어 더 얻을 것이 없는 시점을 판단해 후보 표기로 전환합니다. ### 체크리스트 (Checklist) - [ ] 세 칸에 세 숫자만 남은 조합을 찾아 주변 후보를 정리할 수 있다 - [ ] 세 숫자가 세 칸에만 나타나는 숨은 삼중(Hidden Triple)을 찾아낼 수 있다 - [ ] 두 행과 두 열이 만드는 X-Wing을 찾아 해당 열의 후보를 제거할 수 있다 - [ ] 어려운 난도의 문제를 추측 없이 완주하고 사용한 기법을 순서대로 적을 수 있다 - [ ] 같은 난도 20판의 완성 시간을 기록해 최고와 최저의 차이를 확인할 수 있다 - [ ] 막혔을 때 시도할 기법의 순서를 미리 정해 두고 그대로 따라갈 수 있다 - [ ] 눈으로 훑어 더 얻을 것이 없는 시점을 판단해 후보 표기로 전환할 수 있다 > 이 체크리스트를 대부분 달성했다면, Lv.5 연쇄 추론 단계로 진입하여 가정을 따라가 모순을 찾는 일에 도전할 준비가 됐습니다. World Puzzle Federation의 스도쿠 그랑프리는 한 라운드를 90분으로 묶어, 어떤 문제를 언제 놓는지까지 성적에 넣습니다. Ericsson 외(1993)는 향상이 편한 반복이 아니라 약점을 겨냥해 설계된 반복에서 나온다고 정리합니다. 막혔던 문제만 모아 같은 기법이 필요한 20판을 연속으로 풀고 멈춘 지점을 적는 훈련이 속도와 논리를 함께 올립니다. --- ## Level 5 #Swordfish #XYWing #ChainLogic #SudokuGrandPrix ### 요약 (Summary) 연쇄 추론을 구사하고 제한 시간 대회에 나서는 단계 ### 설명 (Description) 개인의 풀이에서 타인에게 미치는 영향으로 범위가 넓어집니다. 세 행 세 열에 걸친 Swordfish, 세 칸이 이어지는 XY-Wing, 후보를 두 색으로 갈라 모순을 찾는 색칠 기법(Simple Colouring)까지 쓰며 연쇄(Chain) 추론에 들어섭니다. 제한 시간이 있는 국제 대회 라운드에서 문제를 골라 푸는 판단을 익히고, 막 시작한 사람을 단계별로 지도합니다. ### 체크리스트 (Checklist) - [ ] 세 행과 세 열에 걸친 Swordfish 패턴을 찾아 후보를 제거할 수 있다 - [ ] 세 칸이 이어지는 XY-Wing을 찾아 공통으로 보이는 칸의 후보를 지울 수 있다 - [ ] 한 숫자의 후보를 두 색으로 번갈아 칠해 모순이 생기는 칸을 찾아낼 수 있다 - [ ] 두 후보를 잇는 연쇄를 따라가 양쪽 결과가 같은 칸을 확정할 수 있다 - [ ] 제한 시간이 있는 국제 대회 라운드에 참가해 시간 안에 답안을 제출할 수 있다 - [ ] 막 시작한 세 명 이상에게 교차 스캔부터 잠긴 후보까지 단계별로 지도할 수 있다 - [ ] 한 라운드에서 먼저 풀 문제와 건너뛸 문제를 배점과 난도로 판단해 고를 수 있다 - [ ] 성적이 나빴던 라운드를 복기해 시간을 잃은 지점을 문제 단위로 지목할 수 있다 > 이 체크리스트를 대부분 달성했다면, Lv.6 출제와 검증 단계로 진입하여 답이 하나뿐인 문제를 직접 만드는 일에 도전할 준비가 됐습니다. HoDoKu가 풀이 기법과 문제 생성을 한 문서에서 다루는 것은 두 작업이 같은 지식을 반대 방향으로 쓰기 때문입니다. 자신이 푼 문제에서 단서를 하나씩 빼며 어느 지점에서 난도가 한 칸 올라가는지 실험해 보면 출제자의 눈이 열립니다. --- ## Level 6 #ForcingChain #AlmostLockedSets #PuzzleConstruction #DifficultyGrading ### 요약 (Summary) 강제 연쇄를 다루고 답이 하나뿐인 문제를 만드는 단계 ### 설명 (Description) 푸는 사람에서 만드는 사람으로 자리가 바뀝니다. 거의 잠긴 집합(Almost Locked Sets)과 강제 연쇄(Forcing Chain)까지 다루어 최고 난도의 문제를 추측 없이 끝내고, 그 경로를 다른 사람이 재현할 수 있게 남깁니다. 창작·검증 축이 열려 답이 하나뿐임이 보장되는 문제를 직접 만들고, 요구되는 최고난도 기법을 기준으로 난이도 등급을 매깁니다. ### 체크리스트 (Checklist) - [ ] 거의 잠긴 집합을 이용한 후보 제거를 실제 문제에서 적용할 수 있다 - [ ] 한 칸의 두 후보를 각각 가정해 같은 결론에 닿는 연쇄를 끝까지 추적할 수 있다 - [ ] 최고 난도의 문제를 추측 없이 완주하고 풀이 경로를 재현 가능하게 기록할 수 있다 - [ ] 답이 하나뿐임이 보장되는 문제를 직접 만들고 그 유일성을 검증할 수 있다 - [ ] 자신이 만든 문제에 요구되는 최고난도 기법을 기준으로 난이도 등급을 매길 수 있다 - [ ] 여러 라운드 합산으로 순위를 매기는 국제 대회에서 순위표에 이름을 올릴 수 있다 - [ ] 다른 출제자의 문제를 검토해 답이 둘 이상인 결함이나 논리 비약을 지적할 수 있다 > 이 체크리스트를 대부분 달성했다면, Lv.7 기법 창안 단계로 진입하여 기법 목록 자체를 넓히는 일에 도전할 준비가 됐습니다. HoDoKu의 등급도 World Puzzle Federation의 대회 규정도 여기서 멈춥니다. Ericsson 외(1993)가 정리한 의도적 연습은 즉각적인 피드백을 조건으로 두는데, 정해진 순서가 끝난 자리에서는 피드백을 스스로 마련해야 합니다. 자기 풀이를 이름 붙인 절차로 적고 세 명 이상에게 같은 문제를 풀려 결론이 갈리는 지점을 받는 일이 다음 단계를 엽니다. --- ## Level 7 #TechniqueCanon #VariantInvention #RatingStandard #SudokuPedagogy ### 요약 (Summary) 새 기법과 변형을 남겨 후대의 기준이 되는 단계 ### 설명 (Description) 스도쿠의 어법 자체에 흔적을 남기는 수준입니다. 자신이 정리한 기법이나 표기법을 다른 공동체가 그대로 쓰고, 설계한 변형 규칙(Variant)이 대회 종목이나 정기 출제 목록으로 자리 잡습니다. 기법 목록도 대회 규정도 더는 다음 단계를 지정하지 않으므로, 도달의 근거는 남긴 방법이 얼마나 오래 참조되는지로만 확인됩니다. ### 체크리스트 (Checklist) - [ ] 자신이 정리한 기법이나 표기법이 다른 공동체 세 곳 이상에서 쓰임을 확인할 수 있다 - [ ] 자신이 설계한 변형 규칙이 대회 종목이나 정기 출제 목록에 채택됐음을 입증할 수 있다 - [ ] 자신의 문제나 해설이 학습 자료로 5년 이상 참조되고 있음을 입증할 수 있다 - [ ] 난이도 등급 기준이나 대회 규정 설계에 참여해 반영된 내용을 제시할 수 있다 - [ ] 자신이 지도한 다섯 명 이상이 독립해 출제하거나 국제 대회에 나서고 있음을 확인할 수 있다 - [ ] 새 기법이 기존 등급 체계의 어느 지점을 바꾸는지 후대가 재현할 형태로 남길 수 있다 > 이 체크리스트를 대부분 달성했다면, 스도쿠를 푸는 방법이 아니라 스도쿠를 설명하는 언어를 남기는 자리에 서 있습니다. 순위표는 해마다 바뀌지만 이름 붙은 기법과 등급 기준은 남아, 처음 격자를 마주한 사람이 무엇부터 볼지를 정합니다. 이 단계의 성취는 자신이 푼 문제가 아니라 다른 사람이 그 언어로 푼 문제로 드러납니다. --- ## 참고 자료 (References) - [Difficulty Rating of Sudoku Puzzles: An Overview and Evaluation](https://www.fi.muni.cz/~xpelanek/publications/sudoku-arxiv.pdf) — Radek Pelánek, Masaryk University - [HoDoKu — Sudoku Solving Techniques and Puzzle Creation](https://hodoku.sourceforge.net/en/docs_cre.php) — HoDoKu (open-source Sudoku solver) - [WPF Sudoku Grand Prix — Rules and Rankings](https://gp.worldpuzzle.org/content/rules) — World Puzzle Federation (WPF) - [Perception in chess](https://doi.org/10.1016/0010-0285(73)90004-2) — Chase & Simon (Cognitive Psychology) - [The role of deliberate practice in the acquisition of expert performance](https://doi.org/10.1037/0033-295X.100.3.363) — Ericsson, Krampe & Tesch-Römer (Psychological Review)