simple boxes 테크닉은 이전 글을 참고하세요.

2014/01/01 - [노트정리/알고리즘 놀이] - 네모로직 알고리즘 – 당연히 채워지는 셀 구하는 공식, simple boxes


채워진 셀을 찾거나, 비어있는 칸 등으로 candidate를 찾은 다음 simple boxes를 하는 방법입니다.


그림 1에서 5개 중에 하나의 셀은 이미 찾았습니다. 왼쪽 끝 부터 simple boxes를 하면 오른쪽 두 셀을 더 채울 수 있습니다(파란색 박스로 채움).


Paint by numbers - Solving - Example5.png

그림 1. glue 첫째 예.


그림 2 처럼 simple boxes나 simple spaces로 셀을 구하고 적용할 수도 있습니다(2015/02/18 - [노트정리/알고리즘 놀이] - 네모로직 알고리즘 - 마땅히 비워야할 셀 구하는 테크닉, simple spaces).


Paint by numbers - Solving - Example6.png

그림 2. glue 둘째 예.


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

Posted by 공돌이pooh

댓글을 달아 주세요