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

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

by 김프로 2007. 7. 8.
      7 6   A   3   8  
  B       1       7   6
    4   C 3           9
  5   C               2
1     3     C   B 8 7  
  8 2     5     6 A    
    A 6     5     4 1  
  4 C 5   2     8     B
8               7   6  
5           3 7   C    
B   6       1       3  
  7   A   B   C 5      

-- 현재 빈칸에 올수있는 모든 후보들을 찾은 상태입니다. --
29C 129C 15 7 6 49 A 2459B 3 125B 8 145C
239AC B 358 289 24589 1 2489 24589 24AC 7 245AC 6
26A 126A 4 128 C 3 278B 258B 12A 125B 25AB 9
467A 5 7B C 134789AB 46789A 46789B 134689AB 149 139 49 2
1 6A 9 3 24A 46A C 246A B 8 7 45
47 8 2 4B 13479B 5 479B 1349B 6 A 49C 134C
2379 239 A 6 3789B 789C 5 389B 29C 4 1 3C
379 4 C 5 1379A 2 679 1369A 8 39 9A B
8 1239 13B 129B 1349AB 49AC 49B 1349AB 7 2359 6 35AC
5 129 18 12489 2489A 4689A 3 7 1249A C 249AB 148A
B 29C 6 2489 24589A 489A 1 24589A 249A 29 3 478A
2349 7 138 A 2489 B 24689 C 5 1269 249 148

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

29C 129 15 7 6 49 A 2459B 3 12B 8 14C
239AC B 358 289 24589 1 248 24589 24AC 7 245A 6
26A 126A 4 128 C 3 7 258B 12A 12B 25A 9
6A 5 7 C 1348AB 48A 48B 13468AB 149 139 49 2
1 6A 9 3 24A 4A C 246A B 8 7 5
4 8 2 B 137 5 9 13 6 A C 13
2379 239 A 6 3789B 789C 5 389B 29C 4 1 3C
379 4 C 5 1379A 2 6 139A 8 39 9A B
8 1239 13B 129 1349AB 49AC 4B 1349AB 7 5 6 3AC
5 129 18 12489 2489A 6 3 7 1249A C B 148A
B C 6 2489 24589A 489A 1 24589A 249A 29 3 7
239 7 138 A 2489 B 248 C 5 6 249 148

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

C 129 15 7 6 49 A 2459B 3 12B 8 14
239A B 35 29 24589 1 28 2459 C 7 245A 6
26A 126A 4 8 C 3 7 25B 1A 12B 25A 9
6A 5 7 C 1348A 48A B 1346A 149 139 49 2
1 6A 9 3 24A 4A C 246A B 8 7 5
4 8 2 B 7 5 9 13 6 A C 13
39 39 A 6 B 7 5 8 2 4 1 C
7 4 C 5 139A 2 6 139A 8 39 9A B
8 1239 B 129 139A C 4 139A 7 5 6 3A
5 129 18 1249 2489A 6 3 7 149A C B 148A
B C 6 249 24589A 489A 1 2459A 49A 29 3 7
239 7 138 A 2489 B 28 C 5 6 249 148

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

C 129 15 7 6 49 A 2459B 3 12B 8 14
23A B 35 29 24589 1 28 2459 C 7 245A 6
26A 126A 4 8 C 3 7 25B 1A 12B 25A 9
6A 5 7 C 1348A 48A B 1346A 149 139 49 2
1 6A 9 3 24A 4A C 246A B 8 7 5
4 8 2 B 7 5 9 13 6 A C 13
9 3 A 6 B 7 5 8 2 4 1 C
7 4 C 5 139A 2 6 139A 8 39 9A B
8 12 B 12 139A C 4 139A 7 5 6 3A
5 129 18 1249 2489A 6 3 7 149A C B 148A
B C 6 249 24589A 489A 1 2459A 49A 29 3 7
23 7 138 A 2489 B 28 C 5 6 249 148

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

C 129 15 7 6 49 A 2459B 3 12B 8 14
23A B 35 29 24589 1 28 2459 C 7 245A 6
26A 126A 4 8 C 3 7 25B 1A 12B 25A 9
6A 5 7 C 1348A 48A B 1346A 149 139 49 2
1 6A 9 3 24A 4A C 246A B 8 7 5
4 8 2 B 7 5 9 13 6 A C 13
9 3 A 6 B 7 5 8 2 4 1 C
7 4 C 5 139A 2 6 139A 8 39 9A B
8 12 B 12 39A C 4 39A 7 5 6 3A
5 129 18 1249 2489A 6 3 7 149A C B 148A
B C 6 249 24589A 489A 1 2459A 49A 29 3 7
23 7 138 A 2489 B 28 C 5 6 249 148

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

C 129 15 7 6 49 A 2459B 3 12B 8 14
23A B 35 29 24589 1 28 2459 C 7 245A 6
26A 126A 4 8 C 3 7 25B 1A 12B 25A 9
6A 5 7 C 138A 8A B 136A 149 139 49 2
1 6A 9 3 24A 4A C 246A B 8 7 5
4 8 2 B 7 5 9 13 6 A C 13
9 3 A 6 B 7 5 8 2 4 1 C
7 4 C 5 139A 2 6 139A 8 39 9A B
8 12 B 12 39A C 4 39A 7 5 6 3A
5 129 18 1249 2489A 6 3 7 149A C B 148A
B C 6 249 24589A 489A 1 2459A 49A 29 3 7
23 7 138 A 2489 B 28 C 5 6 249 148

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

C 129 15 7 6 49 A 2459B 3 12B 8 14
23A B 35 29 24589 1 28 2459 C 7 245A 6
26A 126A 4 8 C 3 7 25B 1A 12B 25A 9
6A 5 7 C 138A 8A B 136A 149 139 49 2
1 6A 9 3 24A 4A C 246A B 8 7 5
4 8 2 B 7 5 9 13 6 A C 13
9 3 A 6 B 7 5 8 2 4 1 C
7 4 C 5 13A 2 6 13A 8 39 9A B
8 12 B 12 39A C 4 39A 7 5 6 3A
5 129 18 1249 2489A 6 3 7 149A C B 148A
B C 6 249 24589A 489A 1 2459A 49A 29 3 7
23 7 138 A 2489 B 28 C 5 6 249 148

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

C 129 5 7 6 49 A 249B 3 1B 8 14
2A B 3 29 2459 1 8 2459 C 7 245A 6
26A 126A 4 8 C 3 7 25B 1A 1B 25A 9
6A 5 7 C 138A 8A B 136A 149 139 49 2
1 6A 9 3 24A 4A C 246A B 8 7 5
4 8 2 B 7 5 9 13 6 A C 13
9 3 A 6 B 7 5 8 2 4 1 C
7 4 C 5 13A 2 6 13A 8 39 9A B
8 12 B 12 39A C 4 39A 7 5 6 3A
5 129 18 1249 49A 6 3 7 149A C B 148A
B C 6 49 4589A 489A 1 459A 49A 2 3 7
3 7 18 A 49 B 2 C 5 6 49 148

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

C 129 5 7 6 49 A 249B 3 1B 8 14
2A B 3 29 2459 1 8 2459 C 7 245A 6
26A 126A 4 8 C 3 7 25B 1A 1B 25A 9
6A 5 7 C 138A 8A B 136A 149 139 49 2
1 6A 9 3 24A 4A C 246A B 8 7 5
4 8 2 B 7 5 9 13 6 A C 13
9 3 A 6 B 7 5 8 2 4 1 C
7 4 C 5 13A 2 6 13A 8 39 9A B
8 12 B 12 39A C 4 39A 7 5 6 3A
5 129 18 1249 49A 6 3 7 149A C B 148A
B C 6 49 4589A 489A 1 459A 49A 2 3 7
3 7 18 A 49 B 2 C 5 6 49 18

L03 - Naked Pair : 컬럼10 {1,3}번째 셀 "1B"값은 Subset 패턴2, 나머지셀에서 "1B"값 제거

C 129 5 7 6 49 A 249B 3 1B 8 14
2A B 3 29 2459 1 8 2459 C 7 245A 6
26A 126A 4 8 C 3 7 25B 1A 1B 25A 9
6A 5 7 C 138A 8A B 136A 149 39 49 2
1 6A 9 3 24A 4A C 246A B 8 7 5
4 8 2 B 7 5 9 13 6 A C 13
9 3 A 6 B 7 5 8 2 4 1 C
7 4 C 5 13A 2 6 13A 8 39 9A B
8 12 B 12 39A C 4 39A 7 5 6 3A
5 129 18 1249 49A 6 3 7 149A C B 148A
B C 6 49 4589A 489A 1 459A 49A 2 3 7
3 7 18 A 49 B 2 C 5 6 49 18

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

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

Logic 사용횟수
L01 - Naked Single 100회
L02 - Hidden Single 27회
L03 - Naked Pair 5회
L04 - InterSection Lock 3회

소요시간 : 0분 1.000초

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