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

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

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

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


-- 현재 빈칸에 올수있는 모든 후보들을 찾은 상태입니다. --
123 125 157 37 235 8 1379 4 6
23468 2458 9 1 23456 3567 37 37 378
13468 148 14678 3467 9 367 2 5 1378
5 124 3 4679 146 1679 147 8 1247
148 9 148 5 1348 2 1347 6 1347
12468 7 1468 3468 13468 136 5 123 9
1489 6 2 389 7 1359 1349 139 1345
19 15 15 369 1356 4 8 12379 12357
7 3 1458 2 1568 1569 1469 19 145

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

123 125 157 37 235 8 9 4 6
2346 245 9 1 23456 3567 37 37 8
346 8 467 3467 9 367 2 5 1
5 124 3 4679 146 1679 147 8 247
148 9 148 5 1348 2 1347 6 347
12468 7 1468 3468 13468 136 5 123 9
1489 6 2 389 7 1359 134 139 345
19 15 15 369 1356 4 8 12379 2357
7 3 1458 2 158 159 6 19 45

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

123 125 157 37 235 8 9 4 6
246 245 9 1 2456 56 37 37 8
346 8 467 3467 9 367 2 5 1
5 124 3 4679 146 1679 147 8 247
148 9 148 5 1348 2 1347 6 347
12468 7 1468 3468 13468 136 5 123 9
1489 6 2 389 7 1359 134 139 345
19 15 15 369 1356 4 8 12379 2357
7 3 1458 2 158 159 6 19 45

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

123 125 157 37 235 8 9 4 6
246 245 9 1 2456 56 37 37 8
346 8 467 3467 9 367 2 5 1
5 124 3 4679 146 1679 147 8 247
148 9 148 5 1348 2 1347 6 347
12468 7 1468 3468 13468 136 5 123 9
148 6 2 389 7 1359 134 139 345
9 15 15 36 36 4 8 237 237
7 3 1458 2 158 159 6 19 45

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

123 125 157 37 235 8 9 4 6
246 245 9 1 2456 56 37 37 8
346 8 467 3467 9 367 2 5 1
5 124 3 4679 146 1679 147 8 247
148 9 148 5 1348 2 1347 6 347
12468 7 1468 3468 13468 136 5 123 9
148 6 2 389 7 1359 134 139 345
9 15 15 36 36 4 8 27 27
7 3 1458 2 158 159 6 19 45

L03 - Naked Pair : 블럭7 {5,6}번째 셀 "15"값은 Subset 패턴2, 나머지셀에서 "15"값 제거

123 125 157 37 235 8 9 4 6
246 245 9 1 2456 56 37 37 8
346 8 467 3467 9 367 2 5 1
5 124 3 4679 146 1679 147 8 247
148 9 148 5 1348 2 1347 6 347
12468 7 1468 3468 13468 136 5 123 9
48 6 2 389 7 1359 134 139 345
9 15 15 36 36 4 8 27 27
7 3 48 2 158 159 6 19 45

L03 - Naked Pair : 블럭8 {4,5}번째 셀 "36"값은 Subset 패턴2, 나머지셀에서 "36"값 제거

123 125 157 37 235 8 9 4 6
246 245 9 1 2456 56 37 37 8
346 8 467 3467 9 367 2 5 1
5 124 3 4679 146 1679 147 8 247
148 9 148 5 1348 2 1347 6 347
12468 7 1468 3468 13468 136 5 123 9
48 6 2 89 7 159 134 139 345
9 15 15 36 36 4 8 27 27
7 3 48 2 158 159 6 19 45

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

123 125 157 37 235 8 9 4 6
246 245 9 1 2456 56 37 37 8
346 8 467 3467 9 367 2 5 1
5 124 3 4679 146 1679 147 8 247
148 9 148 5 1348 2 1347 6 347
12468 7 1468 348 1348 13 5 123 9
48 6 2 89 7 159 134 139 345
9 15 15 36 36 4 8 27 27
7 3 48 2 158 159 6 19 45

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

123 125 157 37 235 8 9 4 6
246 245 9 1 2456 56 37 37 8
346 8 467 3467 9 367 2 5 1
5 124 3 4679 146 1679 14 8 24
148 9 148 5 1348 2 1347 6 347
12468 7 1468 348 1348 13 5 123 9
48 6 2 89 7 159 134 139 345
9 15 15 36 36 4 8 27 27
7 3 48 2 158 159 6 19 45

L05 - Hidden Pair : 로우4 {4,6}번째 셀 "79"값은 Subset 패턴2, {4,6}번째 셀 "79"(이)가 아닌값 제거

123 125 157 37 235 8 9 4 6
246 245 9 1 2456 56 37 37 8
346 8 467 3467 9 367 2 5 1
5 124 3 79 146 79 14 8 24
148 9 148 5 1348 2 1347 6 347
12468 7 1468 348 1348 13 5 123 9
48 6 2 89 7 159 134 139 345
9 15 15 36 36 4 8 27 27
7 3 48 2 158 159 6 19 45

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

123 125 157 37 25 8 9 4 6
246 245 9 1 245 56 37 37 8
346 8 467 347 9 367 2 5 1
5 124 3 79 6 79 14 8 24
148 9 148 5 148 2 1347 6 347
12468 7 1468 348 148 13 5 123 9
48 6 2 89 7 159 134 139 345
9 15 15 6 3 4 8 27 27
7 3 48 2 158 159 6 19 45

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

123 125 157 37 25 8 9 4 6
246 245 9 1 245 56 37 37 8
346 8 467 347 9 367 2 5 1
5 124 3 79 6 79 14 8 24
148 9 148 5 148 2 1347 6 347
12468 7 1468 348 148 13 5 12 9
48 6 2 89 7 159 134 139 345
9 15 15 6 3 4 8 27 27
7 3 48 2 158 159 6 19 45

L05 - Hidden Pair : 로우5 {7,9}번째 셀 "37"값은 Subset 패턴2, {7,9}번째 셀 "37"(이)가 아닌값 제거

123 125 157 37 25 8 9 4 6
246 245 9 1 245 56 37 37 8
346 8 467 347 9 367 2 5 1
5 124 3 79 6 79 14 8 24
148 9 148 5 148 2 37 6 37
12468 7 1468 348 148 13 5 12 9
48 6 2 89 7 159 134 139 345
9 15 15 6 3 4 8 27 27
7 3 48 2 158 159 6 19 45

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

123 125 157 37 25 8 9 4 6
246 245 9 1 245 56 37 37 8
346 8 467 347 9 367 2 5 1
5 124 3 79 6 79 14 8 24
148 9 148 5 148 2 37 6 37
12468 7 1468 348 148 13 5 12 9
48 6 2 89 7 159 14 139 345
9 15 15 6 3 4 8 27 27
7 3 48 2 158 159 6 19 45

L04 - InterSection Lock : 블럭6 vs 로우4, 로우4의 "4"값은 반드시 블럭6 내에 위치해야 함
L02 - Hidden Single : [2,2]셀 "4"값은 컬럼2 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "4"값 제거
L02 - Hidden Single : [4,3]셀 "4"값은 로우3 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "4"값 제거

123 125 157 37 25 8 9 4 6
26 4 9 1 25 56 37 37 8
36 8 67 4 9 367 2 5 1
5 12 3 79 6 79 14 8 24
148 9 148 5 148 2 37 6 37
12468 7 1468 38 148 13 5 12 9
48 6 2 89 7 159 14 139 345
9 15 15 6 3 4 8 27 27
7 3 48 2 158 159 6 19 45

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

123 125 157 37 25 8 9 4 6
26 4 9 1 25 56 37 37 8
36 8 67 4 9 367 2 5 1
5 12 3 79 6 79 14 8 24
148 9 148 5 148 2 37 6 37
12468 7 1468 38 148 13 5 12 9
48 6 2 89 7 159 14 139 345
9 15 15 6 3 4 8 27 27
7 3 48 2 18 159 6 19 45

L03 - Naked Pair : 블럭2 {2,5}번째 셀 "25"값은 Subset 패턴2, 나머지셀에서 "25"값 제거
L01 - Naked Single : [6,2]셀 "6"값과 관련된 로우, 컬럼, 블럭에서 "6"값 제거
L01 - Naked Single : [1,2]셀 "2"값과 관련된 로우, 컬럼, 블럭에서 "2"값 제거
L01 - Naked Single : [5,2]셀 "5"값과 관련된 로우, 컬럼, 블럭에서 "5"값 제거

13 15 157 37 2 8 9 4 6
2 4 9 1 5 6 37 37 8
36 8 67 4 9 37 2 5 1
5 12 3 79 6 79 14 8 24
148 9 148 5 148 2 37 6 37
1468 7 1468 38 148 13 5 12 9
48 6 2 89 7 159 14 139 345
9 15 15 6 3 4 8 27 27
7 3 48 2 18 159 6 19 45

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

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

Logic 사용횟수
L01 - Naked Single 57회
L02 - Hidden Single 9회
L03 - Naked Pair 8회
L04 - InterSection Lock 4회
L05 - Hidden Pair 2회

소요시간 : 0분 0.312초

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