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

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

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

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


-- 현재 빈칸에 올수있는 모든 후보들을 찾은 상태입니다. --
67 5 367 8 1 4 67 9 2
8 2 9 6 5 7 1 3 4
467 46 1 23 23 9 567 67 8
1679 8 267 1259 26 3 4 267 679
14679 3 2467 1249 2468 168 2678 5 679
469 469 5 7 2468 68 268 1 369
5 1469 468 14 4678 168 3 2467 167
2 146 468 134 34678 5 9 467 167
3 7 46 14 9 2 56 8 156

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

67 5 3 8 1 4 67 9 2
8 2 9 6 5 7 1 3 4
467 46 1 23 23 9 567 67 8
1679 8 267 1259 26 3 4 267 679
14679 3 2467 1249 2468 168 2678 5 679
469 469 5 7 2468 68 268 1 369
5 1469 468 14 4678 168 3 2467 167
2 146 468 134 34678 5 9 467 167
3 7 46 14 9 2 56 8 156

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

6 5 3 8 1 4 7 9 2
8 2 9 6 5 7 1 3 4
7 4 1 2 3 9 5 6 8
19 8 267 5 26 3 4 27 679
14 3 267 9 2468 168 28 5 67
49 69 5 7 2468 68 28 1 369
5 169 68 4 678 68 3 27 17
2 16 68 3 678 5 9 47 17
3 7 4 1 9 2 6 8 5

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

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

Logic 사용횟수
L01 - Naked Single 59회
L02 - Hidden Single 3회

소요시간 : 0분 0.140초

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