Please enable JavaScript.

Coggle requires JavaScript to display documents.

문제 해결과 탐색 2220 박유현 - Coggle Diagram

- - - - : 깊이 우선 탐색, 너비 우선 탐색과 같은 방법으로 문제의 모든 상태를
        다 탐색하여 목표 상태를 찾는다.
      - 사전 지식 없이 모든 상태들을 탐색하기에
        최악의 경우, 탐색 트리의 모든 상태를 다 방문해야할 수도 있다.
      - 상태의 수가 너무 많은 문제는 해결할 수 없다.
  - - - 설정한 규칙에 따라 선택된 목표 상태가 존재할 가능성이
        가장 큰 다음 상태로 확장하여 탐색한다.
    - - : 탐색 구조를 트리 형태로 나타낸 것
    - - 확장시킬 노드들에 순위 매김ㅡ> 어떤 것이 목표상태까지
        가는데에 최상의 경로에 있는지 결정
      - 초기 상태에서 현재 상태까지 오기 위한 최소 수행 작업의 수와
        목표 상태와 현재 상태의 비교 값을 이용해 만들 수 있다.
    - - 평가 함수의 성능에 따라 전체 효율이 결정됨