Page 87 - 고등학교 인공지능 기초

생각 현재 상태 목표 상태 1. 8조각 숫자 퍼즐을 해결하기 위해 최상 우선 탐색을 이용하
나누기 1 2 3 1 2 3 여 목표 상태로 가는 과정을 나타낸 탐색 트리이다. 본문의
6 4 8 4
8 7 5 7 6 5 경험적 정보를 활용하여 각 상태의 경험적 정보 값을 계산해
보자.
❶
1 2 3
6 4
8 7 5

❷ ❸ ❹
1 2 3 2 3 1 2 3
6 4 1 6 4 8 6 4
8 7 5 8 7 5 7 5
2. 탐색 과정의 각 단계별로 탐색 대상을 나열한
경험적 정보 값 : 경험적 정보 값 : 경험적 정보 값 :
다음 최종 선택된 상태에 동그라미를 그려 보자.

❺
첫 번째 탐색 대상 : ❷, ❸, ❹
1 2 3
8 6 4
7 5 두 번째 탐색 대상 :
세 번째 탐색 대상 :
경험적 정보 값 :

❻ ❼
1 2 3 1 2 3
8 6 4 8 4
7 5 7 6 5
경험적 정보 값 : 경험적 정보 값 :

스스로 평가하기
상 중 하

1. ‘현재 상태’와 ‘목표 상태’의 개념을 알고 있는가?

2. 탐색 트리가 무엇인지 알고 있는가?

3. 최상 우선 탐색에서 정보 이용의 중요성을 알고 있는가?

4. 퍼즐이나 게임 문제를 탐색 트리로 구조화할 수 있는가?

85
4. 문제 해결과 탐색