Sword Fish
조금은 생소할수도 있는 Sword Fish 에대해서 설명드리겠습니다.
우선 Sword Fish 를 이해하시려면 그전에 X-Wing 부터 이해하셔야합니다.
X-Wing 을 모르시는 분은 반드시 X-Wing 부터 먼저 보시고 Sword Fish를 보세요.
아래는 Sword Fish 예제입니다.
L11 - Sword-Fish : [로우1,5,8] vs [컬럼2,4,6] 교차점 "7"값, 컬럼2,4,6 에서 로우1,5,8 제외한 나머지셀의 "7"값 제거
X-Wing 이란 2개의 로우 또는 컬럼을 겹쳐 2개의 셀이 존재할 때 X-Wing 이된다는걸 설명을 보신분은 이미 알고계실겁니다.
Sword Fish 도 어려울게 없어요.
Sword Fish 란 3개의 로우 또는 컬럼을 겹쳐 3개의 셀이 존재할 겨우를 말합니다.
결국 X-Wing 과 같은 방식인데 셀의 개수만 3개인경우죠. 쉽죠? ㅋ_ㅋ
위 예제의 경우를 겹쳐보겠습니다.. X-Wing과 마찬가지로 겹치실땐 셀의 색갈만 보시면 되겠죠.
겹쳐봤을때 결과입니다.
"3개의 로우를 겹쳐 3개의 셀"이 존재함.
"3개 로우, 3개 셀"
"3 = 3"
3개 로우를 겹쳐 3개셀이 존재하면 "Sword Fish"입니다.
이렇게 되면 나머지 컬럼에서 "7"값을 삭제할수있습니다. 빨간색 "7"값이 삭제되는거죠.
이해가 되시죠? X-Wing 을 이해하시면 Sword Fish 도 바로 이해되실겁니다. 같은 방식이니까요.
아마 눈치 채신분도 계시겠지만
X-Wing 은 Naked Pair 와
Sword Fish 는 Naked Triple 과 기본적인 알고리즘(로직?)이 같습니다. ㅋ_ㅋ
뭐 중요한건 아니구요. ㅋ_ㅋ
아래에 또 다른 예제를 하나 더 보실까요?
L11 - Sword-Fish : [로우3,6,8] vs [컬럼3,5,6] 교차점 "2"값, 컬럼3,5,6 에서 로우3,6,8 제외한 나머지셀의 "2"값 제거
역시 겹쳐 보겠습니다.
역시 3개의 로우를 겹쳐 3개의 셀이 존재하는 Sword Fish 가 됩니다.
역시 나머지 컬럼에서 "2"값을 삭제하시면 되겠죠. 빨간색 "2"값이 삭제되는거죠.
잘 생각해보시면 별로 어렵지 않습니다.
사실 실제 문제를 풀면서 Sword Fish를 찾아내기는 힘들수도 있겠지만 Sword Fish풀이법 자체는 어려운게 없어요 ㅋ_ㅋ
Sudoku K ver3.11.723 by keetekee / Sudoku Programming http://resrc.tistory.com
조금은 생소할수도 있는 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 |
L11 - Sword-Fish : [로우1,5,8] vs [컬럼2,4,6] 교차점 "7"값, 컬럼2,4,6 에서 로우1,5,8 제외한 나머지셀의 "7"값 제거
X-Wing 이란 2개의 로우 또는 컬럼을 겹쳐 2개의 셀이 존재할 때 X-Wing 이된다는걸 설명을 보신분은 이미 알고계실겁니다.
Sword Fish 도 어려울게 없어요.
Sword Fish 란 3개의 로우 또는 컬럼을 겹쳐 3개의 셀이 존재할 겨우를 말합니다.
결국 X-Wing 과 같은 방식인데 셀의 개수만 3개인경우죠. 쉽죠? ㅋ_ㅋ
위 예제의 경우를 겹쳐보겠습니다.. X-Wing과 마찬가지로 겹치실땐 셀의 색갈만 보시면 되겠죠.
| 2 | 6 | 1 | 79 | 3 | 79 | 8 | 4 | 5 |
| ＋ |
| 6 | 37 | 5 | 178 | 4 | 178 | 9 | 13 | 2 |
| ＋ |
| 8 | 1479 | 6 | 179 | 2 | 1579 | 45 | 59 | 3 |
| Ⅱ |
겹쳐봤을때 결과입니다.
"3개의 로우를 겹쳐 3개의 셀"이 존재함.
"3개 로우, 3개 셀"
"3 = 3"
3개 로우를 겹쳐 3개셀이 존재하면 "Sword Fish"입니다.
이렇게 되면 나머지 컬럼에서 "7"값을 삭제할수있습니다. 빨간색 "7"값이 삭제되는거죠.
이해가 되시죠? X-Wing 을 이해하시면 Sword Fish 도 바로 이해되실겁니다. 같은 방식이니까요.
아마 눈치 채신분도 계시겠지만
X-Wing 은 Naked Pair 와
Sword Fish 는 Naked Triple 과 기본적인 알고리즘(로직?)이 같습니다. ㅋ_ㅋ
뭐 중요한건 아니구요. ㅋ_ㅋ
| 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 | 2 | 8 | 12 | 57 | 3 | 1567 | 156 | 4 |
| 6 | 37 | 5 | 178 | 4 | 178 | 9 | 13 | 2 |
| 1 | 234 | 247 | 6 | 579 | 259 | 57 | 35 | 8 |
| 3 | 29 | 27 | 4 | 579 | 569 | 256 | 8 | 1 |
| 8 | 1479 | 6 | 179 | 2 | 1579 | 45 | 59 | 3 |
| 5 | 1249 | 24 | 3 | 8 | 169 | 246 | 269 | 7 |
아래에 또 다른 예제를 하나 더 보실까요?
| 29 | 18 | 5 | 36 | 38 | 4 | 16 | 29 | 7 |
| 3 | 4 | 19 | 26 | 5 | 7 | 169 | 289 | 128 |
| 6 | 7 | 28 | 1 | 28 | 9 | 5 | 4 | 3 |
| 8 | 59 | 4 | 7 | 13 | 6 | 2 | 359 | 15 |
| 1 | 2 | 3 | 9 | 4 | 5 | 8 | 7 | 6 |
| 7 | 59 | 6 | 8 | 123 | 23 | 19 | 359 | 4 |
| 5 | 38 | 7 | 23 | 9 | 1 | 4 | 6 | 28 |
| 4 | 6 | 28 | 5 | 7 | 28 | 3 | 1 | 9 |
| 29 | 138 | 19 | 4 | 6 | 238 | 7 | 258 | 258 |
L11 - Sword-Fish : [로우3,6,8] vs [컬럼3,5,6] 교차점 "2"값, 컬럼3,5,6 에서 로우3,6,8 제외한 나머지셀의 "2"값 제거
역시 겹쳐 보겠습니다.
| 6 | 7 | 28 | 1 | 28 | 9 | 5 | 4 | 3 |
| ＋ |
| 7 | 59 | 6 | 8 | 123 | 23 | 19 | 359 | 4 |
| ＋ |
| 4 | 6 | 28 | 5 | 7 | 28 | 3 | 1 | 9 |
| Ⅱ |
역시 3개의 로우를 겹쳐 3개의 셀이 존재하는 Sword Fish 가 됩니다.
역시 나머지 컬럼에서 "2"값을 삭제하시면 되겠죠. 빨간색 "2"값이 삭제되는거죠.
잘 생각해보시면 별로 어렵지 않습니다.
사실 실제 문제를 풀면서 Sword Fish를 찾아내기는 힘들수도 있겠지만 Sword Fish풀이법 자체는 어려운게 없어요 ㅋ_ㅋ
| 29 | 18 | 5 | 36 | 38 | 4 | 16 | 29 | 7 |
| 3 | 4 | 19 | 26 | 5 | 7 | 169 | 289 | 128 |
| 6 | 7 | 28 | 1 | 28 | 9 | 5 | 4 | 3 |
| 8 | 59 | 4 | 7 | 13 | 6 | 2 | 359 | 15 |
| 1 | 2 | 3 | 9 | 4 | 5 | 8 | 7 | 6 |
| 7 | 59 | 6 | 8 | 123 | 23 | 19 | 359 | 4 |
| 5 | 38 | 7 | 23 | 9 | 1 | 4 | 6 | 28 |
| 4 | 6 | 28 | 5 | 7 | 28 | 3 | 1 | 9 |
| 29 | 138 | 19 | 4 | 6 | 38 | 7 | 258 | 258 |
Sudoku K ver3.11.723 by keetekee / Sudoku Programming http://resrc.tistory.com