본문 바로가기
스도쿠문제 풀이/데일리 스도쿠풀이

[문제풀이] Monster Daily Sudoku 2007년 07월 13일 VeryHard

by 김프로 2007. 7. 15.

 

    7 5       6 8 3 B  
6 B     2     5       A
            B 9   1   2
  3   4       1     2  
    C       5 2 B 7    
            8   9   5  
  A   C   8            
    4 7 1 B       6    
  5     4       1   7  
4   A   7 2            
7       9     4     1 B
  9 1 3 C       2 4    

※ 풀이과정 입니다. (셀 좌표는 [컬럼,로우])
-- 현재 빈칸에 올수있는 모든 후보들을 찾은 상태입니다. --
129C 124C 7 5 A 14C 14C 6 8 3 B 49C
6 B 389 189 2 1347C 1347C 5 47C 9C 49C A
38AC 48C 38 8A 38 347C B 9 4567C 1 46C 2
589AB 3 5689B 4 6B 679AC 679AC 1 6AC 8AC 2 68C
189A 168 C 1689A 36 3469A 5 2 B 7 3468A 13468
12AB 1267 26B 126AB 36B 3467AC 8 37ABC 9 AC 5 1346C
1239B A 2369B C 356 8 23679 37 345 259B 349 3459
2389 28 4 7 1 B 239AC 3AC 35AC 6 389AC 3589C
2389B 5 23689B 2689B 4 369AC 2369AC 3AC 1 289ABC 7 389C
4 68C A 68B 7 2 136 38B 356C 589C 3689C 35689C
7 268C 2568 268 9 356A 36A 4 356AC 58AC 1 B
58B 9 1 3 C 56A 6A 8AB 2 4 68A 5678

L02 - Hidden Single : [9,3]셀 "5"값은 로우3 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "5"값 제거
L02 - Hidden Single : [11,3]셀 "6"값은 로우3 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "6"값 제거
L02 - Hidden Single : [6,3]셀 "7"값은 로우3 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "7"값 제거
L02 - Hidden Single : [9,2]셀 "7"값은 로우2 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "7"값 제거
L02 - Hidden Single : [2,3]셀 "4"값은 로우3 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "4"값 제거
L02 - Hidden Single : [1,3]셀 "C"값은 로우3 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "C"값 제거
L02 - Hidden Single : [4,3]셀 "A"값은 로우3 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "A"값 제거
L02 - Hidden Single : [7,4]셀 "7"값은 로우4 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "7"값 제거
L02 - Hidden Single : [2,6]셀 "7"값은 로우6 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "7"값 제거
L02 - Hidden Single : [1,7]셀 "1"값은 로우7 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "1"값 제거
L02 - Hidden Single : [8,7]셀 "7"값은 로우7 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "7"값 제거
L02 - Hidden Single : [12,8]셀 "5"값은 로우8 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "5"값 제거
L02 - Hidden Single : [5,7]셀 "5"값은 로우7 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "5"값 제거
L02 - Hidden Single : [7,10]셀 "1"값은 로우10 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "1"값 제거
L02 - Hidden Single : [10,10]셀 "5"값은 로우10 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "5"값 제거
L02 - Hidden Single : [12,12]셀 "7"값은 로우12 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "7"값 제거
L02 - Hidden Single : [5,3]셀 "8"값은 컬럼5 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "8"값 제거
L01 - Naked Single : [3,3]셀 "3"값과 관련된 로우, 컬럼, 블럭에서 "3"값 제거
L02 - Hidden Single : [9,7]셀 "4"값은 컬럼9 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "4"값 제거

29 12 7 5 A 14C 4C 6 8 3 B 49C
6 B 89 189 2 134C 34C 5 7 9C 49C A
C 4 3 A 8 7 B 9 5 1 6 2
589AB 3 5689B 4 6B 69AC 7 1 6AC 8AC 2 68C
89A 168 C 1689 36 3469A 5 2 B 7 348A 13468
2AB 7 26B 126B 36B 346AC 8 3ABC 9 AC 5 1346C
1 A 269B C 5 8 2369 7 4 29B 39 39
2389 28 4 7 1 B 239AC 3AC 3AC 6 389AC 5
2389B 5 2689B 2689B 4 369AC 2369AC 3AC 1 289ABC 7 389C
4 68C A 68B 7 2 1 38B 36C 5 389C 3689C
7 268C 2568 268 9 356A 36A 4 36AC 8AC 1 B
58B 9 1 3 C 56A 6A 8AB 2 4 8A 7

L03 - Naked Pair : 로우7 {11,12}번째 셀 "39"값은 Subset 패턴2, 나머지셀에서 "39"값 제거

29 12 7 5 A 14C 4C 6 8 3 B 49C
6 B 89 189 2 134C 34C 5 7 9C 49C A
C 4 3 A 8 7 B 9 5 1 6 2
589AB 3 5689B 4 6B 69AC 7 1 6AC 8AC 2 68C
89A 168 C 1689 36 3469A 5 2 B 7 348A 13468
2AB 7 26B 126B 36B 346AC 8 3ABC 9 AC 5 1346C
1 A 26B C 5 8 26 7 4 2B 39 39
2389 28 4 7 1 B 239AC 3AC 3AC 6 389AC 5
2389B 5 2689B 2689B 4 369AC 2369AC 3AC 1 289ABC 7 389C
4 68C A 68B 7 2 1 38B 36C 5 389C 3689C
7 268C 2568 268 9 356A 36A 4 36AC 8AC 1 B
58B 9 1 3 C 56A 6A 8AB 2 4 8A 7

L03 - Naked Pair : 블럭9 {3,4}번째 셀 "39"값은 Subset 패턴2, 나머지셀에서 "39"값 제거
L02 - Hidden Single : [10,2]셀 "9"값은 컬럼10 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "9"값 제거
L01 - Naked Single : [3,2]셀 "8"값과 관련된 로우, 컬럼, 블럭에서 "8"값 제거
L01 - Naked Single : [4,2]셀 "1"값과 관련된 로우, 컬럼, 블럭에서 "1"값 제거
L01 - Naked Single : [2,1]셀 "2"값과 관련된 로우, 컬럼, 블럭에서 "2"값 제거
L01 - Naked Single : [2,8]셀 "8"값과 관련된 로우, 컬럼, 블럭에서 "8"값 제거
L01 - Naked Single : [1,1]셀 "9"값과 관련된 로우, 컬럼, 블럭에서 "9"값 제거
L02 - Hidden Single : [6,1]셀 "1"값은 로우1 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "1"값 제거
L02 - Hidden Single : [12,6]셀 "1"값은 로우6 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "1"값 제거
L02 - Hidden Single : [2,5]셀 "1"값은 로우5 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "1"값 제거
L02 - Hidden Single : [6,6]셀 "4"값은 로우6 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "4"값 제거
L02 - Hidden Single : [7,8]셀 "9"값은 로우8 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "9"값 제거
L02 - Hidden Single : [1,8]셀 "2"값은 로우8 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "2"값 제거
L02 - Hidden Single : [8,8]셀 "3"값은 로우8 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "3"값 제거
L02 - Hidden Single : [5,6]셀 "3"값은 로우6 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "3"값 제거
L01 - Naked Single : [5,5]셀 "6"값과 관련된 로우, 컬럼, 블럭에서 "6"값 제거
L01 - Naked Single : [5,4]셀 "B"값과 관련된 로우, 컬럼, 블럭에서 "B"값 제거
L02 - Hidden Single : [1,9]셀 "3"값은 로우9 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "3"값 제거

9 2 7 5 A 1 4C 6 8 3 B 4C
6 B 8 1 2 3C 34C 5 7 9 4C A
C 4 3 A 8 7 B 9 5 1 6 2
58A 3 569 4 B 9AC 7 1 6AC 8AC 2 68C
8A 1 C 89 6 9A 5 2 B 7 348A 348
AB 7 26B 26B 3 4 8 AC 9 AC 5 1
1 A 6B C 5 8 26 7 4 2B 39 39
2 8 4 7 1 B 9 3 AC 6 AC 5
3 5 69B 69B 4 6AC 26AC AC 1 28ABC 7 8C
4 6C A 68B 7 2 1 8B 36C 5 389C 3689C
7 6C 256 268 9 356A 36A 4 36AC 8AC 1 B
58B 9 1 3 C 56A 6A 8AB 2 4 8A 7

L03 - Naked Pair : 로우6 {8,10}번째 셀 "AC"값은 Subset 패턴2, 나머지셀에서 "AC"값 제거
L01 - Naked Single : [1,6]셀 "B"값과 관련된 로우, 컬럼, 블럭에서 "B"값 제거
L02 - Hidden Single : [8,12]셀 "B"값은 로우12 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "B"값 제거
L01 - Naked Single : [8,10]셀 "8"값과 관련된 로우, 컬럼, 블럭에서 "8"값 제거
L02 - Hidden Single : [4,10]셀 "B"값은 로우10 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "B"값 제거

9 2 7 5 A 1 4C 6 8 3 B 4C
6 B 8 1 2 3C 34C 5 7 9 4C A
C 4 3 A 8 7 B 9 5 1 6 2
58A 3 569 4 B 9AC 7 1 6AC 8AC 2 68C
8A 1 C 89 6 9A 5 2 B 7 348A 348
B 7 26 26 3 4 8 AC 9 AC 5 1
1 A 6B C 5 8 26 7 4 2B 39 39
2 8 4 7 1 B 9 3 AC 6 AC 5
3 5 69B 69 4 6AC 26AC AC 1 28ABC 7 8C
4 6C A B 7 2 1 8 36C 5 39C 369C
7 6C 256 268 9 356A 36A 4 36AC 8AC 1 B
58 9 1 3 C 56A 6A B 2 4 8A 7

L03 - Naked Pair : 블럭4 {11,12}번째 셀 "26"값은 Subset 패턴2, 나머지셀에서 "26"값 제거

9 2 7 5 A 1 4C 6 8 3 B 4C
6 B 8 1 2 3C 34C 5 7 9 4C A
C 4 3 A 8 7 B 9 5 1 6 2
58A 3 59 4 B 9AC 7 1 6AC 8AC 2 68C
8A 1 C 89 6 9A 5 2 B 7 348A 348
B 7 26 26 3 4 8 AC 9 AC 5 1
1 A 6B C 5 8 26 7 4 2B 39 39
2 8 4 7 1 B 9 3 AC 6 AC 5
3 5 69B 69 4 6AC 26AC AC 1 28ABC 7 8C
4 6C A B 7 2 1 8 36C 5 39C 369C
7 6C 256 268 9 356A 36A 4 36AC 8AC 1 B
58 9 1 3 C 56A 6A B 2 4 8A 7

L03 - Naked Pair : 블럭9 {5,7}번째 셀 "AC"값은 Subset 패턴2, 나머지셀에서 "AC"값 제거
L01 - Naked Single : [12,9]셀 "8"값과 관련된 로우, 컬럼, 블럭에서 "8"값 제거

9 2 7 5 A 1 4C 6 8 3 B 4C
6 B 8 1 2 3C 34C 5 7 9 4C A
C 4 3 A 8 7 B 9 5 1 6 2
58A 3 59 4 B 9AC 7 1 6AC 8AC 2 6C
8A 1 C 89 6 9A 5 2 B 7 348A 34
B 7 26 26 3 4 8 AC 9 AC 5 1
1 A 6B C 5 8 26 7 4 2B 39 39
2 8 4 7 1 B 9 3 AC 6 AC 5
3 5 69B 69 4 6AC 26AC AC 1 2B 7 8
4 6C A B 7 2 1 8 36C 5 39C 369C
7 6C 256 268 9 356A 36A 4 36AC 8AC 1 B
58 9 1 3 C 56A 6A B 2 4 8A 7

L03 - Naked Pair : 블럭10 {2,6}번째 셀 "6C"값은 Subset 패턴2, 나머지셀에서 "6C"값 제거

9 2 7 5 A 1 4C 6 8 3 B 4C
6 B 8 1 2 3C 34C 5 7 9 4C A
C 4 3 A 8 7 B 9 5 1 6 2
58A 3 59 4 B 9AC 7 1 6AC 8AC 2 6C
8A 1 C 89 6 9A 5 2 B 7 348A 34
B 7 26 26 3 4 8 AC 9 AC 5 1
1 A 6B C 5 8 26 7 4 2B 39 39
2 8 4 7 1 B 9 3 AC 6 AC 5
3 5 69B 69 4 6AC 26AC AC 1 2B 7 8
4 6C A B 7 2 1 8 36C 5 39C 369C
7 6C 25 28 9 356A 36A 4 36AC 8AC 1 B
58 9 1 3 C 56A 6A B 2 4 8A 7

L04 - InterSection Lock : 로우10 vs 블럭12, 블럭12의 "3"값은 반드시 로우10 내에 위치해야 함
L02 - Hidden Single : [9,10]셀 "3"값은 컬럼9 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "3"값 제거

9 2 7 5 A 1 4C 6 8 3 B 4C
6 B 8 1 2 3C 34C 5 7 9 4C A
C 4 3 A 8 7 B 9 5 1 6 2
58A 3 59 4 B 9AC 7 1 6AC 8AC 2 6C
8A 1 C 89 6 9A 5 2 B 7 348A 34
B 7 26 26 3 4 8 AC 9 AC 5 1
1 A 6B C 5 8 26 7 4 2B 39 39
2 8 4 7 1 B 9 3 AC 6 AC 5
3 5 69B 69 4 6AC 26AC AC 1 2B 7 8
4 6C A B 7 2 1 8 3 5 9C 69C
7 6C 25 28 9 356A 36A 4 6AC 8AC 1 B
58 9 1 3 C 56A 6A B 2 4 8A 7

L04 - InterSection Lock : 로우12 vs 블럭11, 블럭11의 "6"값은 반드시 로우12 내에 위치해야 함

9 2 7 5 A 1 4C 6 8 3 B 4C
6 B 8 1 2 3C 34C 5 7 9 4C A
C 4 3 A 8 7 B 9 5 1 6 2
58A 3 59 4 B 9AC 7 1 6AC 8AC 2 6C
8A 1 C 89 6 9A 5 2 B 7 348A 34
B 7 26 26 3 4 8 AC 9 AC 5 1
1 A 6B C 5 8 26 7 4 2B 39 39
2 8 4 7 1 B 9 3 AC 6 AC 5
3 5 69B 69 4 6AC 26AC AC 1 2B 7 8
4 6C A B 7 2 1 8 3 5 9C 69C
7 6C 25 28 9 35A 3A 4 6AC 8AC 1 B
58 9 1 3 C 56A 6A B 2 4 8A 7

L05 - Hidden Pair : 로우5 {11,12}번째 셀 "34"값은 Subset 패턴2, {11,12}번째 셀 "34"(이)가 아닌값 제거
L02 - Hidden Single : [11,12]셀 "8"값은 컬럼11 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "8"값 제거
L01 - Naked Single : [1,12]셀 "5"값과 관련된 로우, 컬럼, 블럭에서 "5"값 제거
L01 - Naked Single : [3,11]셀 "2"값과 관련된 로우, 컬럼, 블럭에서 "2"값 제거
L01 - Naked Single : [4,11]셀 "8"값과 관련된 로우, 컬럼, 블럭에서 "8"값 제거
L01 - Naked Single : [4,5]셀 "9"값과 관련된 로우, 컬럼, 블럭에서 "9"값 제거
L01 - Naked Single : [6,5]셀 "A"값과 관련된 로우, 컬럼, 블럭에서 "A"값 제거
L01 - Naked Single : [3,6]셀 "6"값과 관련된 로우, 컬럼, 블럭에서 "6"값 제거
L01 - Naked Single : [8,6]셀 "C"값과 관련된 로우, 컬럼, 블럭에서 "C"값 제거
L01 - Naked Single : [10,6]셀 "A"값과 관련된 로우, 컬럼, 블럭에서 "A"값 제거
L01 - Naked Single : [3,7]셀 "B"값과 관련된 로우, 컬럼, 블럭에서 "B"값 제거
L01 - Naked Single : [10,7]셀 "2"값과 관련된 로우, 컬럼, 블럭에서 "2"값 제거
L01 - Naked Single : [4,9]셀 "6"값과 관련된 로우, 컬럼, 블럭에서 "6"값 제거
L01 - Naked Single : [6,9]셀 "C"값과 관련된 로우, 컬럼, 블럭에서 "C"값 제거
L01 - Naked Single : [8,9]셀 "A"값과 관련된 로우, 컬럼, 블럭에서 "A"값 제거
L01 - Naked Single : [10,11]셀 "C"값과 관련된 로우, 컬럼, 블럭에서 "C"값 제거
L01 - Naked Single : [6,12]셀 "6"값과 관련된 로우, 컬럼, 블럭에서 "6"값 제거
L01 - Naked Single : [7,12]셀 "A"값과 관련된 로우, 컬럼, 블럭에서 "A"값 제거
L01 - Naked Single : [6,2]셀 "3"값과 관련된 로우, 컬럼, 블럭에서 "3"값 제거
L01 - Naked Single : [10,4]셀 "8"값과 관련된 로우, 컬럼, 블럭에서 "8"값 제거
L01 - Naked Single : [11,10]셀 "9"값과 관련된 로우, 컬럼, 블럭에서 "9"값 제거
L01 - Naked Single : [12,10]셀 "6"값과 관련된 로우, 컬럼, 블럭에서 "6"값 제거
L01 - Naked Single : [9,11]셀 "A"값과 관련된 로우, 컬럼, 블럭에서 "A"값 제거
L01 - Naked Single : [12,4]셀 "C"값과 관련된 로우, 컬럼, 블럭에서 "C"값 제거
L01 - Naked Single : [11,7]셀 "3"값과 관련된 로우, 컬럼, 블럭에서 "3"값 제거
L01 - Naked Single : [9,8]셀 "C"값과 관련된 로우, 컬럼, 블럭에서 "C"값 제거
L01 - Naked Single : [12,1]셀 "4"값과 관련된 로우, 컬럼, 블럭에서 "4"값 제거
L01 - Naked Single : [11,2]셀 "C"값과 관련된 로우, 컬럼, 블럭에서 "C"값 제거

9 2 7 5 A 1 C 6 8 3 B 4
6 B 8 1 2 3 4 5 7 9 C A
C 4 3 A 8 7 B 9 5 1 6 2
A 3 5 4 B 9 7 1 6 8 2 C
8 1 C 9 6 A 5 2 B 7 4 3
B 7 6 2 3 4 8 C 9 A 5 1
1 A B C 5 8 6 7 4 2 3 9
2 8 4 7 1 B 9 3 C 6 A 5
3 5 9 6 4 C 2 A 1 B 7 8
4 C A B 7 2 1 8 3 5 9 6
7 6 2 8 9 5 3 4 A C 1 B
5 9 1 3 C 6 A B 2 4 8 7

Logic 사용횟수
L01 - Naked Single 92회
L02 - Hidden Single 32회
L03 - Naked Pair 6회
L04 - InterSection Lock 2회
L05 - Hidden Pair 1회

소요시간 : 0분 0.911초

Logic 순서
L01 - Naked Single
L02 - Hidden Single
L03 - Naked Pair
L04 - InterSection Lock
L05 - Hidden Pair
L06 - Naked Triple
L07 - Hidden Triple
L08 - Naked Quad
L09 - Hidden Quad
L10 - X-Wing
L11 - Sword-Fish
L12 - Jelly-Fish
Z99 - Substitution
Z99 - RollbackSudoku

현재 모든로직이 완성되지않아 "L12"번 까지의 풀이법으로 문제를 풀수없는경우 Z99 - Substitution(대입법)을 이용합니다.
L12 - Jelly-Fish 풀이법보다 상위 풀이법은 현재 작업중입니다.

Sudoku K ver3.11.694 by keetekee / Sudoku Programming http://resrc.tistory.com