Please enable JavaScript.

Coggle requires JavaScript to display documents.

인공지능의 이해 (1512 박선유) - Coggle Diagram

- - - - 장점-문제 빨리 해결 가능,저장 공간도 비교적 적게 든다
        단점-목표 노드가 없는 경로에 깊이 빠져버리거나 목표 노드에 이르는 경로가 여러 개일 경우 지금의 방문
        경로가 최단 경로임을 보장할 수 없음
    - - 장점:상태 공간 트리의 깊이가 얕고 넓은 경우 목표 노드를 빨리 찾을 수 있음, 목표 노드를 찾을 때까지 모든 상태 공간을 탐색하므로 목표 노드가 존재 한다면 반드시 찾을 수 있고 최단 경로를 알 수 있음
        단점:노드 수가 많아지거나 목표 노드가 수직 방향으로 깊은 곳에 있다면 탐색 시간이 오래 걸리고 탐색을 위한 공간과 탐색 범위도 지나치게 넓어 진다
  - - - 평가 함수는 현재 상태가 목회 상태에 얼마나 가까운지를 평가하는 함수
        최상 우선 탐색은 이를 이용에 목표에서 가장 가까운 상태를 선택
      - 독도로 가는 길 탐색 경로: 서울-대전-제천-묵호항-울릉군-독도
    - - 앞으로 남은 탐색 거리에 초기 상태에서 현재 상태에 이르기까지의 비용도 고려함 탐색 비용을 줄일 수 있음
        
        독도로 가는 길 탐색 경로:서울-양평-양양-묵호항-울릉군-독도