교수님과 면담하면서 잘못 설명드렸다가 혼동을 불러왔던 개념.
네모로직에서 칸을 채울 수 있는 경우를 트리를 따라가면서 해를 찾아가면 깊이우선탐색,
네모로직에서 칸을 채울 수 있는 모든 경우를 나열해놓고 해를 찾으면 너비우선탐색.
'노트정리 > 알고리즘 놀이' 카테고리의 다른 글
네모로직 알고리즘 - 채워진 셀로 simple boxes를 구하는 방법, glue. (0) | 2015.02.20 |
---|---|
네모로직 알고리즘 - simple spaces를 찾은 이후에 simple boxes하는 방법, forcing (0) | 2015.02.20 |
네모로직 알고리즘 - 마땅히 비워야할 셀 구하는 방법, simple spaces (2) | 2015.02.18 |
엘리베이터 시뮬레이터 만드는 방법 (0) | 2014.06.25 |
네모로직 깊이우선탐색 방식을 사용하기 위한 준비 (0) | 2014.02.13 |
네모로직 플래쉬 게임 (0) | 2014.01.01 |
네모로직 알고리즘 – 당연히 채워지는 셀 구하는 공식, simple boxes (2) | 2014.01.01 |
네모로직 풀이 알고리즘에 대한 소개 (0) | 2013.12.26 |