Nonogram Hub
Nonogram Hub

줄 풀이: 한 번에 한 줄 또는 한 열씩

거의 모든 노노그램은 속을 들여다보면 같은 방식으로 풀립니다. 격자 전체를 노려보는 것이 아니라, 한 줄(하나의 가로줄 또는 세로줄)을 잡고 거기서 확정되는 칸을 전부 짜낸 다음에 다음으로 넘어가는 것이죠. 이것이 줄 풀이이며, 이미 알고 있을 겹침 기법과 가장자리 요령은 사실 그 특수한 경우일 뿐입니다. 일반적인 방법을 익히면 어떤 크기의 퍼즐에도 통하는, 추측 없는 믿을 만한 절차를 갖게 됩니다.

한 줄만으로 알 수 있는 것

한 줄의 단서는 격자의 나머지와 무관하게 그 줄을 완전히 설명합니다. 숫자는 채워진 칸들의 블록이며 순서대로 놓이고, 각 블록 사이에는 최소한 한 칸의 빈칸이 있습니다. 그러니 가로줄이 세로줄들과 어떻게 맞물리는지 보기도 전에 더 좁은 질문을 던질 수 있습니다. 오직 이 단서와 이 길이만 주어졌을 때, 블록이 어디에 놓이든 반드시 채워져야 하는 칸과 반드시 비어야 하는 칸은 어디인가?

답은 흔히 「그중 일부」이고, 그런 확정 칸을 한 줄씩 찾아내는 것이 풀이의 엔진 전부입니다. 한 번에 한 줄을 끝내는 일은 드물지만 거의 언제나 무언가를 얻게 되고, 그 무언가는 그 줄과 교차하는 모든 줄의 단서가 됩니다.

왼쪽으로 몰고, 오른쪽으로 몰고, 겹치는 부분을 남겨라

단서가 몇 개든 모든 줄에 통하는 일반적인 방법이 여기 있습니다. 머릿속에서 블록들의 순서와 사이의 한 칸 간격을 지키면서 모든 블록을 가능한 한 왼쪽(또는 위쪽)으로 밀어 보세요. 그다음 같은 식으로 가능한 한 오른쪽(또는 아래쪽)으로 밀어 봅니다. 두 극단적인 배치에서 같은 블록이 덮는 칸은 결코 비어 있을 수 없습니다. 채워지도록 확정된 칸입니다.

단서가 3 4 인 10칸짜리 줄을 봅시다. 왼쪽으로 바싹 몰면 블록은 칸 1-3 과 5-8 에 놓입니다. 오른쪽으로 바싹 몰면 3-5 와 7-10 에 놓입니다. 둘을 비교하면 첫 블록은 두 경우 모두 칸 3 을 덮고, 둘째 블록은 두 경우 모두 칸 7 과 8 을 덮습니다. 따라서 칸 3, 7, 8 은 반드시 채워지며, 어느 블록이 정확히 어디서 시작하는지 아직 몰라도 곧바로 표시할 수 있습니다.

이것이 바로 겹침 기법을 일반화한 것입니다. 긴 단서 하나뿐일 때는 익숙한 「양 끝으로 밀어 보기」로 줄어들지만, 왼쪽으로 몰고 오른쪽으로 모는 방식은 줄에 블록이 둘, 셋 이상 있어도 계속 통합니다. 눈대중으로 겹침을 가늠하는 방식이 무너지기 시작하는 곳이 바로 거기입니다.

알아낸 칸을 줄로 되돌려 넣기

줄이 교차에서 얻은 정보를 이미 담고 있으면 줄 풀이는 훨씬 강력해집니다. 비었다고 표시한 칸(✕)은 벽처럼 작동합니다. 줄을 더 짧은 구간으로 쪼개고, 각 블록은 한 구간 안에 통째로 들어가야 하므로 조금 전까지 자유롭던 블록의 자리가 정해지는 일이 잦습니다. 채웠다고 표시한 칸은 그것을 덮어야 하는 블록을 고정하므로, 그 블록을 늘리고 양 끝을 막을 수 있습니다.

그래서 푸는 일은 한 번의 훑기가 아니라 순환입니다. 한 가로줄을 갈 수 있는 데까지 진행하면, 새로 생긴 표시가 채운 칸이든 ✕ 든 그 줄과 교차하는 모든 세로줄로 내려갑니다. 그 세로줄들을 진행하면 새 표시가 다시 가로줄로 돌아옵니다. 교차 중 하나가 정보를 얻을 때마다 각 줄은 조금씩 더 풀립니다.

줄을 지금은 끝냈다고 판단하는 법

줄이 「지금은 끝」인 때는 현재 단서와 알려진 칸이 더 이상 아무것도 확정하지 못할 때이지, 반드시 완성됐을 때가 아닙니다. 고집스러운 한 줄을 붙잡고 갈지 마세요. 지금 확정되는 것을 모두 표시한 뒤, 마지막으로 본 이후 새 정보를 가장 많이 얻은 줄로 옮겨 가세요. 잘 만들어진 퍼즐이라면 이렇게 가로줄과 세로줄을 도는 동안 그림 전체가 채워질 때까지 새로운 추론이 계속 열립니다.

한 바퀴를 다 돌아도 정말 아무 데서도 움직임이 없다면, 추측이 필요한 퍼즐을 만난 것이 아니라 어느 줄에서 추론을 놓친 것입니다. 제대로 만든 노노그램은 순수한 논리로 도달할 수 있는 해가 정확히 하나이므로 확정 칸은 언제나 존재합니다. 줄 풀이는 그것을 찾아내는 규율일 뿐입니다.

자주 묻는 질문

줄 풀이는 겹침 기법과 같은 것인가요?

겹침 기법은 긴 블록 하나에 적용한 줄 풀이입니다. 그것을 양 끝으로 밀어 보고 두 번 모두 덮이는 칸을 남기는 것이죠. 왼쪽으로 몰고 오른쪽으로 모는 일반 기법은 블록이 몇 개든 같은 일을 하므로, 겹침은 사실 그 가장 단순한 경우입니다.

줄 풀이만 쓰면 언젠가 찍어야 하나요?

아닙니다. 해가 하나뿐인 공정한 노노그램에서는 모든 가로줄과 세로줄을 반복해서 줄 풀이하고 각 줄의 새 표시를 교차로 되돌리면 반드시 퍼즐이 완성됩니다. 막혔다면 진짜 막다른 길이 아니라 놓친 확정 칸이 있는 것입니다.