Please enable JavaScript.

Coggle requires JavaScript to display documents.

문제 해결과 탐색 2116 고수아 - Coggle Diagram

- - - - 처음 현재 상태를 의미
        
        목표 상태는 문제를 해결한 마지막 상태 의미
        
        문제 해결 과정은 초기 상태로부터 목표 상태까지 나아가는 모든 과정을 의미
  - - - 수행 작업을 설정
  - - - 전체 구조는 상태 공간 탐색 트리
- - - - 경우의 수가 너무 많은 문제를 해결못함
    - - 모든 상태를 다 방문
  - - - 모든 상태를 탐색하지 않아도 목표 상태를 찾을 수 있음
    - - 어떤 것이 목표 상태까지 가는 데 최상의 경로에 있는지를 결정하는 것
      - 최소 수행 작업의 수와 목표 상태와 현재 상태의 비교값을 이용
      - 값이 작을수록 탐색의 우선순위가 높다