PGR21.com
- 자유 주제로 사용할 수 있는 게시판입니다.
- 토론 게시판의 용도를 겸합니다.
Date 2011/07/13 15:41:43
Name epic
Subject [일반] 간단한 스도쿠 기법 '쉬운 엑스윙'
이 글은 나중에, 복잡하고 또 그만큼 쓸모없는 어떤 스도쿠 풀이법을 소개해볼까 하고 연습차 작성해보는 겁니다.
그렇더라도 지금 소개하는 이 기법은 대다수의 스도쿠 즐기는 분들이 아주 유용하게 쓸 수 있을 겁니다.

제목의 '쉬운 엑스윙'은 제가 그냥 붙인 이름입니다. 이게 그러니까 X-Wing이라는 기법이 적용되는 예의
일부분이기 때문 입니다.엑스윙 자체도 그리 어려운 기법은 아니지만 지금 소개하는 제한된 예가
실전에서 자주 나오고 또 적용하기 대단히 쉽습니다.




먼저 문제를 하나 내보겠습니다.





저 빨간 네모 안에 들어갈 숫자를 맞춰 보세요. 단! 그냥 눈으로 풀어서.
(저 빨간 네모의 위치는 8번째 행, 9번째 열 입니다. 이 위치를 R8C9로 부르겠습니다. R:Raw, C:Column)

밑에 풀이 과정을 제시하겠지만- 일단 한 번 풀어보시길.






























먼저 C7과 C8에(7열과 8열에) 각각 5와 7이 위치한걸 확인할 수 있습니다. 따라서 나머지 C7/8의 영역에는
5와 7이 들어갈 수 없습니다.고로 R7C9와 R8C9(또는 R7/8C9)는 각각 5/7(만)이 후보숫자가 됩니다.

자, 이제 문제의 R8C9에는 5 또는 7이 답이 됩니다.

(물론 설명을 하기 위해 표시하는 것일 뿐, 실제로는 적지 않고 풀어 나갑니다.)






그럼 이제 5와 7 중 들어갈 수 없는 숫자를 찾아내기 위해서- 먼저 7을 가지고 체크를 해봅니다.
나머지 R6C6의 7과 R9C2의 7을 가지고 포인팅을 해보면 8번째 박스에 7이 들어갈 수 있는 세 위치를
알 수 있습니다. 그런데 이것 가지고는 더이상 진행이 안되죠. 포기하고 5로 넘어 갑니다.







먼저 가운데 박스, 5번째 박스는 바로 5의 위치가 확정이 되는걸 볼 수 있습니다. 2번째, 4번째, 6번째
박스의 5들로 포인팅을 해보면 1칸만 살아 남으니까요. 따라서 R5C6은 5입니다.






찾아낸 R5C6의 5와 함께 다른 5들로 하단의 박스에 포인팅을 해봅니다. 7번째, 8번째 박스에 나란히
두군데씩만 5가 들어갈 수 있다는걸 확인할 수 있습니다.







지금부터 예의 기법이 적용될 상황이 등장합니다. 7번째 박스와 8번째 박스에는 각각 2칸씩, 50% 확률로
2개의 5가 존재 합니다. 그리고 이 둘씩의 5는 서로 나란한 위치에 있습니다.

7번째 박스 상단의 5(R7C3)가 참이면 8번째 박스 상단의 5(R7C5)는 자동으로 거짓이 됩니다. 그렇다면 무조건
8번째 박스 하단의 5(R9C5)는 참이 됩니다. 그리고 물론 그 역도 마찬가지 입니다.

즉, 위의 빨간 X자로 연결된 두 쌍이 각각 참 또는 거짓이 됩니다. 따라서-
어떤 경우건 R7과 R9(7번째줄과 9번째 줄) 모두에 5가 하나씩 위치 합니다. 그게 R7C3 / R9C5이 됐건
R7C5 / R9C3이 됐건 그 나머지에는 더 이상 5가 올 수 없습니다. 고로




R7C9에는 5가 올 수 없습니다. C9에는 (혹은 9번째 박스에는)이제 R8에만 5가 남게 됩니다. 따라서









R8C9는 5, R7C9는 7이 됩니다.




### 이건 좀 복잡하지만-
보통의 X윙과는 달리, 이런 제한된 상황에서는 5가 (예에서는 열 방향으로) 꼭 나란히 있지 않아도 됩니다.
즉, R7C3의 5가, 대신 R7C1에 위치하더라도 성립이 됩니다. 어차피 같은 박스 안에 있기 때문에 50%로 참/거짓이 되는건
그대로 이기 때문입니다.

### 위의 빨간 X자를 보면 왜 이런 기법이 X윙이라 불리는지 알 수 있겠지요. 일반적인 X윙은 굳이 같은 박스 안에 있지 않아도
그 열(또는 행)에 나란히 있기만 하면 성립 됩니다. 그런데 그걸 찾아내려면 그 열 또는 행의 후보숫자가 다 확인이 된 상황이어야
겠지요. 대부분의 경우 일단 모든 빈칸에 후보숫자 다 적고 나서 적용시켜보게 되는데요. 이 '쉬운 X윙'은 이렇게 소거법이 아닌
일반 풀이법 도중에도, 후보수를 다 적지 않아도 얼마든지 적용이 가능합니다.



풀이법을 보이긴 했습니다만 "이걸 어떻게 눈으로 푸느냐."고 할 분들도 있을 것 같은데요. 좀 익숙해지면
얼마든지 가능합니다. 한 번 해보시길.
(물론, 그저 극적인 예를 보이기 위해 눈으로 풀 수 있는 상황을 제시했을 뿐, 보통은 그냥 적어가며 풀면 됩니다.)



통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
초록추억
11/07/13 15:48
수정 아이콘
감사합니다. 어제 말씀해주신 틈틈히 찾아 보고 있습니다.
스도쿠 재미있네요^^
Hibernate
11/07/13 16:14
수정 아이콘
음.. 5, 7 만 되나요? 8은 후보가 될수 없나요?
레빈슨
11/07/13 17:00
수정 아이콘
아 이게 엑스윙이군요... 방법은 알아도 이름을 몰라서..
불침번이나 상황설때 스도쿠 참 많이 했었는데 흐흐
운체풍신
11/07/13 17:01
수정 아이콘
저는 이런 경우 5와 7이 두 칸안에 들어간다는 것만 생각해놓고 나머지 칸들을 먼저 풀었는데 이렇게도 되는군요.
좋은 정보 얻어갑니다.
큐리스
11/07/13 17:16
수정 아이콘
R5C6가 5인 것부터 풀고나면
8번째 행(R8)에 5가 들어갈 수 있는 것은 마지막 칸((R8C9) 밖에 안 남으니까
X-Wing이나 7이나 아무 상관없이 풀리는데요...
예제를 잘못 택하신 게 아닐까 싶습니다.
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회 추천
30362 [일반] 록키 발보아 中 아들과의 대화 [10] 타이밍승부6277 11/07/17 6277 0
30361 [일반] JYJ 죽이기 [253] 절름발이이리11594 11/07/17 11594 0
30360 [일반] top 밴드를 보면서.. [20] HoDoRu4818 11/07/17 4818 0
30359 [일반] [야구] SK 새용병 고든 나쁘지 않네요. [22] 옹겜엠겜5172 11/07/17 5172 0
30357 [일반] [야구]재밌는 기록(삼성&롯데) [12] 순욱5039 11/07/17 5039 0
30355 [일반] 법 앞에서는 만인이 평등하다. [40] Dark..6528 11/07/17 6528 0
30354 [일반] 이제야 비가 그쳤네요 [8] 구하라3858 11/07/17 3858 0
30353 [일반] [잡담]삶이 그대를 속일지라도 절망하지 마세요. [5] 마음속의빛4550 11/07/17 4550 0
30351 [일반] 굿바이 해리포터 [12] 토모요7772 11/07/17 7772 2
30350 [일반] 어반자카파' 'Urban Zakapa' 잔잔한 음악 듣고가세요^^ [13] 꺼먼안개3655 11/07/17 3655 0
30349 [일반] 두들버그, Doodlebug, 1997 [3] 한아6692 11/07/17 6692 1
30346 [일반] Top Band란 프로그램이 있습니다. [37] 하늘하늘6151 11/07/17 6151 1
30345 [일반] 토요일 뉴스데스크 보셨는지 모르겠습니다. [24] 烏鳳8732 11/07/17 8732 1
30344 [일반] 왜 내 방구는 괜찮을까? [12] ohfree6227 11/07/17 6227 3
30341 [일반] [야구] 롯데가 쓰러지질 않아요. [37] 강동원7217 11/07/16 7217 0
30340 [일반] 뒷북인가요? 야구기록사이트 스탯티즈가 폐쇄되었습니다 [38] 폭룡6922 11/07/16 6922 0
30338 [일반] 유기견 [25] ㅇㅇ/5324 11/07/16 5324 1
30337 [일반] 프로야구 각 구단 전통적으로 부족한것 [42] 케이윌6548 11/07/16 6548 0
30336 [일반] 어떻게 해야 할까요? [22] Love.of.Tears.9528 11/07/16 9528 0
30335 [일반] 당신이 틀렸을 가능성이 더 크다.(과학과 사이비 과학) [21] kien7322 11/07/16 7322 0
30334 [일반] 미국의 두 밴드를 소개하려고 합니다. (OneRepublic & TheFray) [10] Chir5434 11/07/16 5434 0
30333 [일반] [야구]도루의 가치 [98] 레몬커피8340 11/07/16 8340 0
30331 [일반] 한국 프로야구 타자 최고 시즌은 누구일까요? [158] 케이윌8497 11/07/15 8497 0
목록 이전 다음
댓글

+ : 최근 1시간내에 달린 댓글
+ : 최근 2시간내에 달린 댓글
맨 위로