Please enable JavaScript.

Coggle requires JavaScript to display documents.

맹목적 탐색과 정보 이용 탐색 1416 오은별 - Coggle Diagram

- - - - 부모 노드 - 직접 연결된 상위의 노드
        
        자식 노드 - 직접 연결된 하위의 노드
        
        형제 노드 - 나는 왼쪽에서부터 같은 부모를 가진 노드
  - - - 단점 - 목표 노드가 없는 경로에 깊이 빠지거나 목표 노드에 이르는 경로가 여러개일 경우 지금의 방문 경로가 최단 경로임을 보장할 수 없음
      - 장점 - 목표 노드가 수직 방향으로 깊이 있다면 문제를 빨리 해결할 수 있고
        필요한 저장공간도 비교적 적게 듬
  - - - 단점 - 노드 수가 많아지거나 목표 노드가 수직 방향으로 깊은 곳에 있다면 탐색 시간이 오래 걸리고 공간과 탐색 범위도 지나치게 넓어짐
      - 장점 - 상태 공간의 트리가 얇고 넓은 경우 목표노드를 빨리 찾을 수 있음.
        목표 노드를 찾을 때까지 모든 상태 공간을 탐색하므로 목표 노드가 존재한다면 바로 찾을 수 있고 최단 경로를 알 수 있음
- - - - 최상우선탐색과 A(A-star) 탐색 등으로 구분됨
  - - - 다른 길로 가는 것이 탐색 비용을 줄일 수 있는 경우에도 평가 함숫값이 더 크면 선택할 수 없음
        
        평가 함수 - 현재 상태가 목표 상태에 얼마나 가까운지 평가하는 함수
  - - - 앞으로 남은 탐색 거리에 초기 상태에서 현재 상태의 이르기까지의 비용도 고려 >> 탐색 비용을 더 줄일 수 있음