Please enable JavaScript.
Coggle requires JavaScript to display documents.
문제 해결과 탐색 2311 허수혁 - Coggle Diagram
문제 해결과 탐색
2311 허수혁
맹목적 탐색을 활용한 문제 해결
우선탐색
너비 우선 탐색
문제의 모든 상태를 다 탐색하여 목표 상태 찾음
사전 지식 없이 탐색함
모든 상태를 탐색하기 때문에 항상 목표상태에 도달 할 수 있음
문제 구조화
1, 상태 정의
초기 상태와 목표 상태 설정
그림을 문자 형태와 이진수를 활용해 표현
현재 상태로부터 다음 상태로 진행하기 위한 수행 작업 정의
구조화
4/ 초기 상태로부터 목표 상태까지 효율적으로 도달하기 위한 전략 수집
상태를 트리 형태로 표현
상태 공간 탐색 트리
최상 우선 탐색
탐색 중에 얻은 정보를 바탕으로 모든 상태를 탐색하지 않아도 목표상태를 찾을 수 있음
평가 함숫값
초기 상태에서 현재 상대까지 오기 위한 최소 수행 작업의 수
+아직 강을 건너진 못한 개체의 수
평가 함수를 설정하여 문제 해결방법을 찾음
효율적
탐색을 활용한 문제해결 방법
맹목적 탐색 방법
최상 우선 탐색 방법