네모로직(노노그램, nonogram) 풀이 테크닉인 모순(contradiction)에 관해 추가적인 글.


2015/03/03 - [노트정리/알고리즘 놀이] - 네모로직 알고리즘 - 박스로 채우거나 빈 셀로 가정하고 모순을 찾아서 푸는 테크닉, contradiction.


Deeper recursion

모순 테크닉을 손으로 풀 때 수도 없이 많은 반복을 해야할 수 있습니다. 그러므로 컴퓨터로 푸세요.


Multiple rows

contradiction이나 deeper recursion 테크닉을 쓰지 않아도, 열의 집합에서 해답을 추론하는게 가능한 경우도 있습니다. 이 경우 역시 contradiction에 알맞은 셀을 찾는 것 만큼 어렵습니다.


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

http://en.wikipedia.org/wiki/Nonogram#Multiple_solutions

Posted by 도전하는 공돌이pooh

댓글을 달아 주세요