조회 수 96 추천 수 0 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄

슈트 영역 내의 원격 페어를 찾아 후보를 제거합니다.

 

슈 리모트 페어는 다른 고급 로직(ALS-XZ, 나이스 루프, 3D 메두사 등)과는 좀 다릅니다. 왜냐하면, 실전에서 많이 나오기도 하고, 찾기도 비교적 쉽습니다. 생각보다 이론도 간단합니다. 물론 슈 리모트 페어를 이해하기 전에는 상당히 까다롭습니다. 하지만, 천천히 이해해 보면 의외로 간단한 원리를 가지고 있습니다. 

 

영어 chute는 프랑스어 chute (떨어짐, 낙하)에서 유래된 것으로, 보통은 “미끄럼틀, 낙하로, 투입구” 같은 뜻으로 쓰인다고 합니다. 스도쿠에서는 99박스 속에 33박스를 3개로 묶은 93박스(vertical chute) 또는 39박스(horizontal chute)를 의미합니다. 

 


 

한가지 더, chute가 가장 많이 사용된 단어는 parachute(낙하산) 입니다. para는 보호하다라는 의미를 같고 있는 접두사로 parasol(파라솔, 태양을 막다, 보호하다)과 같은 단어에 사용됩니다. parachute는 낙하를 방지하다란 의미를 가진 복합어로 낙하산을 지칭합니다. 

 

그런데 미국영화 라이언 일병 구하기를 보면 전투씬에서 paramedic를 자주 부르는 장면이 나옵니다. 이때 para는 어원은 그리스어라고 하네요.

 

parachute의 para는 어원과 단어는 같지만 다른 뜻을 가지고 있습니다.패러슈트의 패러는 라틴어 - 의미는 막다, 보호하다라는 뜻이면, paramedic의 para는 옆에서, 함께라는 뜻을 가지고 있습니다. 

 

때문에 paramedic의 뜻은 의사 옆에서 일하는 사람, 즉 응급구조사를 뜻한다고 합니다. 

 

저는 지금까지 paramedic은 parachute를 타는 사람 중 메딕, 즉, 라이언 일병 구하기에서 나오는 부대가 공수부대이기 때문에 패러매딕은 부상병을 치료하는 공수부대 위생병으로 생각했습니다. 

 

즉, para는 parachute를 타는 사람이고 medic은  위생병, 그래서 공수부대 위생병을 뜻한다고 막연히 생각했습니다. 이건 패러의 어원이 서로 다르다는 것을 알지 못한 잘못된 생각이었습니다. 하지만, 결국 의미는 같습니다. 

 


 

Chute Remote Pair도 처음에 보면 엄청 복잡합니다. 생각하기도 싫어요. 하지만, 찬찬히 뜯어보면 ALS-XZ처럼 쉽고 간단한 로직입니다. 

 

일단 스도쿠에서 슈트를 알고 있어야 합니다.

 

스도쿠에서 슈트란 3x9박스를 이야기 합니다(9x3박스)

 

스도쿠 전체는 9x9박스라고 하고, 작은박스는 3x3박스라고 합니다. 이 3x3박스가 나란히 3개가 연결된 것을 슈트라고 합니다. 이 슈트에 3개의 행(열)과 3x3박스라는 특성을 이용해서 스도쿠 후보숫자를 줄이고자 합니다.

 

3번째 열 슈트에 오렌지색 28이 2개의 떨어진 셀에 있습니다. 이 28셀이 같은 유닛에 있다면 당연히 네이키드 페어가 되고, 같은 유닛에 있는 2와 8을 제거할 수 있습니다. 하지만, 같은 유닛이 아니기 때문에 아무것도 할 수 없습니다.

 

하지만, 같은 슈트 속에 있기 때문에 remote pair(떨어진 페어, 분리된 페어)라고 합니다. 

 

여기에 가장 중요한 로직이 있습니다. 슈트는 3개의 행 또는 열로 이루어 져 있습니다. 떨어진 페어 이외의 영역에 있는 3x1박스(노란색)에 주목해야 합니다. 

 

①번 ②번의 28페어는 총 4가지 경우의 수를 가지고 있습니다.

 

①번 2 ②번 2
①번 2 ②번 8
①번 8 ②번 2
①번 8 ②번 8

 

①번 2 ②번 2의 경우는 존재할 수 없습니다. 왜냐하면 ③번 미니칼럼 속에 2가 없기 때문입니다. 6번째 33박스에서 2가 사용될 수 있는 곳은 ③번 슈트가 유일합니다. 

 

때문에 ①번 2 ②번 2 경우의 수는 불가능합니다.

 

①번 2 ②번 8의 경우는 가능합니다. 

①번 8 ②번 2의 경우도 가능합니다.

①번 8 ②번 8의 경우도 가능합니다. 왜냐하면 ③번 미니칼럼 속에 8이 있기 때문입니다. 

 

결국, 가능한 경우의 수는 3가지 이며, 이 3가지 경우의 수는 8이 ①번 셀과 ②번 셀에서 모두 사용됩니다. 따라서 ①번 셀과 ②번 셀의 교차점(진한 주황색)에서 8을 제거할 수 있습니다.

 

만약 ③번 미니 칼럼속에 2와 8이 모두 없다면 어떨까요? 2와 8이 없다면 경우의 수는 2가지 입니다. ①번 2 ②번 8과 ①번 8 ②번 2인 경우의 수 입니다. 따라서  ①번 셀과 ②번 셀의 교차점에서 모두 2와 8을 제거할 수 있습니다.

 

?