simple boxes 테크닉은 이전 글을 참고하세요.
2014/01/01 - [노트정리/알고리즘 놀이] - 네모로직 알고리즘 – 당연히 채워지는 셀 구하는 공식, simple boxes
채워진 셀을 찾거나, 비어있는 칸 등으로 candidate를 찾은 다음 simple boxes를 하는 방법입니다.
그림 1에서 5개 중에 하나의 셀은 이미 찾았습니다. 왼쪽 끝 부터 simple boxes를 하면 오른쪽 두 셀을 더 채울 수 있습니다(파란색 박스로 채움).
그림 1. glue 첫째 예.
그림 2 처럼 simple boxes나 simple spaces로 셀을 구하고 적용할 수도 있습니다(2015/02/18 - [노트정리/알고리즘 놀이] - 네모로직 알고리즘 - 마땅히 비워야할 셀 구하는 테크닉, simple spaces).
그림 2. glue 둘째 예.
'노트정리 > 알고리즘 놀이' 카테고리의 다른 글
| 네모로직 알고리즘 - 박스로 채우거나 빈 셀로 가정하고 모순을 찾아서 푸는 테크닉, contradiction. (0) | 2015.03.03 |
|---|---|
| 네모로직 알고리즘 - 뭉친 박스에서 비워야할 빈 칸을 찾는 테크닉, mercury. (0) | 2015.03.01 |
| 네모로직 알고리즘 - 중단점으로 박스 구분하기, punctuating (0) | 2015.02.26 |
| 네모로직 알고리즘 - 채워진 셀 사이를 채울지 말지 결정하는 방법, joining and splitting (0) | 2015.02.24 |
| 네모로직 알고리즘 - simple spaces를 찾은 이후에 simple boxes하는 방법, forcing (0) | 2015.02.20 |
| 네모로직 알고리즘 - 마땅히 비워야할 셀 구하는 방법, simple spaces (2) | 2015.02.18 |
| 엘리베이터 시뮬레이터 만드는 방법 (0) | 2014.06.25 |
| 깊이우선탐색과 너비우선탐색의 차이점, 간단하게. (0) | 2014.02.13 |
