X-Wing
X-Wing은 "X자 모양으로 생겼다" 라고 많이들 아실텐데요.
자세히 말씀 드리자면 X-Wing은 로우 또는 컬럼에 대해서 특정후보가 위치한 셀의 부분집합과 관련이 있습니다.
주의 하실점은 "X"모양을 이루고 있다고 해서 모두 "X-Wing"이 되는건 아니라는겁니다.
그럼 "X"모양을 발견했을경우 이것이 "X-Wing"인지 아닌지를 어떻게 알수있는지 그 방법을 알려드리겠습니다.
L10 - X-Wing : [로우2,6] vs [컬럼5,9] 교차점 "1"값, 컬럼5,9 에서 로우2,6 제외한 나머지셀의 "1"값 제거
위 경우 [로우2]와 [로우6]에 후보"1"(파란색)값이 X 모양으로 위치해있는데요.
그 부분을 노란색으로 표시했습니다.
그럼 일단 나머지 로우들은 제외하고 [로우2]와 [로우6]만을 겹쳐보겠습니다.
겹치실땐 각셀에 있는 숫자는 전혀 신경쓰실 필요없구요.
단지 "1"값이 위치한곳에 표시한 "노란색셀"만 보시면 됩니다. 쉽죠?
겹쳐봤을때 결과입니다.
"2개의 로우를 겹쳐 2개의 셀"이 존재함.
"2개 로우, 2개 셀"
"2 = 2"
대충감이 오시나요?
결국 "2개 로우를 겹쳐 2개셀"이 존재하면 "X-Wing"입니다.
이렇게 되면 나머지 컬럼에서 "1"값을 삭제할수있습니다.(위 테이블 빨간색 "1"값)
그럼 아래경우는 어떻게 될까요?
(물론 숫자가 아래처럼 나올수는 없겠지만 예를 들다보니..)
겹쳐볼까요?
"2개의 로우를 겹쳐 3개의 셀"이 나왔으니 "X-Wing"이 아닙니다.
"X-Wing"에 대해서 이제 이해가 가시는지요? 아니면 설명이 깔끔하지 못해서 어렵나요?
"2개의 로우를 겹쳐 2개의 셀" <- 이것만 기억하시면 됩니다.
위 예제는 로우에 대해서 설명드렸지만 컬럼의 경우일땐 "2개의 컬럼을 겹쳐 2개의 셀" 이되겠죠.
아래는 또다른 "X-Wing" 예제입니다.
"X-Wing"이 어느정도 눈에 들어오시나요? ㅋ_ㅋ
L10 - X-Wing : [로우1,9] vs [컬럼1,4] 교차점 "1"값, 컬럼1,4 에서 로우1,9 제외한 나머지셀의 "1"값 제거
*** X-Wing 이란? ***
"2개 로우를 겹쳐 2개셀"이면 셀이 위치한 "컬럼"에서 값 삭제
"2개 컬럼을 겹쳐 2개셀"이면 셀이 위치한 "로우"에서 값 삭제
Sudoku K ver3.11.723 by keetekee / Sudoku Programming http://resrc.tistory.com
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 |
5 | 4 | 2 | 9 | 3 | 8 | 7 | 1 | 6 |
6 | 8 | 3 | 1 | 7 | 2 | 5 | 4 | 9 |
L10 - X-Wing : [로우2,6] vs [컬럼5,9] 교차점 "1"값, 컬럼5,9 에서 로우2,6 제외한 나머지셀의 "1"값 제거
위 경우 [로우2]와 [로우6]에 후보"1"(파란색)값이 X 모양으로 위치해있는데요.
그 부분을 노란색으로 표시했습니다.
그럼 일단 나머지 로우들은 제외하고 [로우2]와 [로우6]만을 겹쳐보겠습니다.
겹치실땐 각셀에 있는 숫자는 전혀 신경쓰실 필요없구요.
단지 "1"값이 위치한곳에 표시한 "노란색셀"만 보시면 됩니다. 쉽죠?
7 | 5 | 4 | 26 | 126 | 3 | 9 | 8 | 12 |
+ |
28 | 9 | 5 | 268 | 1268 | 4 | 3 | 7 | 128 |
Ⅱ |
겹쳐봤을때 결과입니다.
"2개의 로우를 겹쳐 2개의 셀"이 존재함.
"2개 로우, 2개 셀"
"2 = 2"
대충감이 오시나요?
결국 "2개 로우를 겹쳐 2개셀"이 존재하면 "X-Wing"입니다.
이렇게 되면 나머지 컬럼에서 "1"값을 삭제할수있습니다.(위 테이블 빨간색 "1"값)
그럼 아래경우는 어떻게 될까요?
(물론 숫자가 아래처럼 나올수는 없겠지만 예를 들다보니..)
13 | 2 | 8 | 7 | 14 | 9 | 6 | 5 | 134 |
7 | 5 | 14 | 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 |
5 | 4 | 2 | 9 | 3 | 8 | 7 | 1 | 6 |
6 | 8 | 3 | 1 | 7 | 2 | 5 | 4 | 9 |
겹쳐볼까요?
7 | 5 | 14 | 26 | 126 | 3 | 9 | 8 | 12 |
+ |
28 | 9 | 5 | 268 | 1268 | 4 | 3 | 7 | 128 |
Ⅱ |
"2개의 로우를 겹쳐 3개의 셀"이 나왔으니 "X-Wing"이 아닙니다.
"X-Wing"에 대해서 이제 이해가 가시는지요? 아니면 설명이 깔끔하지 못해서 어렵나요?
"2개의 로우를 겹쳐 2개의 셀" <- 이것만 기억하시면 됩니다.
위 예제는 로우에 대해서 설명드렸지만 컬럼의 경우일땐 "2개의 컬럼을 겹쳐 2개의 셀" 이되겠죠.
아래는 또다른 "X-Wing" 예제입니다.
"X-Wing"이 어느정도 눈에 들어오시나요? ㅋ_ㅋ
17 | 6 | 378 | 1478 | 5 | 48 | 49 | 2 | 39 |
5 | 18 | 238 | 9 | 146 | 2468 | 7 | 146 | 36 |
9 | 4 | 27 | 3 | 167 | 26 | 8 | 16 | 5 |
6 | 5 | 1 | 2 | 8 | 7 | 3 | 9 | 4 |
8 | 2 | 9 | 46 | 46 | 3 | 1 | 5 | 7 |
3 | 7 | 4 | 5 | 9 | 1 | 26 | 68 | 268 |
24 | 38 | 5 | 468 | 346 | 9 | 246 | 7 | 1 |
1247 | 138 | 6 | 1478 | 1347 | 5 | 249 | 48 | 289 |
147 | 9 | 78 | 14678 | 2 | 468 | 5 | 3 | 68 |
L10 - X-Wing : [로우1,9] vs [컬럼1,4] 교차점 "1"값, 컬럼1,4 에서 로우1,9 제외한 나머지셀의 "1"값 제거
*** X-Wing 이란? ***
"2개 로우를 겹쳐 2개셀"이면 셀이 위치한 "컬럼"에서 값 삭제
"2개 컬럼을 겹쳐 2개셀"이면 셀이 위치한 "로우"에서 값 삭제
Sudoku K ver3.11.723 by keetekee / Sudoku Programming http://resrc.tistory.com