Please enable JavaScript.
Coggle requires JavaScript to display documents.
문제 해결과 탐색
2419 정다희 - Coggle Diagram
문제 해결과 탐색
2419 정다희
탐색을 활용한 문제해결
맹목적 탐색은 깊이 우선 탐색, 너비 우선 탐색과 같은 방법으로 문제의 모든 상태를 다 탐색하여 목표 상태를 찾는다.맹목적 탐색은 사전 지식 없이 모든 다음 상태들을 다 탐색하기 때문에 결국 문제를 해결하기 위해 최악의 경우 탐색 트리의 모든 상태를 다 방문해야 목표 상태에 도달할수있다.
최상우선탐색은 맹목적 탐색과 달리 탐색과 달리 탐색 중에 얻은 정보를 바탕으로 하여 모든 상태를 탐색하지 않아도 목표 상태를 찾을 수 있도록 하는 탐색 방법이다. 최상 우선 탐색은 상태를 효율적으로 탐색하기 위해 설정한 규칙에 따라 선택된 목표 상대가 존재할 가능성이 가장 큰 다음 상태로 확장하여 탐색한다.
-
-
-
문제의 구조화
과정
-
-
- 현재 상태로부터 목표 상태까지 효율적으로 도달하기 위한 전략 수립
- 초기 상태로부터 목표 상태까지 효율적으로 도달하기 위한 전략 수립