Please enable JavaScript.

Coggle requires JavaScript to display documents.

문제 해결과 탐색 2424 최서윤 - Coggle Diagram

- - - - 사전 지식 없이 모든 다음 상태들을 다 탐색해야함
        
        결국 문제를 해결하기 위해 최악의 경우, 탐색 트리의 모든 상태를 다 방문해야 목표 상태에 도달할 수 있음
      - 모든 상태를 탐색하기 때문에 항상 목표 상태에 도달할 수 있음
        
        하지만 상태의 수가 너무 많은 문제는 해결할 수 없음
  - - - 평가 함수의 목적은 확장시킬 노드들에 순위를 매김으로써 어떤 것이 목표 상태까지 가는 데 최성의 경로에 있는 지를 결정하는 것임
    - - 초기 상태에서 현재 상태까지 오기 위한 최소 수행 작업의 수와 목표 상태와 현재 비교 값을 이용해 만들 수 있음
- - - - 탐색을 이용해 문제를 해결하기 위해서는 먼저 상태 정의를 해야함
    - - 초기 상태와 목표 상태를 위와 같이 그림으로 표현하면 직관적이긴 하지만 컴퓨터나 인공지능을 해용해 문제를 해결하기에는 적합하지 않음
        
        따라서 그림을 문자 형태와 이진수를 활용해 표현해야함
      - 문자 형태와 이진수를 황용해 표현하면 추상화하면 효율적으로 상태를 표현할 수 있고, 구조화 작업이 쉬움
    - - 문제의 상태를 정의하면 각 상태들을 이용해 탐색할 수 있는 혀애로 구조화할 수 있음
      - 구조화를 위해 가장 먼저 해야 할 일은 현재 상태에서 가능한 다음 상태들을 나열하고, 현재 상태에서 다음 상태로 나가기 위한 수행 작업을 설정하는 일임
    - - 초기 상태에서 한 번 수행 작업을 한 다음, 트리 형태로 표현한다.
        
        트리 구조: 직장의 조직도나 컴퓨터의 폴더 구조처럼 데이터(자료)들이 계층적인 구조를 가지는 경우, 나무처럼 루트 노드를 기점으로 그 아래에 자료(노드)를 계층적으로 표현한 데이터 구조 중 하나임