어려운 10×10 노노그램 — 100칸 전체에서 배치를 완전 열거하기

어려운 10×10 노노그램은 노노그램 풀이에 필요한 표준 기법을 거의 모두 동원해야 하는 단계입니다. 이 그리들러와 일본식 크로스워드 퍼즐은 겹침 분석과 구간 추론도 여전히 유효하지만, 그것만으로는 대부분의 칸을 확정할 수 없도록 설계됩니다. 핵심 기법은 전체 배치 열거입니다. 각 제약이 있는 줄마다 가능한 모든 배치를 직접 나열하고, 교차하는 줄의 확정 칸을 이용해 배치를 하나씩 지워 가며 결국 하나만 남길 때까지 좁혀 나갑니다. 100칸과 20개의 줄을 다루는 이 과정은 까다롭고 체계적이지만, 그리드가 풀리는 순간의 만족감은 매우 큽니다.

어려운 10×10: 중급과 무엇이 달라지나

10×10에서 어려움 단계는 다음 세 가지 변화로 구분됩니다.

초기 여유가 더 큼: 어려운 단계의 많은 줄은 처음부터 가능한 배치가 4~7개씩 나옵니다. 겹침 분석으로는 확정되는 칸이 거의 없거나 아예 없기 때문에, 가장 제약이 큰 줄부터 바로 배치 열거를 시작해야 합니다.

줄 간 의존성이 더 깊음: 어려운 줄 하나를 해결하려면 보통 다른 두세 줄의 확정 정보가 먼저 필요합니다. 그 결과 배치 집합이 하나로 줄어들기까지의 의존 사슬이 중급보다 길고, 해결을 위해 여러 번 더 훑어봐야 합니다.

후반 수렴: 어려운 10×10 퍼즐은 보통 풀이 후반까지도 일부가 남아 있습니다. 여섯여덟 번의 검토를 거쳐도 2030칸이 여전히 애매한 경우가 흔합니다. 그러다 핵심 교차 참조 하나가 연쇄 반응을 일으켜 남은 칸 대부분이 빠르게 정리됩니다. 이런 늦은 돌파가 어려운 난도의 대표적인 경험입니다.

어려운 10×10 배치 열거 작업 흐름

모든 배치 집합 초기화: 각 줄마다 가능한 모든 배치를 열거합니다. 예를 들어 10칸 줄에 단서가 "3 4"라면 시작 위치는 (1,5),(1,6),(1,7),(2,6),(2,7),(3,7)로 총 6가지입니다. 모든 배치에서 공통으로 채워지는 칸은 확정 채움, 모든 배치에서 공통으로 비어 있는 칸은 확정 빈칸으로 표시합니다.

첫 번째 확인 칸 표시: 20개 줄의 첫 열거에서 얻은 확정 칸이 초기 그리드 상태를 만듭니다. 이는 다른 줄의 정보와 무관하게, 단서 구조만으로 보장되는 칸입니다.

교차 참조 제거 반복: 수직 방향 줄의 확정 칸을 이용해 배치를 제거합니다. 예를 들어 행의 5번째 칸이 확정 빈칸이면, 그 위치에 채움 칸을 두는 모든 배치는 제외됩니다. 이 제거 과정을 모든 줄에 반복하면서, 각 라운드가 끝날 때마다 확정 칸을 갱신합니다.

수렴 추적: 각 줄의 배치 개수를 계속 확인합니다. 배치가 하나로 줄어든 줄은 즉시 해결됩니다. 다섯 개에서 두 개로 줄어든 줄은 다음 우선순위 대상입니다. 아직 다섯 개 이상 남은 줄은 교차 참조 정보가 더 쌓일 때까지 우선순위가 낮습니다.

어려운 10×10의 후반 돌파

어려운 10×10 퍼즐에서 나타나는 후반 돌파는, 부분적으로만 해결된 두 줄이 서로를 강하게 제약해 결국 그중 하나가 단 하나의 유효한 배치만 남게 될 때 발생합니다. 그렇게 강제된 해결은 수직 방향 줄들에 새로운 칸 정보를 제공하고, 그중 몇몇은 이미 네다섯 번의 검토 동안 배치가 23개인 상태로 기다리고 있었습니다. 이 한 줄에서 시작된 연쇄 반응은 한 번의 검토만으로 1525칸을 해결할 수 있으며, 이는 전문가 난도를 제외한 노노그램 풀이에서 가장 극적이고 만족스러운 순간입니다.

숙련된 어려움 단계 풀이자들은 이런 돌파 조건을 적극적으로 찾습니다. 특히 서로 교차하는 제약이 큰 줄의 쌍을 찾아, 그 사이의 교차 참조를 우선적으로 처리합니다.

다음 도전

→ 10×10 전문가 — 열거만으로는 마지막 모호함이 사라지지 않을 때

→ 10×10 극난도 — 100칸 전체에서 가설 검증을 이어 가는 단계

→ 15×15 어려움 — 225칸과 30개 줄에서도 같은 열거 흐름 적용

10×10 노노그램 풀이기는 퍼즐의 돌파 연쇄를 일으키는 핵심 교차 참조를 찾아낼 수 있습니다.