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

[문제풀이] AM7 스도쿠 2007년 06월 26일 Normal

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

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

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

-- 현재 빈칸에 올수있는 모든 후보들을 찾은 상태입니다. --
269 1249 2469 5 479 8 79 467 3
3689 13459 34689 139 3479 1349 789 4678 2
7 349 3489 39 2 6 5 1 489
5 234 7 138 348 1234 6 9 18
2389 2349 23489 7 34689 5 1238 238 18
2389 6 1 389 389 239 4 2358 7
39 8 5 2 1 39 379 347 6
4 2379 2369 3689 35689 39 123789 23578 1589
1 239 2369 4 35689 7 2389 2358 589

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

269 1 2469 5 479 8 9 67 3
3689 5 34689 139 3479 1349 89 678 2
7 349 3489 39 2 6 5 1 489
5 234 7 138 348 1234 6 9 18
2389 2349 23489 7 6 5 1238 238 18
2389 6 1 389 389 239 4 5 7
39 8 5 2 1 39 7 4 6
4 2379 2369 3689 3589 39 12389 238 1589
1 239 2369 4 3589 7 2389 238 589

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

26 1 246 5 47 8 9 67 3
369 5 3469 139 3479 1349 8 67 2
7 39 389 39 2 6 5 1 4
5 234 7 138 348 1234 6 9 18
2389 2349 23489 7 6 5 123 238 18
2389 6 1 389 389 239 4 5 7
39 8 5 2 1 39 7 4 6
4 2379 2369 3689 3589 39 123 238 1589
1 239 2369 4 3589 7 23 238 589

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

26 1 24 5 47 8 9 67 3
369 5 349 139 3479 1349 8 67 2
7 39 8 39 2 6 5 1 4
5 234 7 138 348 1234 6 9 18
2389 2349 2349 7 6 5 123 238 18
2389 6 1 389 389 239 4 5 7
39 8 5 2 1 39 7 4 6
4 7 239 6 3589 39 123 238 1589
1 239 6 4 3589 7 23 238 589

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

26 1 24 5 47 8 9 67 3
369 5 349 139 3479 14 8 67 2
7 39 8 39 2 6 5 1 4
5 234 7 138 348 124 6 9 18
2389 2349 2349 7 6 5 123 238 18
2389 6 1 389 389 2 4 5 7
39 8 5 2 1 39 7 4 6
4 7 239 6 3589 39 123 238 1589
1 239 6 4 3589 7 23 238 589

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

2 1 4 5 47 8 9 67 3
369 5 349 139 3479 14 8 67 2
7 39 8 39 2 6 5 1 4
5 2 7 138 348 14 6 9 18
389 349 349 7 6 5 123 238 18
389 6 1 389 389 2 4 5 7
39 8 5 2 1 39 7 4 6
4 7 239 6 3589 39 123 238 1589
1 39 6 4 3589 7 23 238 589

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

2 1 4 5 7 8 9 6 3
369 5 39 139 349 14 8 7 2
7 39 8 39 2 6 5 1 4
5 2 7 138 348 14 6 9 18
389 349 39 7 6 5 123 238 18
389 6 1 389 389 2 4 5 7
39 8 5 2 1 39 7 4 6
4 7 239 6 3589 39 123 238 1589
1 39 6 4 3589 7 23 238 589

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

2 1 4 5 7 8 9 6 3
6 5 39 139 349 14 8 7 2
7 39 8 39 2 6 5 1 4
5 2 7 138 348 14 6 9 18
389 4 39 7 6 5 123 238 18
389 6 1 389 389 2 4 5 7
39 8 5 2 1 39 7 4 6
4 7 2 6 3589 39 13 38 1589
1 39 6 4 3589 7 23 238 589

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

2 1 4 5 7 8 9 6 3
6 5 39 139 349 14 8 7 2
7 39 8 39 2 6 5 1 4
5 2 7 138 348 14 6 9 18
389 4 39 7 6 5 123 238 18
389 6 1 389 389 2 4 5 7
39 8 5 2 1 39 7 4 6
4 7 2 6 3589 39 13 38 59
1 39 6 4 3589 7 23 238 59

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

2 1 4 5 7 8 9 6 3
6 5 39 139 349 14 8 7 2
7 39 8 39 2 6 5 1 4
5 2 7 138 348 14 6 9 8
389 4 39 7 6 5 23 238 1
389 6 1 389 389 2 4 5 7
39 8 5 2 1 39 7 4 6
4 7 2 6 3589 39 1 38 59
1 39 6 4 3589 7 23 238 59

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

2 1 4 5 7 8 9 6 3
6 5 3 139 349 14 8 7 2
7 39 8 39 2 6 5 1 4
5 2 7 13 34 14 6 9 8
8 4 9 7 6 5 23 23 1
3 6 1 389 389 2 4 5 7
39 8 5 2 1 39 7 4 6
4 7 2 6 3589 39 1 38 59
1 39 6 4 3589 7 23 238 59

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

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

Logic 사용횟수
L01 - Naked Single 52회
L02 - Hidden Single 19회
L03 - Naked Pair 2회

소요시간 : 0분 0.203초

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(대입법)을 이용합니다.
대입한 값이 올바른 정답이 아닐경우 Z99 - RollbackSudoku을 이용해 대입이전 상태로 돌아갑니다.

L12 풀이법보다 상위 풀이법은 현재 작업중입니다.

Sudoku K ver3.11.534 by keetekee