Last active
January 19, 2017 04:55
-
-
Save lifthrasiir/f5cebda46ba1edf29298cc6664e66162 to your computer and use it in GitHub Desktop.
Walkthrough for A Regular Crossword http://www.mit.edu/~puzzle/2013/coinheist.com/rubik/a_regular_crossword/grid.pdf
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| / Antidiagonals | |
|/_ | |
Horizontals m l k j i h g | |
\ ,-------------. f Clues: | |
---} a / . . . . . . . \ e Ha .*H.*H.* Aa .*SE.*UE.* Da .*G.*V.*H.* | |
/ b / . . . . . . . . \ d Hb (DI|NS|TH|OM)* Ab .*LR.*RL.* Db [CR]* | |
c / . . . . . . . . . \ c Hc F.*[AO].*[AO].* Ac .*OXR.* Dc .*XEXM* | |
d / . . . . . . . . . . \ b Hd (O|RHH|MM)* Ad ([^EMC]|EM)* Dd .*DD.*CCM.* | |
e / . . . . . . . . . . . \ a He .* Ae (HHX|[^HX])* De .*XHCR.*X.* | |
f / . . . . . . . . . . . . \ Hf C*MC(CCC|MM)* Af .*PRR.*DDC.* Df .*(.)(.)(.)(.)\4\3\2\1.* | |
g { . . . . . . . . . . . . . } Hg [^C]*[^R]*III.* Ag .* Dg .*(IN|SE|HI) | |
h \ . . . . . . . . . . . . / Hh (...?)\1* Ah [AM]*CM(RC)*R? Dh [^C]*MMM[^C]* | |
i \ . . . . . . . . . . . / m Hi ([^X]|XCC)* Ai ([^MC]|MM|CC)* Di .*(.)C\1X\1.* | |
j \ . . . . . . . . . . / l Hj (RR|HHH)*.? Aj (E|CR|MN)* Dj [CEIMU]*OH[AEMOR]* | |
k \ . . . . . . . . . / k Hk N.*X.X.X.*E Ak P+(..)\1.* Dk (RX|[^R])* | |
l \ . . . . . . . . / j __ Hl R*D*M* Al [CHMNOR]*I[CHMNOR]* Dl [^M]*M[^M]* | |
m \ . . . . . . . / i |\ Hm .(C|HH)* Am (ND|ET|IN)[^X]* Dm (S|MM|HHH)* | |
`-------------' h | \ | |
a b c d e f g Diagonals | |
---------------------------------------------------------------------------------------------------- | |
#1. 각 줄 별로 첫 글자(^), 중간(없음), 마지막 글자($)를 나눠 가능한 문자(없음)나 불가능한 | |
문자(-)들의 집합을 모은다. 이 때 .?과 같이 길이가 일정하여 나머지 문자열의 길이가 0이 될 수 없는 | |
경우도 함께 고려한다(예: Hj는 .?를 제외한 (RR|HHH)*이 빈 문자열이 될 수 없으므로 RH로 시작 가능). | |
Ha Aa Da | |
Hb ^DNTO DINSTHOM $ISHM Ab Db ^CR CR $CR | |
Hc ^F Ac Dc $XM | |
Hd ^ORM ORHM $OHM Ad ^-MC -C $-EC Dd | |
He Ae ^-X $-H De | |
Hf ^CM CM $CM Af Df | |
Hg (*) Ag Dg $NEI | |
Hh Ah ^AMC AMCR $MCR Dh ^-C -C $-C | |
Hi $-X Ai Di | |
Hj ^RH Aj ^ECM ECRMN $ERN Dj ^CEIMUO CEIMUOHAR $HAEMOR | |
Hk ^N $E Ak ^P Dk $-R | |
Hl ^RDM RDM $RDM Al ^CHMNORI CHMNORI $CHMNORI Dl | |
Hm $CH Am ^NEI -X $-X Dm ^SMH SMH $SMH | |
(*) Hg는 RCIII...나 CXIII...로 시작하는 것이 가능하므로 제약이 없다. | |
또한 이로부터 다음 위치는 더 강한 제약을 가지게 된다. | |
Hb2=Al2 HMNOI Hb4=Aj2 MN Hb6=Ah2 M Hd2=Al4 ORM Hd4=Aj4 RM Hd6=Ah4 RM | |
Hd9=Ae2 ORH Hf10=Ad3 M Hj1=Aj10 R Hj3=Ah10 RM Hb5=Dj9 IHOM Hd10=Dm4 HM | |
Hf1=Db8 C Hf7=Dh7 M Hf12=Dm2 M Hl2=Db2 R Ad1=Dm4 SH Ad4=Dj4 EIMUOHAR | |
Ah5=Dh8 AMR Aj3=Dh10 ERMN Al1=Dh12 HMNORI Am5=Dc9 M | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #2. Hc1, Hk1, Hk9, Ak1은 가능한 문자가 하나 뿐이므로 확정된다. | |
,-------------. f | |
a / . . P . . . . \ e | |
b / . . . . . . . . \ d | |
c / F . . . . . . . . \ c | |
d / . . . . . . . . . . \ b | |
e / . . . . . . . . . . . \ a | |
f / . . . . . . . . . . . . \ | |
g { . . . . . . . . . . . . . } | |
h \ . . . . . . . . . . . . / | |
i \ . . . . . . . . . . . / m | |
j \ . . . . . . . . . . / l | |
k \ N . . . . . . . E / k | |
l \ . . . . . . . . / j | |
m \ . . . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #3. 두 가지 조건이 합쳐지면 가능한 문자가 하나 뿐인 Hb6=Ah2, | |
,-------------. f Hf10=Ad3, Hj1=Aj10, Hf1=Db8, Hf7=Dh7, Hf12=Dm2, Hl2=Db2, Am5=Dc9도 | |
a / . . P . . . . \ e 확정된다. | |
b / . . . . . M . . \ d | |
c / F . . . . . . . . \ c | |
d / . . . . . . . . . . \ b | |
e / M . . . . . . . . . . \ a | |
f / C . . . . . M . . M . M \ | |
g { . . . . . . . . . . . . . } | |
h \ . . . . . . . . . . . . / | |
i \ . . . . . . . . . . . / m | |
j \ R . . . . . . . . . / l | |
k \ N . . . . . . . E / k | |
l \ . R . . . . . . / j | |
m \ . . . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #4. Hj는 R로 시작하므로 그 다음 문자는 R이어야 한다. | |
,-------------. f | |
a / . . P . . . . \ e Hf는 M으로 끝나므로 그 이전 문자는 M이어야 한다. | |
b / . . . . . M . . \ d | |
c / F . . . . . . . . \ c Hl은 두번째 글자가 R이고, R 앞에는 R만 올 수 있으므로 첫 글자는 | |
d / . . . . . . . . . . \ b R이어야만 한다. | |
e / M . . . . . . . . . . \ a | |
f / C . . . . . M . . M M M \ Aj는 R로 끝나므로 그 이전 문자는 C여야 한다. | |
g { . . . . . . . . . . . . . } | |
h \ . . . . . . . . . . . . / | |
i \ . C . . . . . . . . . / m | |
j \ R R . . . . . . . . / l | |
k \ N . . . . . . . E / k | |
l \ R R . . . . . . / j | |
m \ . . . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #5. Hm은 두번째 글자가 C나 H인데, Db에는 C나 R만 들어갈 수 있으므로 | |
,-------------. f 둘이 겹치는 Hm2=Db1은 C여야 한다. | |
a / . . P . . . . \ e | |
b / . . . . . M . . \ d Dc의 마지막 문자는 M이므로 그 이전 문자 Dc8=Hf2는 M이나 X여야 | |
c / F . . . . . . . . \ c 하는데, Hf는 C와 M만 들어갈 수 있으므로 이 문자는 M이어야 한다. | |
d / . . . . . . . . . . \ b 따라서 더 이상 Hf에 C*를 매칭할 수 없으므로 그 뒤에는 MC가 매칭되어 | |
e / M . . . . . . . . . . \ a 세번째 문자는 C여야 한다. | |
f / C M C . . . M . M M M M \ | |
g { . . . . . . . . . . . . . } Hf에서 맨 마지막의 M은 짝수개 나와야 하므로 Hf9는 M이어야 한다. | |
h \ . . . . . . . . . . . . / | |
i \ . C . . . . . . . . . / m | |
j \ R R . . . . . . . . / l | |
k \ N . . . . . . . E / k | |
l \ R R . . . . . . / j | |
m \ . C . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #6. Hf4=Aj6을 생각하면, Hf에는 C와 M만 들어갈 수 있다. 그런데 | |
,-------------. f Aj에서 C와 M은 항상 각각 R과 N이 뒤따라야 하므로, 빈 칸이 Aj8 하나 | |
a / . . P . . . . \ e 뿐이 된다. 따라서 여기에는 Aj6과 무관하게 항상 한 글자인 E만 들어갈 | |
b / . . . . . M . . \ d 수 있다. | |
c / F . . . . . . . . \ c | |
d / . . . . . . . . . . \ b | |
e / M . . . . . . . . . . \ a | |
f / C M C . . . M . M M M M \ | |
g { . . . . . . . . . . . . . } | |
h \ . . E . . . . . . . . . / | |
i \ . C . . . . . . . . . / m | |
j \ R R . . . . . . . . / l | |
k \ N . . . . . . . E / k | |
l \ R R . . . . . . / j | |
m \ . C . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #7. Hh는 어떤 문자에 대한 힌트도 없지만, 2글자나 3글자 단위로 | |
,-------------. f 반복된다는 것은 확실하다. 따라서 이의 최소공배수인 6글자 단위로는 | |
a / . . P . . . . \ e 항상 반복되며, 특히 Hf3과 Hf9는 같아야 한다. | |
b / . . . . . M . . \ d | |
c / F . . . . . . . . \ c Hf9=Ad5는 E이며, Ad에서 E는 M이 뒤따르므로 Ad6이 함께 확정된다. | |
d / . . . . . . . . . . \ b 이 관계는 역으로도 성립하므로, Ad3이 M이기에 Ad2도 확정된다. | |
e / M . . . . . . . . E . \ a | |
f / C M C . . . M . M M M M \ | |
g { . . . . . . . . . . . . . } | |
h \ . . E . . . . . E . . . / | |
i \ . C . . . . . M . . . / m | |
j \ R R . . . . . . . . / l | |
k \ N . . . . . . . E / k | |
l \ R R . . . . . . / j | |
m \ . C . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #8. Dc6은 E인데, Dc7이 X가 아니면 XEXM*으로 끝날 수 없게 된다. | |
,-------------. f 따라서 Dc5와 Dc7은 모두 X로 확정된다. | |
a / . . P . . . . \ e | |
b / . . . . . M . . \ d Hi에서 X은 뒤에 C가 두 개 뒤따르므로 Hi4와 Hi5가 확정된다. | |
c / F . . . . . . . . \ c | |
d / . . . . . . . . . . \ b | |
e / M . . . . . . . . E . \ a | |
f / C M C . . . M . M M M M \ | |
g { . . X . . . . . . . . . . } | |
h \ . . E . . . . . E . . . / | |
i \ . C X C C . . M . . . / m | |
j \ R R . . . . . . . . / l | |
k \ N . . . . . . . E / k | |
l \ R R . . . . . . / j | |
m \ . C . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #9. Ah에서 마지막 R은 R?에 매칭됨이 분명하므로 제외하면, 마지막 네 | |
,-------------. f 글자는 [AM][AM]CM, CMRC, RCRC 중 하나만 될 수 있다. 그런데 여기에서 | |
a / . . P . . . . \ e 두번째 문자(즉 마지막에서 네번째 문자)인 Ah9가 C이므로, Ah8부터 | |
b / . . . . . M . . \ d Ah11까지는 RCRC에 매칭되어야만 한다. | |
c / F . . . . . . . . \ c | |
d / . . . . . . . . . . \ b Hj에서 홀수개의 R은 항상 뒤에 R이 뒤따라야 하므로 Hj4는 확정된다. | |
e / M . . . . . . . . E . \ a | |
f / C M C . . . M . M M M M \ | |
g { . . X . . . . . . . . . . } | |
h \ . . E . R . . . E . . . / | |
i \ . C X C C . . M . . . / m | |
j \ R R R R . . . . . . / l | |
k \ N C . . . . . . E / k | |
l \ R R . . . . . . / j | |
m \ . C . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #10. Hh는 2글자 또는 3글자 단위로 반복되는데, Hh3과 Hh5가 다르므로 | |
,-------------. f 2글자 단위로 반복될 수 없다. 따라서 Hh는 3글자 단위로 반복되며, | |
a / . . P . . . . \ e ?RE가 4회 반복되는 형태가 된다. | |
b / . . . . . M . . \ d | |
c / F . . . . . . . . \ c Dk는 R이 나오면 그 뒤에 X가 따르므로 Dk3은 X여야 한다. | |
d / . . . . . . . . . . \ b | |
e / M . . . . . . . . E . \ a | |
f / C M C . . . M . M M M M \ | |
g { . . X . . . . . . . X . . } | |
h \ . R E . R E . R E . R E / | |
i \ . C X C C . . M . . . / m | |
j \ R R R R . . . . . . / l | |
k \ N C . . . . . . E / k | |
l \ R R . . . . . . / j | |
m \ . C . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #11. Hf는 첫 3글자를 제외하면 MM과 CCC의 조합으로만 이루어진다. | |
,-------------. f 따라서 Hf8은 (MM의 일부인) M이어야 하므로, 남은 칸이 3칸이므로 | |
a / . . P . . . . \ e 홀수개인 CCC만이 들어갈 수 있다. | |
b / . . . . . M . . \ d | |
c / F . . . . . . . . \ c | |
d / . . . . . . . . . . \ b | |
e / M . . . . . . . . E . \ a | |
f / C M C C C C M M M M M M \ | |
g { . . X . . . . . . . X . . } | |
h \ . R E . R E . R E . R E / | |
i \ . C X C C . . M . . . / m | |
j \ R R R R . . . . . . / l | |
k \ N C . . . . . . E / k | |
l \ R R . . . . . . / j | |
m \ . C . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #12. 이제 Aj에서 C는 R이 뒤따라야 하므로 Aj7은 R이어야 한다. | |
,-------------. f | |
a / . . P . . . . \ e Aj7=Hg4는 [^R]*에 매칭될 수 없다. 따라서 이는 [^C]*에 매칭되어야만 | |
b / . . . . . M . . \ d 하며, 남은 Hg1과 Hg2는 C일 수 없다. ([^RC]*가 아니기 때문에 | |
c / F . . . . . . . . \ c 백트래킹을 통해 매칭이 가능하다. [^C]*[^R]*이 막는 것은 C가 한 번 | |
d / . . . . . . . . . . \ b 나오면 R이 나올 수 없다는 뜻이다.) 따라서 Db의 조건과 결합해 | |
e / M . . . . . . . . E . \ a Hg2=Db7은 R이어야 한다. | |
f / C M C C C C M M M M M M \ | |
g { . R X R . . . . . . X . . } 개인적으로 가장 난감했던 순간이었다. | |
h \ . R E . R E . R E . R E / | |
i \ . C X C C . . M . . . / m | |
j \ R R R R . . . . . . / l | |
k \ N C . . . . . . E / k | |
l \ R R . . . . . . / j | |
m \ . C . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #13. 윗쪽으로 돌아와서, Hb는 2글자씩 묶어서 매칭되기 때문에 | |
,-------------. f 홀수번째 문자에는 DNTO, 짝수번째 문자에는 ISHM만 들어갈 수 있고 | |
a / . . P . . . . \ e 각각 전후 관계가 성립된다. | |
b / . . O M O M . . \ d | |
c / F . . . . . . . . \ c Hb6이 M이므로 Hb5는 O여야 한다. | |
d / . . . . . . . . . . \ b | |
e / M . . . . . . . . E . \ a Hb4=Aj2는 짝수번째이므로 ISMH만 들어갈 수 있는데, Aj에서는 해당 | |
f / C M C C C C M M M M M M \ 위치에 ECRMN만 들어갈 수 있으므로 겹치는 것은 M 뿐이다. 따라서 | |
g { . R X R . . . . . . X . . } Hb3도 O여야 한다. | |
h \ . R E . R E . R E . R E / | |
i \ . C X C C . . M . . . / m | |
j \ R R R R . . . . . . / l | |
k \ N C . . . . . . E / k | |
l \ R R . . . . . . / j | |
m \ . C . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #14. Aj2=Hb4가 M이면 Aj3은 N이어야 하며, Aj1은 단 한 칸만 남아 | |
,-------------. f 있으므로 E만 들어갈 수 있다. | |
a / . . P E . . . \ e | |
b / . . O M O M . . \ d Ak2가 P가 아니므로 Ak의 P+는 더 이상 매칭될 수 없다. 따라서 | |
c / F . . N . . . . . \ c 이후로는 (..)\1이 매칭되어야 하며, Ak2와 Ak4가 같아야 하기에 Ak4는 | |
d / . . O . . . . . . . \ b O가 된다. | |
e / M . . . . . . . . E . \ a | |
f / C M C C C C M M M M M M \ | |
g { . R X R . . . . . . X . . } | |
h \ . R E . R E . R E . R E / | |
i \ . C X C C . . M . . . / m | |
j \ R R R R . . . . . . / l | |
k \ N C . . . . . . E / k | |
l \ R R . . . . . . / j | |
m \ . C . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #15. Dd는 DD와 CCM이 순서대로 나타날 것을 요구한다. 그런데 현재 | |
,-------------. f 나타난 패턴 ???RC?RC??로는 DD가 첫 ???에 들어가고 CCM이 마지막 | |
a / . . P E . . . \ e C??에 들어가야만 한다. 따라서 두번째 문자는 D로 확정되며, 마지막 두 | |
b / . . O M O M . . \ d 문자는 CM이 된다. | |
c / F . . N . . . . . \ c | |
d / M M O . . . . . . . \ b Hd1이 M이므로 그 다음에 위치한 Hd2도 M이어야 한다. | |
e / M C . . . . . . . E . \ a | |
f / C M C C C C M M M M M M \ | |
g { . R X R . . . . . . X . . } | |
h \ . R E . R E . R E . R E / | |
i \ . C X C C . . M . . . / m | |
j \ R R R R . . . . . . / l | |
k \ N C . . . . . . E / k | |
l \ R R . D . . . . / j | |
m \ . C . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #16. Hd4=Aj4를 생각하면, Hd에서 해당 위치에는 ORM이 들어갈 수 있다. | |
,-------------. f 그러나 Aj에서 해당 위치에는 ECM만 들어갈 수 있으므로, 겹치는 M만이 | |
a / . . P E . . . \ e 사용 가능하다. 이 결과로 그 다음 문자인 Hd5와 Aj5가 각각 M과 N으로 | |
b / . . O M O M . . \ d 확정된다. | |
c / F . . N . . . . . \ c | |
d / M M O M M . . . . . \ b | |
e / M C . N . . . . . E . \ a | |
f / C M C C C C M M M M M M \ | |
g { . R X R . . . . . . X . . } | |
h \ . R E . R E . R E . R E / | |
i \ . C X C C . . M . . . / m | |
j \ R R R R . . . . . . / l | |
k \ N C . . . . . . E / k | |
l \ R R . D . . . . / j | |
m \ . C . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #17. Ah7은 그 뒤에 (RC)*R?이 뒤따르기 때문에 RC의 뒷쪽이거나 CM의 | |
,-------------. f 뒷쪽이어야 한다. 그런데 그 앞의 Ah6이 C이므로, (RC)*는 더 이상 | |
a / . . P E . A . \ e 매칭될 수 없고 따라서 Ah7은 M이어야 한다. | |
b / . . O M O M . . \ d | |
c / F . . N . . . . . \ c Ah1부터 Ah5까지가 이제 AM 중 하나임이 확정되었으므로, 원래 ORM만 올 | |
d / M M O M M M M . . . \ b 수 있는 Hd6에는 M만 올 수 있다. 따라서 Hd7도 M이어야 한다. | |
e / M C . N . . . . . E . \ a | |
f / C M C C C C M M M M M M \ Dl에는 M이 단 하나 들어올 수 있는데 이미 Dl3에 있다. 따라서 | |
g { . R X R . M . . . . X . . } Ah1=Dl8은 A여야만 한다. | |
h \ . R E . R E . R E . R E / | |
i \ . C X C C . . M . . . / m | |
j \ R R R R . . . . . . / l | |
k \ N C . . . . . . E / k | |
l \ R R . D . . . . / j | |
m \ . C . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #18. Hg에는 I가 연속으로 3개 피요하다. 이제 해당하는 공간이 4칸 | |
,-------------. f 밖에 없으므로, 가운데 두 칸은 무조건 I여야 한다. | |
a / . . P E . A . \ e | |
b / . . O M O M . . \ d | |
c / F . . N . . . . . \ c | |
d / M M O M M M M . . . \ b | |
e / M C . N . . . . . E . \ a | |
f / C M C C C C M M M M M M \ | |
g { . R X R . M . I I . X . . } | |
h \ . R E . R E . R E . R E / | |
i \ . C X C C . . M . . . / m | |
j \ R R R R . . . . . . / l | |
k \ N C . . . . . . E / k | |
l \ R R . D . . . . / j | |
m \ . C . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #19. 이제 Di에는 zCzXz 꼴의 패턴이 들어갈 수 있는 공간이 하나 밖에 | |
,-------------. f 안 남았다. z는 M이어야만 하며, Di7과 Di9가 각각 C와 X이다. | |
a / . . P E . A . \ e | |
b / . . O M O M . . \ d | |
c / F . . N X . . . . \ c | |
d / M M O M M M M . . . \ b | |
e / M C . N . . C . . E . \ a | |
f / C M C C C C M M M M M M \ | |
g { . R X R . M . I I . X . . } | |
h \ . R E . R E . R E . R E / | |
i \ . C X C C . . M . . . / m | |
j \ R R R R . . . . . . / l | |
k \ N C . . . . . . E / k | |
l \ R R . D . . . . / j | |
m \ . C . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #20. Ai에서 M과 C 뒤에는 각각 M과 C가 들어와야 하므로 Ai5와 Ai7이 | |
,-------------. f 확정된다. 남은 공간(Ai1, Ai8)은 한 칸 뿐이므로 여기에는 M이나 C가 | |
a / . . P E . A . \ e 더 이상 들어갈 수 없다. | |
b / . . O M O M . . \ d | |
c / F . . N X . . . . \ c | |
d / M M O M M M M . . . \ b | |
e / M C . N M . C . . E . \ a | |
f / C M C C C C M M M M M M \ | |
g { . R X R C M . I I . X . . } | |
h \ . R E . R E . R E . R E / | |
i \ . C X C C . . M . . . / m | |
j \ R R R R . . . . . . / l | |
k \ N C . . . . . . E / k | |
l \ R R . D . . . . / j | |
m \ . C . . . . . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #21. Df에는 xyzwwyzx 형태의 회문 패턴이 존재한다. 다른 곳들이 | |
,-------------. f 채워졌기 때문에 이게 들어갈 수 있는 방법은 두 가지, Df1-4와 Df5-8이 | |
a / . . P E . A . \ e 회문인 경우와 Df2-5와 Df6-9가 회문인 경우로 나뉘는데, 후자일 경우 | |
b / . . O M O M . . \ d Df4와 Df7이 M이 되는데 이는 Hj에 (마지막 한 글자를 제외하고) 들어갈 | |
c / F . . N X . . . . \ c 수 없는 문자이다. 따라서 Df1-4와 Df5-8이 회문이어야 하고 Df의 첫 세 | |
d / M M O M M M M . . . \ b 문자가 확정된다. | |
e / M C . N M . C . . E . \ a | |
f / C M C C C C M M M M M M \ Df3=Ad8이 E이므로 그 뒤의 Ad9는 M이어야 한다. 남은 공간(Ad1, Ad4, | |
g { . R X R C M . I I . X . . } Ad7)은 모두 한 칸씩이므로 E, M 또는 C는 더 이상 들어올 수 없다. | |
h \ . R E . R E . R E . R E / | |
i \ . C X C C . . M . . . / m Ad9=Hl5가 M으로 확정되었으므로 그보다 앞의 칸은 모두 D, 그보다 뒤의 | |
j \ R R R R . . . . . . / l 칸은 모두 M이 된다. | |
k \ N C . . . E . . E / k | |
l \ R R D D M M M M / j | |
m \ . C . . . C . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #22. De는 XHCR이라는 패턴을 포함하는데, De2가 M이 되면서 가능한 | |
,-------------. f 위치가 De3-De6으로 한정된다. 따라서 그 뒤의 X는 De9로 배당된다. | |
a / . . P E . A . \ e | |
b / . . O M O M . . \ d De4=Hj5가 H로 확정되면서 그 다음 두 문자도 H로 확정되고, Hj6=Df4와 | |
c / F . . N X . . . . \ c 회문을 이루는 Df5도 H가 된다. | |
d / M M O M M M M . . . \ b | |
e / M C X N M . C . . E . \ a | |
f / C M C C C C M M M M M M \ | |
g { . R X R C M . I I . X . . } | |
h \ . R E . R E . R E . R E / | |
i \ . C X C C H . M . . . / m | |
j \ R R R R H H H . . . / l | |
k \ N C . . X E . . E / k | |
l \ R R D D M M M M / j | |
m \ . C . . . C . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #23. Hk에서 X가 X가 아닌 문자 옆에 붙어서 확정되었으므로 나머지 두 | |
,-------------. f 개의 위치도 확정된다. | |
a / . . P E . A . \ e | |
b / . . O M O M . . \ d | |
c / F . . N X . . . . \ c | |
d / M M O M M M M . . . \ b | |
e / M C X N M . C . . E . \ a | |
f / C M C C C C M M M M M M \ | |
g { . R X R C M . I I . X . . } | |
h \ . R E . R E . R E . R E / | |
i \ . C X C C H . M . . . / m | |
j \ R R R R H H H . . . / l | |
k \ N C X . X E X . E / k | |
l \ R R D D M M M M / j | |
m \ . C . . . C . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #24. Ac7의 확정으로 Ac에서 OXR 패턴을 넣을 수 있는 곳은 Ac4-6 | |
,-------------. f 하나만 남았다. | |
a / . . P E . A . \ e | |
b / . . O M O M . . \ d Ac6=Hj8이 R로 확정되었으므로 Hj9도 R이어야 한다. | |
c / F . . N X . . . . \ c | |
d / M M O M M M M . . . \ b Ac4=Hh10은 Hh1, Hh4, Hh7과 같으므로 모두 O로 채워진다. | |
e / M C X N M . C . . E . \ a | |
f / C M C C C C M M M M M M \ | |
g { . R X R C M . I I . X . . } | |
h \ O R E O R E O R E O R E / | |
i \ . C X C C H . M X . . / m | |
j \ R R R R H H H R R . / l | |
k \ N C X . X E X . E / k | |
l \ R R D D M M M M / j | |
m \ . C . . . C . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #25. Hi9가 X이므로 그 뒤의 두 글자는 CC여야만 한다. | |
,-------------. f | |
a / . . P E . A . \ e Dj에서 OH 패턴을 만들 수 있는 곳은 O 뒤에 한 칸이 비어 있는 Dj4 | |
b / . . O M O M . . \ d 뿐이므로, 이 곳이 H로 결정된다. 따라서 Hg에 들어 있어야 하는 III는 | |
c / F . . N X . . . . \ c Hg7에서부터 시작하게 된다. | |
d / M M O M M M M . . . \ b | |
e / M C X N M . C . . E . \ a | |
f / C M C C C C M M M M M M \ | |
g { . R X R C M I I I H X . . } | |
h \ O R E O R E O R E O R E / | |
i \ . C X C C H . M X C C / m | |
j \ R R R R H H H R R . / l | |
k \ N C X . X E X . E / k | |
l \ R R D D M M M M / j | |
m \ . C . . . C . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #26. Aa와 Ab의 패턴은 이제 명확하다. | |
,-------------. f | |
a / . . P E . A . \ e Dh의 MMM이 들어갈 수 있는 곳은 한 곳 뿐이다. | |
b / . . O M O M . . \ d | |
c / F . . N X . . . . \ c Ae8은 H이며, 다음 문자가 X이므로 앞 문자 Ae7은 H여야 한다. | |
d / M M O M M M M . . . \ b | |
e / M C X N M M C . . E . \ a | |
f / C M C C C C M M M M M M \ | |
g { . R X R C M I I I H X L S } | |
h \ O R E O R E O R E O R E / | |
i \ . C X C C H H M X C C / m | |
j \ R R R R H H H R R U / l | |
k \ N C X . X E X L E / k | |
l \ R R D D M M M M / j | |
m \ . C . . . C . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #27. Aa1=Dm1의 확정으로 Dm2의 M을 뒤따르는 Dm3은 M이어야 한다. | |
,-------------. f | |
a / . . P E . A S \ e Ad1은 뒤에 E가 뒤따르므로 E, M, C 모두 될 수 없다. 한편 Ad1은 | |
b / . . O M O M T H \ d Dm4이기도 하며 O가 들어갈 수 없으므로, 가능한 글자는 H 뿐이다. | |
c / F . . N X . . . H \ c Hd8-10은 RHH로 확정되고 Dm4-6은 HHH로, 그리고 한 칸 남은 Dm7은 S로 | |
d / M M O M M M M R H H \ b 확정된다. | |
e / M C X N M M C . . E M \ a | |
f / C M C C C C M M M M M M \ Hb8이 H이므로, 그 앞의 Hb7은 T여야 한다. | |
g { . R X R C M I I I H X L S } | |
h \ O R E O R E O R E O R E / | |
i \ . C X C C H H M X C C / m | |
j \ R R R R H H H R R U / l | |
k \ N C X . X E X L E / k | |
l \ R R D D M M M M / j | |
m \ . C . . . C . / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #28. Da에 있는 G, V, H 모두 나온 적이 없고, 남은 칸이 세 칸이므로 | |
,-------------. f 차례대로 배당된다. | |
a / . . P E . A S \ e | |
b / . . O M O M T H \ d Hm7에는 HH가 들어갈 수 없으므로 C만 가능하다. | |
c / F . . N X . . . H \ c | |
d / M M O M M M M R H H \ b Ae1-3은 HHX여야만 하며, Ae11은 한 칸 밖에 안 남았으므로 H나 X가 될 | |
e / M C X N M M C . X E M \ a 수 없다. 그리고 Hm에는 첫 글자를 제외하고 C나 H만 들어갈 수 | |
f / C M C C C C M M M M M M \ 있으므로 Ae11=Hm3에는 C가 들어가야 한다. | |
g { H R X R C M I I I H X L S } | |
h \ O R E O R E O R E O R E / | |
i \ V C X C C H H M X C C / m | |
j \ R R R R H H H R R U / l | |
k \ N C X . X E X L E / k | |
l \ R R D D M M M M / j | |
m \ G C C . . C C / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #29. Ak5와 Ak3은 같으므로 둘 다 X여야 한다. | |
,-------------. f | |
a / . . P E . A S \ e Af에서 남은 공간에는 PRR과 DDC만이 들어갈 수 있다. | |
b / . . O M O M T H \ d | |
c / F . X N X . X P H \ c Dk에서 R은 X가 따라오므로, Dk7은 X여야 한다. | |
d / M M O M M M M R H H \ b | |
e / M C X N M M C R X E M \ a | |
f / C M C C C C M M M M M M \ | |
g { H R X R C M I I I H X L S } | |
h \ O R E O R E O R E O R E / | |
i \ V C X C C H H M X C C / m | |
j \ R R R R H H H R R U / l | |
k \ N C X D X E X L E / k | |
l \ R R D D M M M M / j | |
m \ G C C . . C C / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #30. Hc의 남은 공간 두 개(Hc2, Hc6)는 A나 O 중 하나여야 한다. | |
,-------------. f | |
a / . . P E . A S \ e Hc6=Ah3은 A나 M이어야만 하므로, 앞의 조건과 합치면 A여야만 한다. | |
b / . . O M O M T H \ d | |
c / F . X N X A X P H \ c | |
d / M M O M M M M R H H \ b | |
e / M C X N M M C R X E M \ a | |
f / C M C C C C M M M M M M \ | |
g { H R X R C M I I I H X L S } | |
h \ O R E O R E O R E O R E / | |
i \ V C X C C H H M X C C / m | |
j \ R R R R H H H R R U / l | |
k \ N C X D X E X L E / k | |
l \ R R D D M M M M / j | |
m \ G C C . . C C / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #31. Ha에는 세 칸이 남아 있는데, 이 중 Ha1=Am1은 N, E 또는 I일 수만 | |
,-------------. f 있으므로 H일 수가 없다. 따라서 나머지 두 칸이 H로 확정된다. | |
a / . H P E H A S \ e | |
b / . . O M O M T H \ d Hc2=Al3은 앞에서 A나 O여야 했는데, Al의 조건에서 A가 탈락되므로 | |
c / F O X N X A X P H \ c O여야만 한다. | |
d / M M O M M M M R H H \ b | |
e / M C X N M M C R X E M \ a Ad10=Hm4는 C를 포함할 수 없으므로, Hm4-5는 HH여야만 한다. | |
f / C M C C C C M M M M M M \ | |
g { H R X R C M I I I H X L S } | |
h \ O R E O R E O R E O R E / | |
i \ V C X C C H H M X C C / m | |
j \ R R R R H H H R R U / l | |
k \ N C X D X E X L E / k | |
l \ R R D D M M M M / j | |
m \ G C C H H C C / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
m l k j i h g #32. 남은 공간들은 Ha1=Am1=Dg13이 무엇이냐로 결정된다. | |
,-------------. f | |
a / N H P E H A S \ e 만약 이 칸이 N이면, Am2=Hb1은 D이며, Dg12=Hb2는 I인데, 그러면 | |
b / D I O M O M T H \ d Hb1-2가 DI가 된다. 이는 Hb의 조건에 부합된다. | |
c / F O X N X A X P H \ c | |
d / M M O M M M M R H H \ b 만약 이 칸이 E이면, Am2=Hb1은 T이며, Dg12=Hb2는 S인데, 그러면 | |
e / M C X N M M C R X E M \ a Hb1-2가 TS가 되어 Hb의 조건에 부합하지 않는다. | |
f / C M C C C C M M M M M M \ | |
g { H R X R C M I I I H X L S } 만약 이 칸이 I이면, Am2=Hb1은 N이며, Dg12=Hb2는 H인데, 그러면 | |
h \ O R E O R E O R E O R E / Hb1-2가 NH가 되어 역시 Hb의 조건에 부합하지 않는다. | |
i \ V C X C C H H M X C C / m | |
j \ R R R R H H H R R U / l 따라서 이 칸은 N이어야 한다. | |
k \ N C X D X E X L E / k | |
l \ R R D D M M M M / j | |
m \ G C C H H C C / i | |
`-------------' h | |
a b c d e f g | |
---------------------------------------------------------------------------------------------------- | |
vim: set tw=100 et: |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment