컬러 노노그램을 좀 더 효율적으로 푸는 방법2... (이색 / 구역 나누기)

  이번 글에서는 지난 번 글에서 쓴 색 매칭을 이용한 초반 공략법과 비슷하면서 다른 색의 경계를 이용한 좀 더 효율적인 컬러 노노그램 푸는 방법에 대해 써보도록 하겠다. 

 

 

 만약에 위와 같은 25x25 판을 마주하게 되면

 

 

 

 

 

 보통은

 숫자의 총합이 큰 것 부터 아래 움짤과 같이

 이중가정법을 적용하여 풀게 될 것이다. 

 (시각적으로 뒤의 효율적인 방법을 위해 교집합이 없는 줄도 이중가정법 보조선을 그어봤다.)

 

 

 

 

 

 

위의 움짤처럼 상하 좌우로 이중가정법을 한바퀴 적용하여 교집합이 있는 박스를 확정한 짤이 아래 그림이다.

 

 

 이중가정법으로 확정한 박스를 보면 갈 길이 멀다는 것을 느낌적인 느낌으로 알 수 있을 것이다. 

 

 자 그럼 이런 게임에서는 어떻게 하면 초반에 더 효율적으로 많이 찾을까?

 

 제목대로 zoning이라는 구역을 나누면 되겠다. 보통의 게임에서는 일부 색 매칭을 하는데 위의 게임은 특이하게 노란색 계열과 초록색 계열의 경계가 대략(?) 보일 것이다. 라고만 쓰면 잘 안 보일테니 움짤로 이해해 보자~

 

 

 

 러프하게 각 색깔이 크게 차지하는 구역을 점선으로 표기해보면 대략 위와 같다. 

 노란색 계열과 초록색 계열이 이쁘게 서로 침범하지 않는 것을 알 수 있다. 

 

 

 

 

 

 

 그리고 좀 더 정확하게 각 색의 경계를 나눠보면 아래와 같이 

 노란색 계열 또는 초록색 계열 어느 색도 속하지 않는 구간이 나오기 때문에 바로 X표시를 많이~ 확정할 수 있다. 

 

 

 

자! 이렇게 초반에 주의 깊게 보면 85칸이나 X표시를 할 수 있고

 

 

 

 

 

그 다음부터는 짐작하겠지만

좀 더 많은 박스를 특정할 수 있게 된다~

 

 

 

 

 

 

 

 

 우리가 익히 아는 이중가정법을 적용한 초반 1사이클과 내가 말하는 조닝을 적용하여 초반 1사이클을 돈 후의 결과를 보면~

 

 

 

자 이 정도면 보조선을 이용하여 구역을 나눌만 하지 아니하겠는가?

 

컬러 노노그램을 좀 더 효율적으로 푸는 방법1... (색 매칭 이용)

컬러 노노그램을 좀 더 효율적으로 푸는 방법1... (색 매칭 이용)

 

아래는 이색계열의 구역을 나눈 후에 끝까지 풀어봤는데 시간이 꽤 걸렸다... 

이중가정법 적용 후 풀어 나갔으면 시간 많이 까먹을 뻔 했다. 

 

 위에서 본 구역을 나눈 초반 이후~ 중반부터 끝까지 최대한 빠른 시간으로 움짤로 만들어 봤다. 

 

 후반에도 이색의 경계 구역을 나누는 것은 유용하다~

 

 

 

 

앗! 물론 이중 가정법을 적용 후에도 이색 부분에 대한 구역이 자연스럽게 나눠지긴 하지만 국지적이고,,,

 

이중가정법을 적용했던 부위에 다시 한번 중복해서 적용해야 하기 때문에 확실하게 구역을 나눌 수 있다면 그렇게 해야 한드아~

 

 

 

 물론 게임 중간에도 아래 움짤처럼 X표시를 확정하는 구간이 나타난다.

 7열의 오렌지색을 주목하면서 보자!

 

 

 

 

 

컬러 노노그램을 좀 더 효율적으로 푸는 방법1... (색 매칭 이용)

컬러 노노그램을 좀 더 효율적으로 푸는 방법1... (색 매칭 이용)

 

컬러 노노그램을 좀 더 효율적으로 푸는 방법3... (동색 / 구역 한정하기)

컬러 노노그램을 좀 더 효율적으로 푸는 방법3... (동색 / 구역 한정하기)

 

컬러 노노그램을 좀 더 효율적으로 푸는 방법4... (이색 / 감산법)

컬러 노노그램을 좀 더 효율적으로 푸는 방법3... (이색 / 감산법)

 

 

 

판이 커질수록 구역 나누기 능력이 더욱 더 절실히 요구된다~

슈퍼 마리오 77X60 한 번 도전했다가 

눈알 아프고, 손가락이 한 동안 각지게 딸깍 거렸다.

 

(총 5번 도전, 3시간 47분 컷, 수정 여러번)