네모로직(노노그램, nonogram) 풀이 테크닉 중 하나인 머큐리입니다.
먼저 알아두시면 좋은 테크닉은 가장 기본적인 simple spaces 입니다.
2015/02/18 - [노트정리/알고리즘 놀이] - 네모로직 알고리즘 - 마땅히 비워야할 셀 구하는 방법, simple spaces
머큐리는 simple spaces 테크닉 종류 중에 하나입니다. 머큐리(수은, Hg, chemical number 80, mercury 또는 hydrargyrum)은 수은이 서로 똘똘 뭉치는 성질을 갖고 있다는 점에서 착안해서 붙은 이름입니다.
그림의 예시에서 힌트가 4고, 박스 두 개가 가운데 자리잡고 있습니다. 가장 왼쪽 셀 부터 박스를 채운다면 힌트 4를 만족하지 않습니다. 그리고 둘째 셀도 역시 힌트를 만족하지 않으므로 왼쪽 두 셀은 빈 칸으로 남겨둡니다. 마찬가지로 오른쪽 두 칸도 빈 칸으로 남겨둡니다.
그림. Mercury 예시
'노트정리 > 알고리즘 놀이' 카테고리의 다른 글
| 자바로 구현한 머지소트(merge sort, 합병정렬), 자바 소스 코드. (19) | 2015.07.04 |
|---|---|
| 하노이 타워 알고리즘과 파이썬 소스 코드 (6) | 2015.05.25 |
| 네모로직 알고리즘 - contradiction 풀이에 관해, deeper recursion, multiple rows. (0) | 2015.03.03 |
| 네모로직 알고리즘 - 박스로 채우거나 빈 셀로 가정하고 모순을 찾아서 푸는 테크닉, contradiction. (0) | 2015.03.03 |
| 네모로직 알고리즘 - 중단점으로 박스 구분하기, punctuating (0) | 2015.02.26 |
| 네모로직 알고리즘 - 채워진 셀 사이를 채울지 말지 결정하는 방법, joining and splitting (0) | 2015.02.24 |
| 네모로직 알고리즘 - 채워진 셀로 simple boxes를 구하는 방법, glue. (0) | 2015.02.20 |
| 네모로직 알고리즘 - simple spaces를 찾은 이후에 simple boxes하는 방법, forcing (0) | 2015.02.20 |
