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

[문제풀이] The Daily Sudoku 2007년 07월 17일 Hard

by 김프로 2007. 7. 17.
    9 5         8
  5       2      
6           3 2  
    7   3       9
  2 3 7   9 8 6  
5       1   2    
  1 5           6
      8       7  
9         7 4    

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


-- 현재 빈칸에 올수있는 모든 후보들을 찾은 상태입니다. --
12347 347 9 5 467 1346 167 14 8
13478 5 148 13469 46789 2 167 149 147
6 478 148 149 4789 148 3 2 1457
148 468 7 246 3 4568 15 145 9
14 2 3 7 45 9 8 6 145
5 4689 468 46 1 468 2 34 347
23478 1 5 234 24 34 9 38 6
234 346 246 8 24569 13456 15 7 1235
9 368 268 1236 256 7 4 1358 1235

L02 - Hidden Single : [1,1]셀 "2"값은 로우1 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "2"값 제거
L02 - Hidden Single : [9,3]셀 "5"값은 로우3 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "5"값 제거
L02 - Hidden Single : [4,4]셀 "2"값은 로우4 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "2"값 제거

2 347 9 5 467 1346 167 14 8
13478 5 148 13469 46789 2 167 149 147
6 478 148 149 4789 148 3 2 5
148 468 7 2 3 4568 15 145 9
14 2 3 7 45 9 8 6 14
5 4689 468 46 1 468 2 34 347
3478 1 5 34 24 34 9 38 6
34 346 246 8 24569 13456 15 7 123
9 368 268 136 256 7 4 1358 123

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

2 347 9 5 467 1346 167 14 8
13478 5 148 13469 46789 2 167 149 14
6 478 148 149 4789 148 3 2 5
148 468 7 2 3 468 15 145 9
14 2 3 7 5 9 8 6 14
5 4689 468 46 1 468 2 3 7
347 1 5 34 24 34 9 8 6
34 346 246 8 2469 13456 15 7 123
9 368 268 136 26 7 4 15 123

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

2 347 9 5 47 1346 167 14 8
13478 5 148 13469 4789 2 167 149 14
6 478 148 149 4789 148 3 2 5
148 468 7 2 3 468 15 145 9
14 2 3 7 5 9 8 6 14
5 9 468 46 1 468 2 3 7
347 1 5 34 2 34 9 8 6
34 346 246 8 49 1345 15 7 123
9 38 28 13 6 7 4 15 123

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

2 347 9 5 47 1346 67 14 8
1348 5 148 1346 478 2 67 9 14
6 478 148 9 478 148 3 2 5
148 468 7 2 3 468 5 14 9
14 2 3 7 5 9 8 6 14
5 9 468 46 1 468 2 3 7
7 1 5 34 2 34 9 8 6
34 346 246 8 9 345 1 7 23
9 38 28 13 6 7 4 5 23

L02 - Hidden Single : [6,8]셀 "5"값은 로우8 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "5"값 제거
L02 - Hidden Single : [4,9]셀 "1"값은 로우9 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "1"값 제거

2 347 9 5 47 1346 67 14 8
1348 5 148 346 478 2 67 9 14
6 478 148 9 478 148 3 2 5
148 468 7 2 3 468 5 14 9
14 2 3 7 5 9 8 6 14
5 9 468 46 1 468 2 3 7
7 1 5 34 2 34 9 8 6
34 346 246 8 9 5 1 7 23
9 38 28 1 6 7 4 5 23

L04 - InterSection Lock : 컬럼3 vs 블럭1, 블럭1의 "1"값은 반드시 컬럼3 내에 위치해야 함

2 347 9 5 47 1346 67 14 8
348 5 148 346 478 2 67 9 14
6 478 148 9 478 148 3 2 5
148 468 7 2 3 468 5 14 9
14 2 3 7 5 9 8 6 14
5 9 468 46 1 468 2 3 7
7 1 5 34 2 34 9 8 6
34 346 246 8 9 5 1 7 23
9 38 28 1 6 7 4 5 23

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

2 347 9 5 47 136 67 14 8
348 5 148 36 478 2 67 9 14
6 478 148 9 478 18 3 2 5
148 468 7 2 3 468 5 14 9
14 2 3 7 5 9 8 6 14
5 9 468 46 1 468 2 3 7
7 1 5 34 2 34 9 8 6
34 346 246 8 9 5 1 7 23
9 38 28 1 6 7 4 5 23

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

2 347 9 5 47 36 67 14 8
348 5 148 36 478 2 67 9 14
6 478 48 9 478 1 3 2 5
148 468 7 2 3 468 5 14 9
14 2 3 7 5 9 8 6 14
5 9 468 46 1 468 2 3 7
7 1 5 34 2 34 9 8 6
34 346 246 8 9 5 1 7 23
9 38 28 1 6 7 4 5 23

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

2 3 9 5 4 6 7 1 8
8 5 1 3 7 2 6 9 4
6 7 4 9 8 1 3 2 5
1 6 7 2 3 8 5 4 9
4 2 3 7 5 9 8 6 1
5 9 8 6 1 4 2 3 7
7 1 5 4 2 3 9 8 6
3 4 6 8 9 5 1 7 2
9 8 2 1 6 7 4 5 3

Logic 사용횟수
L01 - Naked Single 50회
L02 - Hidden Single 16회
L04 - InterSection Lock 3회

소요시간 : 0분 0.218초

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