본문 바로가기
스도쿠문제 풀이/AM7 스도쿠풀이

[문제풀이] AM7 스도쿠 2007년 07월 11일 Normal

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

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


-- 현재 빈칸에 올수있는 모든 후보들을 찾은 상태입니다. --
268 7 2689 28 2468 5 468 3 1
4 1268 25689 128 3 16 7 589 689
368 1368 568 9 14678 1467 4568 458 2
2368 23468 1 25 245 9 23568 7 368
9 26 267 3 1257 8 1256 125 4
2378 5 2478 6 1247 147 9 128 38
1 468 4678 578 5678 2 348 489 3789
2678 2468 3 178 9 167 1248 1248 5
5 9 278 4 178 137 1238 6 378

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

268 7 9 28 2468 5 468 3 1
4 1268 2568 128 3 16 7 589 689
368 1368 568 9 14678 1467 4568 458 2
2368 23468 1 25 245 9 23568 7 368
9 26 267 3 1257 8 1256 125 4
2378 5 2478 6 1247 147 9 128 38
1 468 4678 578 5678 2 348 489 3789
2678 2468 3 178 9 167 1248 1248 5
5 9 278 4 178 3 128 6 78

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

268 7 9 28 2468 5 468 3 1
4 1268 2568 128 3 16 7 589 689
368 1368 568 9 14678 1467 4568 458 2
2368 23468 1 25 245 9 23568 7 368
9 26 267 3 1257 8 1256 125 4
2378 5 2478 6 1247 147 9 128 38
1 468 4678 578 568 2 348 489 3789
2678 2468 3 178 9 16 1248 1248 5
5 9 278 4 18 3 128 6 78

L03 - Naked Pair : 컬럼6 {2,8}번째 셀 "16"값은 Subset 패턴2, 나머지셀에서 "16"값 제거

268 7 9 28 2468 5 468 3 1
4 1268 2568 128 3 16 7 589 689
368 1368 568 9 14678 47 4568 458 2
2368 23468 1 25 245 9 23568 7 368
9 26 267 3 1257 8 1256 125 4
2378 5 2478 6 1247 47 9 128 38
1 468 4678 578 568 2 348 489 3789
2678 2468 3 178 9 16 1248 1248 5
5 9 278 4 18 3 128 6 78

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

268 7 9 28 2468 5 468 3 1
4 1268 2568 128 3 16 7 589 689
368 1368 568 9 4678 47 4568 458 2
2368 23468 1 25 245 9 23568 7 368
9 26 267 3 1257 8 1256 125 4
2378 5 2478 6 1247 47 9 128 38
1 468 4678 578 568 2 348 489 3789
2678 2468 3 178 9 16 1248 1248 5
5 9 278 4 8 3 128 6 78

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

268 7 9 28 246 5 468 3 1
4 1268 568 128 3 16 7 589 689
368 1368 568 9 467 47 4568 458 2
2368 23468 1 25 245 9 23568 7 368
9 26 67 3 1257 8 256 125 4
2378 5 478 6 1247 47 9 128 38
1 468 4678 57 56 2 348 489 389
678 468 3 17 9 16 248 248 5
5 9 2 4 8 3 1 6 7

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

268 7 9 28 26 5 468 3 1
4 268 568 128 3 16 7 589 689
3 1 568 9 67 4 568 58 2
268 3 1 25 4 9 2568 7 68
9 26 67 3 125 8 256 125 4
28 5 48 6 12 7 9 128 3
1 468 4678 57 56 2 348 489 89
678 468 3 17 9 16 248 248 5
5 9 2 4 8 3 1 6 7

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

268 7 9 28 26 5 4 3 1
4 268 568 28 3 1 7 589 689
3 1 568 9 7 4 568 58 2
268 3 1 25 4 9 2568 7 68
9 26 7 3 12 8 256 125 4
28 5 4 6 12 7 9 128 3
1 468 68 7 5 2 3 489 89
7 48 3 1 9 6 28 248 5
5 9 2 4 8 3 1 6 7

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

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

Logic 사용횟수
L01 - Naked Single 54회
L02 - Hidden Single 17회
L03 - Naked Pair 1회
L04 - InterSection Lock 2회

소요시간 : 0분 0.172초

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