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

[문제풀이] Monster Daily Sudoku 2007년 07월 09일 Medium

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

※ 풀이과정 입니다. (셀 좌표는 [컬럼,로우])

-- 현재 빈칸에 올수있는 모든 후보들을 찾은 상태입니다. --
25678B 9 5678BC 2378C 5678BC 1568ABC 4 16ABC 127 278C 128 78C
24678 268C 4678C 1 678C 3 678C 6C A 9 B 5
4578B 58BC A 478C 5789BC 158BC 178C 2 3 478C 148 6
468B 368ABC 9 348AC 1 6ABC 36AC 346ABC 57B 3578BC 358 2
46B 36ABC 46BC 5 2 7 36AC 8 9B 3BC 39 1
28B 7 18BC 238C 9BC BC 5 39BC 6 A 389 4
C 1258B 3 6 48 9 128A 14A 245B 2458B 7 8AB
A 128 1478 2478 3 1268 B 5 C 248 24689 89
9 258B 458B 248 468C 268AC 268AC 7 245B 1 234568A 38AB
3 58C 578C 9 A 1258BC 1278C 1BC 12457B 6 1245 7B
1 4 2 B 567C 56C 9 36C 8 357 35A 37A
5678 568A 5678 78A 5678B 4 123678 136B 12579B 2357B C 379AB

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

25678B 9 5678B 3 5678B 1568AB 4 16AB 127 278 128 C
24678 268C 4678C 1 678C 3 678C 6C A 9 B 5
4578B 58BC A 478C 9 158BC 178C 2 3 478 148 6
468B 368ABC 9 48AC 1 6ABC 36AC 346ABC 57 578 58 2
46 36A 46 5 2 7 36A 8 B C 9 1
28B 7 1 28C BC BC 5 9 6 A 3 4
C 125B 3 6 4 9 12A 1A 25 25B 7 8
A 128 478 2478 3 1268 B 5 C 24 246 9
9 258B 458B 248 68C 268AC 268AC 7 245 1 2456A 3
3 58C 578C 9 A 1258BC 1278C 1BC 12457 6 1245 7B
1 4 2 B 567C 56C 9 36C 8 357 5A 7A
5678 568A 5678 78A 5678B 4 123678 136B 9 2357B C 7AB

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

25678B 9 5678B 3 5678B 1568AB 4 16AB 12 278 12 C
24678 268C 4678C 1 678C 3 678C 6C A 9 B 5
4578B 58BC A 478C 9 158BC 178C 2 3 478 14 6
6B 36ABC 9 AC 1 6ABC 36AC 4 7 5 8 2
46 36A 46 5 2 7 36A 8 B C 9 1
28B 7 1 28C BC BC 5 9 6 A 3 4
C 125 3 6 4 9 12A 1A 25 B 7 8
A 128 478 2478 3 128 B 5 C 24 6 9
9 258B 458B 248 68C 268C 268C 7 245 1 A 3
3 58C 578C 9 A 1258BC 1278C 1BC 124 6 124 7B
1 4 2 B 67C 6C 9 36C 8 37 5 A
5678 568A 5678 78A 5678B 4 123678 136B 9 237 C 7B

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

5678B 9 5678B 3 5678B 568AB 4 6AB 12 78 12 C
24678 268C 4678C 1 678C 3 678C 6C A 9 B 5
4578B 58BC A 478C 9 158BC 178C 2 3 478 14 6
6B 36ABC 9 AC 1 6ABC 36AC 4 7 5 8 2
46 36A 46 5 2 7 36A 8 B C 9 1
28B 7 1 28C BC BC 5 9 6 A 3 4
C 125 3 6 4 9 12A 1A 25 B 7 8
A 128 478 2478 3 128 B 5 C 24 6 9
9 258B 458B 248 68C 268C 268C 7 245 1 A 3
3 58C 578C 9 A 1258BC 1278C 1BC 124 6 124 7B
1 4 2 B 67C 6C 9 36C 8 37 5 A
5678 568A 5678 78A 5678B 4 123678 136B 9 237 C 7B

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

5678B 9 5678B 3 5678B 568AB 4 6AB 12 78 12 C
24678 268C 4678C 1 678C 3 678C 6C A 9 B 5
4578B 58BC A 478C 9 158BC 178C 2 3 478 14 6
6B 36ABC 9 AC 1 6ABC 36AC 4 7 5 8 2
46 3A 46 5 2 7 3A 8 B C 9 1
28B 7 1 28C BC BC 5 9 6 A 3 4
C 125 3 6 4 9 12A 1A 25 B 7 8
A 128 478 2478 3 128 B 5 C 24 6 9
9 258B 458B 248 68C 268C 268C 7 245 1 A 3
3 58C 578C 9 A 1258BC 1278C 1BC 124 6 124 7B
1 4 2 B 67C 6C 9 36C 8 37 5 A
5678 568A 5678 78A 5678B 4 123678 136B 9 237 C 7B

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

5678B 9 5678B 3 5678B 568AB 4 6AB 12 78 12 C
24678 268C 4678C 1 678C 3 678C 6C A 9 B 5
4578B 58BC A 478C 9 158BC 178C 2 3 478 14 6
6B 36ABC 9 AC 1 6ABC 36AC 4 7 5 8 2
46 3A 46 5 2 7 3A 8 B C 9 1
28 7 1 28 BC BC 5 9 6 A 3 4
C 125 3 6 4 9 12A 1A 25 B 7 8
A 128 478 2478 3 128 B 5 C 24 6 9
9 258B 458B 248 68C 268C 268C 7 245 1 A 3
3 58C 578C 9 A 1258BC 1278C 1BC 124 6 124 7B
1 4 2 B 67C 6C 9 36C 8 37 5 A
5678 568A 5678 78A 5678B 4 123678 136B 9 237 C 7B

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

5678B 9 5678B 3 5678B 568AB 4 6AB 1 78 2 C
24678 268C 4678C 1 678C 3 678C 6C A 9 B 5
578B 58BC A 78C 9 158BC 178C 2 3 78 4 6
6B 36ABC 9 AC 1 6ABC 36AC 4 7 5 8 2
46 3A 46 5 2 7 3A 8 B C 9 1
28 7 1 28 BC BC 5 9 6 A 3 4
C 125 3 6 4 9 12A 1A 25 B 7 8
A 128 478 2478 3 128 B 5 C 24 6 9
9 258B 458B 248 68C 268C 268C 7 25 1 A 3
3 58C 578C 9 A 258BC 278C BC 4 6 1 7B
1 4 2 B 67C 6C 9 36C 8 37 5 A
5678 568A 5678 78A 5678B 4 123678 136B 9 237 C 7B

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

5678 9 5678B 3 568B 568B 4 6AB 1 78 2 C
24678 268C 4678C 1 68C 3 78C 6C A 9 B 5
578 58BC A 78 9 1 78C 2 3 78 4 6
B 3 9 C 1 A 6 4 7 5 8 2
46 A 46 5 2 7 3 8 B C 9 1
28 7 1 28 BC BC 5 9 6 A 3 4
C 25 3 6 4 9 A 1 25 B 7 8
A 1 78 278 3 28 B 5 C 4 6 9
9 258B 58B 4 68C 268C 28C 7 25 1 A 3
3 58C 578C 9 A 258BC 28C BC 4 6 1 7B
1 4 2 B 7 6C 9 6C 8 3 5 A
5678 568 5678 78A 568B 4 1 3 9 2 C 7B

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

678 9 678 3 B 5 4 A 1 78 2 C
24 2C 4C 1 8 3 7 6 A 9 B 5
5 B A 78 9 1 C 2 3 78 4 6
B 3 9 C 1 A 6 4 7 5 8 2
46 A 46 5 2 7 3 8 B C 9 1
28 7 1 28 C B 5 9 6 A 3 4
C 25 3 6 4 9 A 1 25 B 7 8
A 1 78 278 3 28 B 5 C 4 6 9
9 258 58B 4 6 28C 28 7 25 1 A 3
3 58C 58C 9 A 28 28 B 4 6 1 7
1 4 2 B 7 6 9 C 8 3 5 A
678 68 678 78A 5 4 1 3 9 2 C B

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

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

Logic 사용횟수
L01 - Naked Single 91회
L03 - Naked Pair 4회
L02 - Hidden Single 39회

소요시간 : 0분 0.484초

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.721 by keetekee / Sudoku Programming http://resrc.tistory.com