Information Lake

1. 깊이우선탐색(DFS, Depth First Search) - 해가 존재할 가능성 있으면 계속 전진 탐색 - 스택 구조, 재귀 호출 이용 - 재귀 호출이 이루어질 때마다 위치가 점점 깊게 들어감 - 너무 깊게 들어가면 overflow 발생하므로, 막히면 나아갈 곳이 있는 곳으로 돌아가서 과정 반복, 모든 곳을 방문했을 때 탐색 종료 - 유용 : 사이클 탐지(Cycle Detection), 위상 정렬(Topological Sorting) - 장점 : 무한히 넓은 트리에 효과적 - 단점 : 목표 노드가 없는 경로에 깊이 빠질 수 있음 음수 값을 0으로 하기 위해 모두 + 4. 언덕오르기방법(Hill-Climbing) - 임의 경로 신속 탐색 - 현재 상태까지 도달하는데 소비한 경로 비용 무시 - 남은 경..