네모로직(노노그램, 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 만큼 네모로직을 푸는 데 큰 도움이 됩니다.


동영상은 네모로직 풀이 예시입니다.




Posted by 공돌이pooh
,