어려운 12×12 노노그램 — 중간 규모의 배열 열거

어려운 12×12 노노그램은 중간 규모 노노그램 풀이가 가장 체계적으로 드러나는 단계입니다. 이 일본식 크로스워드 퍼즐은 24개 모든 줄에서 전체 배열 열거를 요구합니다. 즉, 각 제약된 줄에 대해 가능한 모든 배열을 하나씩 나열하고, 교차하는 칸의 확정을 이용해 배열을 하나씩 제거해 가며 결국 하나의 유효한 배치만 남겨야 합니다. 144칸 규모에서는 이 과정이 10×10보다 더 길고, 연쇄 반응도 더 크고 극적으로 이어집니다. 그래서 어려움 단계에서만 느껴지는 돌파의 보람이 더욱 크게 다가옵니다.

어려운 12×12: 표준 기법에 미치는 규모 효과

10×10 어려움보다 줄이 4개 더 많아지면 풀이 경험도 다음과 같이 달라집니다.

줄당 배열 수 증가: 단서가 "4 4"인 12칸 줄은 같은 조건의 10칸 줄보다 가능한 배열이 더 많습니다. 배열이 많을수록 한 줄이 확정되기까지 더 많은 제거 단계가 필요하지만, 반대로 수직 또는 수평 방향의 확정 칸 하나가 한 번에 더 많은 배열을 제거할 수도 있습니다.

줄 간 상호작용 증가: 24개 줄은 10×10의 100개보다 많은 144개의 교차점을 만듭니다. 확정된 칸 하나가 더 많은 줄과 관계를 맺게 되고, 연쇄 반응도 더 많은 줄을 거치며 이어집니다. 어려운 12×12에서는 한 구역의 돌파가 열다섯 개 이상의 줄로 퍼질 수 있어, 더 크고 눈에 띄는 효과를 만들어 냅니다.

후반 돌파 구간 확대: 어려움 단계의 특징인 후반 돌파, 즉 하나의 교차 확인만으로 이전까지 모호했던 칸들이 한꺼번에 정리되는 순간은 12×12에서 더욱 두드러집니다. 한 번의 돌파 연쇄로 서른 칸 이상이 해결되는 경우도 드물지 않으며, 오랜 점진적 진행 끝에 퍼즐이 사실상 마무리되기도 합니다.

어려운 12×12 풀이 흐름

전체 초기화: 표시를 시작하기 전에 24개 모든 줄의 가능한 배열을 전부 열거합니다. 이 초기 투자는 제약 구조를 한눈에 파악하게 해 주며, 겉보기에는 유망해 보여도 실제로는 연쇄 가능성이 낮은 줄에 성급히 집중하는 일을 막아 줍니다.

확정 칸 전파 단계: 배열 수가 적은 순서대로 줄을 처리합니다. 즉, 가능한 배열이 가장 적은 줄부터 먼저 봅니다. 확정된 줄의 칸은 즉시 교차하는 줄의 배열 집합에 반영합니다. 배열이 하나만 남은 줄은 바로 확정하고, 그 확정 내용도 다시 전파합니다.

제약쌍 공략: 교차하는 두 줄을 찾아보되, 두 줄 모두 가능한 배열이 정확히 2개이고 그 배열들이 교차점에서 서로 다를 때를 노립니다. 이런 제약쌍은 서로를 제거하는 역할을 합니다. 예를 들어 A줄의 배열 1이 칸 X를 채워야 하는데, B줄의 유일한 유효 배열은 칸 X가 비어 있어야 한다면 A줄의 배열 1은 제거됩니다. 그러면 A줄이 즉시 확정됩니다. 어려움 단계에서 돌파 연쇄로 가는 가장 빠른 길은 바로 이런 제약쌍을 찾는 것입니다.

다음 도전

→ 12×12 전문가 — 144칸 전체에서 제거가 한계에 다다를 때

→ 12×12 극한 — 중간 규모에서 가설 검증을 길게 이어 가는 단계

→ 15×15 어려움 — 225칸과 30개 줄에 걸친 배열 열거

12×12 노노그램 풀이기는 돌파 연쇄를 촉발하는 특정 제약쌍을 찾아낼 수 있습니다.