Please enable JavaScript.
Coggle requires JavaScript to display documents.
문제 해결과 탐색 2119 김현승 - Coggle Diagram
문제 해결과 탐색 2119 김현승
문제의 구조화
두 번째: 초기 상태와 목표 상태 설정
세 번째: 수행 과정 정의
첫 번째: 상태 정의
네 번째: 효율적 전략 수립
상태 공간 트리
탐색을 활용한 문제 해결
맹목적 탐색
깊이 우선 탐색
계속 아래로 내려가는 것
너비 우선 탐색
같은 단계 봄
모든 상태 다 탐색
상태의 수가 많으면 문제 해결 불가
비효율적
시간이 오래 걸림
최상 우선 탐색
효율적임
함수 규칙 이용
순위 매김
모든 상태 탐색 안 해도 됨