네모로직(노노그램, nonogram) 풀이 테크닉인 모순(contradiction)에 관해 추가적인 글.
2015/03/03 - [노트정리/알고리즘 놀이] - 네모로직 알고리즘 - 박스로 채우거나 빈 셀로 가정하고 모순을 찾아서 푸는 테크닉, contradiction.
Deeper recursion
모순 테크닉을 손으로 풀 때 수도 없이 많은 반복을 해야할 수 있습니다. 그러므로 컴퓨터로 푸세요.
Multiple rows
contradiction이나 deeper recursion 테크닉을 쓰지 않아도, 열의 집합에서 해답을 추론하는게 가능한 경우도 있습니다. 이 경우 역시 contradiction에 알맞은 셀을 찾는 것 만큼 어렵습니다.
원문: http://en.wikipedia.org/wiki/Nonogram#Deeper_recursion,
'노트정리 > 알고리즘 놀이' 카테고리의 다른 글
| 스카이라인 오퍼레이터 의사코드 Skyline Operator Pseudo code (0) | 2015.07.30 |
|---|---|
| 자바로 구현한 퀵 소트(quick sort), 자바 소스 코드 (2) | 2015.07.09 |
| 자바로 구현한 머지소트(merge sort, 합병정렬), 자바 소스 코드. (19) | 2015.07.04 |
| 하노이 타워 알고리즘과 파이썬 소스 코드 (6) | 2015.05.25 |
| 네모로직 알고리즘 - 박스로 채우거나 빈 셀로 가정하고 모순을 찾아서 푸는 테크닉, contradiction. (0) | 2015.03.03 |
| 네모로직 알고리즘 - 뭉친 박스에서 비워야할 빈 칸을 찾는 테크닉, mercury. (0) | 2015.03.01 |
| 네모로직 알고리즘 - 중단점으로 박스 구분하기, punctuating (0) | 2015.02.26 |
| 네모로직 알고리즘 - 채워진 셀 사이를 채울지 말지 결정하는 방법, joining and splitting (0) | 2015.02.24 |
