네모로직(노노그램, nonogram)을 푸는 기본적인 방법인 중단점 찍기, punctuating.
선행으로 알아둘 테크닉은 simple spaces와 forcing입니다.
2015/02/18 - [노트정리/알고리즘 놀이] - 네모로직 알고리즘 - 마땅히 비워야할 셀 구하는 방법, simple spaces
2015/02/20 - [노트정리/알고리즘 놀이] - 네모로직 알고리즘 - simple spaces를 찾은 이후에 simple boxes하는 방법, forcing
영어 사전을 찾아보니 punctuate가 구두점을 찍다, 중단시키다는 뜻이네요.
Punctuating은 simple spaces 테크닉처럼 힌트 숫자에 해당하는 박스를 채우고 나면 중단점을 바로 찍어주는 방법입니다. 정확한 punctuating은 simple spaces후에 하는 forcing 만큼 네모로직을 푸는 데 큰 도움이 됩니다.
동영상은 네모로직 풀이 예시입니다.
'노트정리 > 알고리즘 놀이' 카테고리의 다른 글
| 하노이 타워 알고리즘과 파이썬 소스 코드 (6) | 2015.05.25 |
|---|---|
| 네모로직 알고리즘 - contradiction 풀이에 관해, deeper recursion, multiple rows. (0) | 2015.03.03 |
| 네모로직 알고리즘 - 박스로 채우거나 빈 셀로 가정하고 모순을 찾아서 푸는 테크닉, contradiction. (0) | 2015.03.03 |
| 네모로직 알고리즘 - 뭉친 박스에서 비워야할 빈 칸을 찾는 테크닉, mercury. (0) | 2015.03.01 |
| 네모로직 알고리즘 - 채워진 셀 사이를 채울지 말지 결정하는 방법, joining and splitting (0) | 2015.02.24 |
| 네모로직 알고리즘 - 채워진 셀로 simple boxes를 구하는 방법, glue. (0) | 2015.02.20 |
| 네모로직 알고리즘 - simple spaces를 찾은 이후에 simple boxes하는 방법, forcing (0) | 2015.02.20 |
| 네모로직 알고리즘 - 마땅히 비워야할 셀 구하는 방법, simple spaces (2) | 2015.02.18 |
