Please enable JavaScript.

Coggle requires JavaScript to display documents.

문제 해결과 탐색 2326 최효정 - Coggle Diagram

- - - - 목표 상태: 문제를 해결한 마지막 상태
        
        문자 형태와 이진수를 활용하여 표현
        
        효과: 효율적으로 상태 표현 가능, 구조화 작업 쉬움
  - - - 현재 상태에서 가능한 다음 상태들을 나열
        
        현재—>다음 상태로 나가기 위한 수행 작업 설정하는 일
  - - - 트리구조: 데이터 자료들이 계층적인 구조를 가지는 경우
- - - - 효율적으로 문제를 해결할 수없음
- - - - 최소 수행 작업의 수와 목표 상태와 현재 상태의 비교 값을 이용
        
        최상 우선 탐색을 위해선 효율적인 평가 함수 제작
        
        평가함수는 값이 작을수록 우선 순위 높음
        
        평가 함수를 잘 설정하여 탐색 횟수를 줄여 효율적 방법 찾을 수 있음