Please enable JavaScript.

Coggle requires JavaScript to display documents.

문제 해결과 탐색 2517 변수인 - Coggle Diagram

- - - - 한 갈래를 끝까지 탐색한 후 돌아가며 탐색
    - - 가까운 곳부터 넓게 탐색
    - - 그러나 상태 수가 너무 많은 경우 문제 해결 불가
- - - - 탐색을 이용하여 문제를 해결하기 위해서 먼저 상태 정의를 해 주어야 함
    - - 초기 상태와 목표 상태를 각각 정의
        
        그림으로 표현한다면 직관적이지만 컴퓨터 또는 인공지능을 이용하여 문제를 해결하기에 적합하지 않음
    - - 문제의 상태를 정의하면 각 상태를 이용하여 탐색할 수 있는 형태로 구조화 가능
        
        현재 상태에서 가능한 다음 상태들을 나열하고 현재 상태에서 다음 상태로 나가기 위한 수행 작업을 설정해야 함
    - - 초기 상태에서 한 번 수행 작업을 한 다음, 상태를 여러 형태로 표현
        
        트리 구조
  - - - 초기 상태로부터 목표 상태까지 나아가는 모든 과정을 말함