네모로직(노노그램, nonogram) 풀이 테크닉 중 하나인 머큐리입니다.


먼저 알아두시면 좋은 테크닉은 가장 기본적인 simple spaces 입니다.


2015/02/18 - [노트정리/알고리즘 놀이] - 네모로직 알고리즘 - 마땅히 비워야할 셀 구하는 방법, simple spaces

머큐리는 simple spaces 테크닉 종류 중에 하나입니다. 머큐리(수은, Hg, chemical number 80, mercury 또는 hydrargyrum)은 수은이 서로 똘똘 뭉치는 성질을 갖고 있다는 점에서 착안해서 붙은 이름입니다.


그림의 예시에서 힌트가 4고, 박스 두 개가 가운데 자리잡고 있습니다. 가장 왼쪽 셀 부터 박스를 채운다면 힌트 4를 만족하지 않습니다. 그리고 둘째 셀도 역시 힌트를 만족하지 않으므로 왼쪽 두 셀은 빈 칸으로 남겨둡니다. 마찬가지로 오른쪽 두 칸도 빈 칸으로 남겨둡니다.



그림. Mercury 예시


원문: http://en.wikipedia.org/wiki/Nonogram#Mercury

Posted by 공돌이pooh
,