인공지능연습문제4장풀이

목차

1. 어떤 종류의 문제공간에서 깊이우선 탐색이 넓이우선 탐색보다 효과적인가? 이러한 유형의 문제를 살펴보고 그 이유를 논하라.
2. 앞에서 살펴본 다음 문제들을 휴리스틱 탐색으로 해결하고자 할 때, 어떤 평가함수를 정의할 수 있는지 생각해 보아라.
3. 다음 용어를 설명하라.
(1) 탐색공간
4. 넓이우선 탐색 방법과 깊이우선 탐색방법의 장·단점을 비교하고, 왜 평가함수를 이용한 탐색방법이 필요한지 설명하라.
5. 다음과 같은 탐색공간이 있고, 깊이우선 탐색과 넓이우선 탐색을 적용할 때, 각 노드가 탐색되는 순서를 표시하라.
6. 언덕오르기 방법과 A*-알고리즘의 차이점 및 용도를 비교하라.
7. 제3장 <그림3-3>의 외판원 문제에서
(1) 균일비용 방법으로 탐색하는 과정을 설명하라
8. 앞의 본문에 있는 예제3을 최적우선 탐색방법을 이용하여 풀이하라. 그리고 이 결과를 균일비용 방법과 A*-알고리즘 방법의 결과와 비교하라.

본문내용

7. 제3장 <그림3-3>의 외판원 문제에서
(1) 균일비용 방법으로 탐색하는 과정을 설명하라.
: 균일비용방법은 출발노드로부터의 경로비용이 최소인 노드를 선택하여 확장 시키는 방 법이다.
균일비용 방법을 이용하면, A → B → C → D → E
(2) A*-알고리즘을 이용하고자 할 때 평가함수를 정의해 보고, 그 평가함수를 이용하여 탐색하는 과정을 설명하라.

참고 자료

없음