11월 퍼즐에 참여해주신 분들께 모두 감사드리며,
참여해주신 분들 중 정답과 함께 좋은 풀이를 보내주신
유찬우 님에게 문화상품권을 전달하겠습니다.
11월의 퍼즐 문제
행 당 하나의 별이 있으므로 1행부터 5행까지 5×11 공간에 다섯 별이 존재한다. 그런데 이 공간 속에 W와 X 모양을 포함해 다섯 개의 영역이 포함되어 있으므로 구분선이 그어져 영역이 더 늘어나서는 안 된다. 영역당 별이 하나씩 있기 때문이다.
마찬가지로 7열부터 11열까지를 세어도 비슷한 논리를 전개할 수 있다. 따라서 구분선이 그어져야 하는 곳은 Y모양의 영역이다.
3행11열에 별이 하나 있어야 하고 이 이외에 11열에 별이 더 없으므로 10행10열에 별이 하나 있어야 한다.
6행에 별이 하나, 6열에 별이 하나 있어야 하는데 둘은 서로 연결된 하나의 영역에 속해있다. 만약 6행6열, 즉 중앙칸에 별이 없다면 한 영역에 두 별이 존재하게 되어 모순이다. 따라서 6행6열에 별이 하나 있어야 한다.
별이 없어야 하는 칸을 모두 X표 치면 아래와 같다.
5행을 보면 5행2열과 5행4열만 비어있다. 여기에 별 하나가 들어가면 나머지 W모양 영역엔 별이 들어가지 않는다.
이후 5열을 보면 별은 그 열의 유일한 빈 칸인 8행5열에 있어야 한다. 그러면 8행5열에 인접한 칸과 8행의 나머지 칸에는 별이 들어갈 수 없다. 특히 Y영역의 네 칸, 8행1열, 8행2열, 8행4열, 9행4열 칸이 제외된다.
이제 Y의 어디에 두 번째 별이 들어가는지 알아보자.
만약 7행1열에 있다면 좌하단 영역에 별은 11행2열에 있어야 하고, 이후 Z모양에 별이 들어갈 공간이 없다. 따라서 이는 불가능하다.
만약 9행3열에 있다면 둘 이상의 해가 존재하여 유일해 조건에 모순이다. 비슷한 논리로 11행3열도 안 된다.
따라서 별은 9행2열에 있어야 한다. 그러기 위해선 구분선이 Y 모양 영역의 9행2열과 9행3열 사이에 있어야한다. 나머지를 스타 배틀 규칙에 의거해 풀면 유일한 정답이 나온다.
다음은 정답자로 선정된 유찬우님의 풀이입니다.
