Please enable JavaScript.

Coggle requires JavaScript to display documents.

문제 해결과 탐색 - Coggle Diagram

- - - - 상태의 수가 너무 많은 문제는 해결할 수 없음
      - 사전 지식 없이 모든 상태들을 다 탐색하기 때문에 모든상태를 다 방문해야만 목표상태에 도달 할 수 있음
  - - - 확장시킬 노드들에 순위를 매김으로써 어떤 것이 목표 상태까지 가는 데 최상의 경로인지 결정
      - 초기 상태에서 현재 상태까지 오기 위한 최소 수행 작업의 수와,
        목표 상태와 현재 상태의 비교값을 이용하여 설정
      - 값이 작을수록 탐색의 우선순위가 높음
      - 단점
        
        목표상태에 도달하지 못할 수도 있음
- - - - 방법1
        문자 형태로 추상화하기
      - 방법2
        네 자리 이진수로 추상화하기
    - - 현재 상태에서 가능한 다음 상태들을 나열하고,
        현재 상태에서 다음 상태로 나가기 위한 수행 작업을 설정한다
    - - 트리구조?
        데이터들이 계층적인 구조를 가지는 경우, 나무처럼 루트 노드를
        기점으로 그 아래에 자료를 계층적으로 표현한 데이터 구조 중 하나
      - 상태 공간 탐색 트리?
        탐색 구조를 트리 형태로 나타낸 것