가장자리 기법이란?

노노그램에서 가장자리 기법(Edge Technique)은 줄의 첫 번째 칸이나 마지막 칸의 상태를 기반으로 블록을 확정하는 방법입니다. 겹침법과 함께 사용하면 풀이 초반에 많은 칸을 빠르게 확정할 수 있습니다.

가장자리 기법은 크게 세 가지 상황에서 적용됩니다:

가장자리 칸이 이미 채워져 있을 때
가장자리 칸 근처에 채워진 칸이 있을 때
가장자리 칸이 X로 확정되었을 때

기본 원리: 채워진 가장자리

왼쪽(위쪽) 가장자리가 채워진 경우

줄의 첫 번째 칸이 채워져 있다면, 그 칸은 반드시 첫 번째 블록의 시작입니다. 따라서 첫 번째 블록의 크기만큼 연속으로 채울 수 있습니다.

예시: 10칸 줄, 단서 4 2, 1번 칸 채워짐

1번 칸 = 블록 1의 시작
1~4번 칸 모두 채움 (블록 크기 4)
5번 칸에 X 표시 (블록 사이 간격)

이렇게 한 번에 5칸의 정보를 확정할 수 있습니다.

오른쪽(아래쪽) 가장자리가 채워진 경우

마지막 칸이 채워져 있다면, 마지막 블록의 끝입니다.

예시: 10칸 줄, 단서 3 3, 10번 칸 채워짐

10번 칸 = 블록 2의 끝
8~10번 칸 모두 채움
7번 칸에 X 표시

가장자리 근처의 채워진 칸

가장자리 바로 옆이 아니라 근처에 채워진 칸이 있는 경우도 활용할 수 있습니다.

첫 블록 범위 내의 채워진 칸

예시: 10칸 줄, 단서 4 ..., 3번 칸 채워짐

3번 칸이 첫 번째 블록에 속한다면, 블록은 최소 3번 칸을 포함해야 함
크기 4 블록이 3번 칸을 포함하려면: 시작 위치는 1~3번
겹침 적용: 3번 칸은 이미 확정, 추가로 확정 가능한 칸 탐색

가장자리 X와 블록 시작

예시: 10칸 줄, 단서 3 ..., 1번 칸에 X

첫 블록은 2번 칸 이후에서 시작
남은 공간에서 다시 겹침법 적용
효과적으로 줄 길이가 1칸 줄어든 것과 같음

모서리(코너) 연쇄

격자의 네 모서리(왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래)에서는 가로줄과 세로줄의 가장자리 정보가 동시에 적용됩니다.

모서리 채움 확정

상황: 5×5 격자, 첫 번째 행 단서 3, 첫 번째 열 단서 4

가로줄에서 겹침법을 적용하면 일부 칸이 확정됩니다. 만약 (1,1) 위치(왼쪽 위 모서리)가 채워진다면:

가로 첫 줄: 1~3번 칸 채움, 4번 칸 X
세로 첫 줄: 1~4번 행 채움, 5번 행 X

모서리 하나에서 가로 3칸 + 세로 4칸 = 7칸의 정보를 한 번에 얻습니다.

연쇄 반응

모서리에서 확정된 세로줄 정보는 다른 가로줄에 영향을 줍니다. 이 가로줄에서 새로운 칸이 확정되면 또 다른 세로줄에 영향을 주고, 이런 식으로 연쇄적으로 퍼즐이 풀립니다.

잘 설계된 퍼즐에서는 네 모서리에서 시작한 연쇄가 격자 중앙에서 만나면서 퍼즐이 완성됩니다.

가장자리 X 패턴

작은 단서와 큰 여백

줄의 단서가 작고(예: 1) 줄이 길면(예: 15칸), 가장자리에서 직접 확정할 수 없습니다. 하지만 세로줄에서 가장자리에 X가 확정되면, 그 정보가 가로줄의 가능 범위를 줄여줍니다.

빈 줄 확정

단서가 0 (빈 줄)이면 모든 칸에 X를 표시합니다. 이것은 가장자리 기법은 아니지만, 빈 줄의 가장자리 칸이 세로줄에 X 정보를 제공하므로 중요합니다.

실전 적용 순서

가장자리 기법을 효율적으로 적용하는 순서:

네 모서리 검사: 모서리에 인접한 줄의 단서가 큰지 확인
가장자리 채움 확인: 이미 채워진 가장자리 칸이 있으면 즉시 블록 확정
겹침법 적용: 큰 단서 줄에 겹침법 적용
가장자리 전파: 새로 확정된 칸이 다른 줄의 가장자리에 해당하는지 확인
반복: 변화가 없을 때까지 순환

가장자리 기법 연습

noguelike.com의 5×5 퍼즐에서 가장자리 기법을 의식적으로 연습해 보세요. 작은 격자에서는 모서리 연쇄만으로 퍼즐의 절반 이상을 풀 수 있는 경우가 많습니다.

7×7이나 10×10으로 넘어가면 가장자리 기법의 중요성이 더 커집니다. 격자가 클수록 중앙 부분의 정보가 부족하므로, 가장자리에서 시작해서 점진적으로 안쪽으로 진행하는 전략이 효과적입니다.

정리

가장자리 기법은 겹침법과 함께 노노그램의 기본 기둥입니다. 가장자리에서 시작하는 것이 효율적인 이유는 추가 제약 조건(줄의 끝이라는 경계)이 있어서 가능한 블록 배치가 더 제한되기 때문입니다. 이 기법을 자연스럽게 적용할 수 있게 되면, 퍼즐 풀이 초반에 빠르게 진전을 이룰 수 있습니다.