Sudoku Programming

김프로 스도쿠 풀이법

• [스도쿠 풀이법] Naked Single Naked Single 각각의 빈셀에는 "1" ~ "9"까지 후보가 올수있습니다. 이미 정답이 정해진 회색셀을 기준으로 빈셀(힌색)에 올수없는 숫자들을 지워나갑니다. 후보 숫자들을 지워나가다 보면 후보가 단 하나만 남아있는 경우가 있습니다.(마우스위치) 이렇게 하나의 후보가 남은경우를 "Naked Single" 이라고 합니다. "4"값이 정해졌으니 나머지셀에서 "4"를 지울수 있겠죠." 나머지 셀에서 "4"값을 지운 모습 또 계속해서 지워나가다가... 또 다시 "7" 후보가 단 하나 남아있는 "Naked Single" 입니다. 나머지 셀에서 "7"값을 지운모습 * 결국 Naked Single 은 하나의 셀에 후보값이 단하나 존재하는 경우입니다. * 스도쿠 난이도 Easy의 경우에 이런 Naked Sing.. 2007.06.10
• [스도쿠 풀이법] Naked Pair Naked Pair 샘플입니다. 279 24789 5 1 6 2489 389 234 349 6 12489 48 289 7 3 1589 1245 49 3 12489 48 289 248 5 7 124 6 57 457 47 28 3 28 6 9 1 1 3 9 7 5 6 4 8 2 8 6 2 4 9 1 35 35 7 4 2789 1 23689 28 289 39 367 5 279 279 367 5 124 249 139 13467 8 59 589 368 3689 148 7 2 1346 349 L03 - Naked Pair : 컬럼3 {2,3}번째 셀 "48"값은 Subset 패턴2, 나머지셀에서 "48"값 제거 2개의 셀(노란색)에 똑같은 2개("4,8")의 후보가 있을경우 나머지 셀에서 해당 후보를 지울수있습니다.. 2007.06.25
• [스도쿠 풀이법] InterSection Lock 19 178 6789 15679 2 3 4 57 568 239 2378 4 5679 569 579 1 2357 3568 123 5 267 167 8 4 236 9 36 6 48 1 3458 7 58 9 345 2 7 9 3 2 45 6 8 45 1 245 248 258 34589 1 589 7 6 35 12345 12347 257 1345678 3456 12578 236 123 9 8 1237 2579 135679 3569 12579 236 123 4 12349 6 29 1349 349 129 5 8 7 L04 - InterSection Lock : 컬럼5 vs 블럭8, 블럭8의 "3"값은 반드시 컬럼5 내에 위치해야 함 컬럼5 기준에서 후보"3"값은 블럭8 내부(노란색셀)에만 위치하고있습니다. 다시말하.. 2007.06.25
• [스도쿠 풀이법] Hidden Single Hidden Single 7 268 9 1 28 3 246 246 5 5 3 124 24789 6 249 124 1247 148 1246 268 1246 2478 278 5 9 12467 3 69 4 56 89 1589 7 3 169 2 2369 1 2356 249 259 2469 7 8 49 8 269 7 3 129 12469 146 5 149 123469 2679 8 5 12379 129 124 1249 149 129 2579 125 279 4 129 8 3 6 12349 29 1234 6 1239 8 5 1249 7 L02 - Hidden Single : [2,8]셀 "5"값은 컬럼2 에서 유니크 값, 관련된 로우, 컬럼, 블럭에서 "5"값 제거 노란색셀의 후보 "2579" 중 "5"값은 [컬럼2].. 2007.06.26
• [스도쿠 풀이법] X-Wing X-Wing X-Wing은 "X자 모양으로 생겼다" 라고 많이들 아실텐데요. 자세히 말씀 드리자면 X-Wing은 로우 또는 컬럼에 대해서 특정후보가 위치한 셀의 부분집합과 관련이 있습니다. 주의 하실점은 "X"모양을 이루고 있다고 해서 모두 "X-Wing"이 되는건 아니라는겁니다. 그럼 "X"모양을 발견했을경우 이것이 "X-Wing"인지 아닌지를 어떻게 알수있는지 그 방법을 알려드리겠습니다. 13 2 8 7 14 9 6 5 134 7 5 4 26 126 3 9 8 12 13 6 9 258 1248 15 124 23 7 248 3 1 258 9 7 248 6 2458 248 7 6 3 128 15 1248 9 12458 28 9 5 268 1268 4 3 7 128 9 1 7 4 5 6 28 23 238 .. 2007.06.29
• [스도쿠 풀이법] Sword Fish Sword Fish 조금은 생소할수도 있는 Sword Fish 에대해서 설명드리겠습니다. 우선 Sword Fish 를 이해하시려면 그전에 X-Wing 부터 이해하셔야합니다. X-Wing 을 모르시는 분은 반드시 X-Wing 부터 먼저 보시고 Sword Fish를 보세요. 아래는 Sword Fish 예제입니다. 2 6 1 79 3 79 8 4 5 4 5 9 28 1 28 3 7 6 7 8 3 5 6 4 12 12 9 9 27 8 127 57 3 1567 156 4 6 37 5 178 4 178 9 13 2 1 2347 247 6 579 2579 57 35 8 3 279 27 4 579 5679 256 8 1 8 1479 6 179 2 1579 45 59 3 5 1249 24 3 8 169 246 269 7.. 2007.07.11
• [스도쿠 풀이법] Jelly-Fish Jelly-Fish Jelly Fish 에 대해서 설명드리겠습니다. 우선 Jelly Fish 를 이해하시려면 그전에 Sword Fish 부터 이해하셔야하구요 Sword Fish 를 이해하시려면 X-Wing 을 먼저 보셔야합니다. Sword Fish 를 모르시는 분은 반드시 Sword Fish 부터 먼저 보시고 Jelly Fish 를 보세요. 아래는 Jelly Fish 예제입니다. 279 4 3 1 8 279 27 6 5 8 5 279 4 6 279 13 27 13 27 1 6 3 5 27 8 4 9 4 2 5 79 3 6 179 8 17 39 389 189 2 179 4 79 5 6 6 7 19 8 19 5 4 3 2 5 38 4 79 2 1 6 79 38 2379 6 279 5 79 8 237 1 4 .. 2007.07.24

스도쿠 문제풀이

• [문제풀이] AM7 스도쿠 2007년 08월 17일 Normal 1 6 7 6 4 5 4 1 8 3 6 2 5 8 1 3 7 6 1 3 4 2 5 7 6 2 ※ 풀이과정 입니다. (셀 좌표는 [컬럼,로우]) -- 현재 빈칸에 올수있는 모든 후보들을 찾은 상태입니다. -- 3489 2349 2489 1 2589 589 6 7 359 3789 1239 2789 23789 25789 6 23589 23589 4 36789 2369 5 4 2789 789 1 2389 39 479 8 3 79 6 14579 59 1459 2 5 2469 2479 279 12479 1479 39 1349 8 1 249 249 289 3 4589 7 6 59 89 59 1 6789 789 3 4 2589 5679 2 349 489 5 14789 14789 389 1389 13679 3489 7 .. 2007.08.19
• [문제풀이] AM7 스도쿠 2007년 08월 16일 Normal 5 6 9 7 1 8 6 3 2 3 9 7 1 4 9 5 8 3 5 8 9 1 7 2 8 ※ 풀이과정 입니다. (셀 좌표는 [컬럼,로우]) -- 현재 빈칸에 올수있는 모든 후보들을 찾은 상태입니다. -- 234 5 2348 14 234 6 9 7 18 1 247 2349 4579 234579 8 456 46 56 49 6 489 14579 4579 1479 1458 3 2 2456 248 124568 3 24678 247 125678 9 15678 7 28 23568 69 1 29 23568 26 4 2346 9 123468 467 24678 5 123678 126 13678 8 3 2469 14679 4679 1479 12467 5 167 2456 24 2456 8 34567 1347 123467 12.. 2007.08.19
• [문제풀이] AM7 스도쿠 2007년 08월 14일 Normal 9 1 8 4 9 3 1 5 2 3 9 4 1 5 6 7 4 8 3 7 1 5 2 3 6 1 ※ 풀이과정 입니다. (셀 좌표는 [컬럼,로우]) -- 현재 빈칸에 올수있는 모든 후보들을 찾은 상태입니다. -- 9 23567 267 2347 1 2367 8 456 567 2567 25678 4 278 28 9 3 156 567 67 1 678 3478 5 3678 467 469 2 3 2678 2678 28 9 4 1 2568 5678 12467 246789 26789 1238 28 12358 567 23568 35678 12 28 5 6 7 1238 9 238 4 8 24569 269 1249 3 12 456 7 569 467 4679 1 5 48 78 2 34689 3689 2457 24579 3 247.. 2007.08.19
• [문제풀이] AM7 스도쿠 2007년 08월 13일 Normal 7 3 1 4 5 8 6 9 6 8 7 4 5 8 6 5 3 6 2 7 8 3 4 5 2 4 6 3 ※ 풀이과정 입니다. (셀 좌표는 [컬럼,로우]) -- 현재 빈칸에 올수있는 모든 후보들을 찾은 상태입니다. -- 7 2689 269 3 26 5 1 289 4 1349 5 129 127 1247 8 2379 6 29 1348 12468 126 127 9 14 23578 2378 28 6 129 129 8 13 7 4 1239 5 149 12479 8 159 1345 1349 6 1239 129 5 149 3 6 14 2 89 189 7 19 1679 15679 12579 8 139 279 12479 1269 189 3 1679 4 127 19 2789 5 12689 2 1789 4 1579 157 6 7.. 2007.08.19
• [문제풀이] AM7 스도쿠 2007년 08월 10일 Normal 7 8 4 5 4 7 8 1 9 3 4 7 7 1 5 7 2 9 6 3 2 8 2 8 7 6 ※ 풀이과정 입니다. (셀 좌표는 [컬럼,로우]) -- 현재 빈칸에 올수있는 모든 후보들을 찾은 상태입니다. -- 12569 12356 1239 7 1369 19 34568 23456 34568 1269 8 1239 1369 4 5 36 236 367 56 4 7 8 36 2 1 9 356 3 126 1289 4 12569 189 7 56 5689 7 26 2489 3569 23569 89 345689 3456 1 14689 16 5 1369 1369 7 34689 346 2 145 9 6 15 157 3 2 8 45 145 135 134 2 8 149 34569 7 34569 12458 12357 12348 1.. 2007.08.19
• [문제풀이] AM7 스도쿠 2007년 08월 09일 Normal 4 9 3 4 8 5 8 6 9 5 8 2 6 8 3 7 1 9 7 7 4 1 6 9 ※ 풀이과정 입니다. (셀 좌표는 [컬럼,로우]) -- 현재 빈칸에 올수있는 모든 후보들을 찾은 상태입니다. -- 2678 4 168 123567 9 123567 12357 235 1235 2679 3 169 4 127 12567 8 25 1259 5 127 19 8 127 1237 123479 234 6 3467 9 1346 1267 5 1267 1234 8 1234 347 157 2 179 1478 178 6 345 13459 46 8 1456 1269 3 126 12459 7 12459 1 256 34568 235 28 9 2345 23456 7 23689 256 7 235 28 4 235 1 2358 2348 2.. 2007.08.19
• [문제풀이] AM7 스도쿠 2007년 08월 08일 Normal 3 8 9 7 5 3 6 2 1 9 4 7 6 2 9 4 5 8 6 1 8 4 4 6 7 2 7 1 ※ 풀이과정 입니다. (셀 좌표는 [컬럼,로우]) -- 현재 빈칸에 올수있는 모든 후보들을 찾은 상태입니다. -- 45 3 145 1469 125679 8 2479 269 679 9 7 148 146 126 1246 5 3 68 6 58 2 349 3579 345 479 89 1 2358 1258 9 136 4 7 123 258 358 3578 6 13578 2 13 9 137 4 3578 2347 12 1347 5 8 13 6 29 379 1 259 357 369 23569 2356 8 569 4 358 4 6 1389 1359 135 39 7 2 2358 2589 358 7 23569 23456 39 .. 2007.08.19
• [문제풀이] AM7 스도쿠 2007년 08월 07일 Normal 8 2 6 5 9 9 2 8 5 3 1 2 9 1 2 6 2 8 7 2 9 4 5 8 3 6 3 1 ※ 풀이과정 입니다. (셀 좌표는 [컬럼,로우]) -- 현재 빈칸에 올수있는 모든 후보들을 찾은 상태입니다. -- 14579 4579 13457 3467 8 1467 1347 2 1346 12478 478 6 5 37 147 9 1347 134 147 47 1347 9 2 1467 8 5 1346 3 1 457 4678 567 4678 2 9 456 45789 45789 457 1 35679 2 345 346 3456 459 6 2 34 359 49 1345 8 7 167 2 9 678 4 5 137 137 138 1457 457 8 27 79 3 6 147 12459 4567 3 457 2678 1 67.. 2007.08.16
• [문제풀이] AM7 스도쿠 2007년 08월 06일 Normal 6 2 1 1 5 4 9 3 9 5 7 1 8 2 6 3 7 8 1 6 7 5 9 6 3 4 3 7 1 7 9 4 ※ 풀이과정 입니다. (셀 좌표는 [컬럼,로우]) L01 - Naked Single : [1,1]셀 "6"값과 관련된 로우, 컬럼, 블럭에서 "6"값 제거 L01 - Naked Single : [5,1]셀 "2"값과 관련된 로우, 컬럼, 블럭에서 "2"값 제거 L01 - Naked Single : [8,1]셀 "1"값과 관련된 로우, 컬럼, 블럭에서 "1"값 제거 L01 - Naked Single : [1,2]셀 "1"값과 관련된 로우, 컬럼, 블럭에서 "1"값 제거 L01 - Naked Single : [3,2]셀 "5"값과 관련된 로우, 컬럼, 블럭에서 "5"값 제거 L01 - Naked.. 2007.08.16