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

실습 하기

N-puzzle 사이트를 이용하여 맹목적 탐색 기법과 정보 이용 탐색을 이용하여 조각 숫자 퍼즐 풀이 과정을 직접 체험해 보자.
https:// tristanpenman.com/demos/n-puzzle

1. 현재 상태와 목표 상태를 다음과 같이 설정한다.

▲ 현재 상태 ▲ 목표 상태

2. [Search algorithm]에서 맹목적 탐색 기법인
Breadth-first(너비 우선 탐색)과 최상 우선 탐색
기법인 greedy search(그리디 최상 우선 탐색)를
선택하여 실행한다. 나타난 탐색 트리를 확인하
고 빈칸에 간략하게 그려 본다. ([Control mode]
는 ‘Burst mode’로 설정한다.)

3. 두 가지 탐색 기법을 각각 실행했을 때 화면의
왼쪽 위에서 Closed list의 값을 찾아 적어 보자.

맹목적 탐색 :
정보 이용 탐색 :

Closed list 값은 탐색한 횟수라고 할 수 있다. 맹목적 탐색과 정보 이용 탐색을 적용했을 때 어느 쪽이 더 빨리 목표 상태를 찾아냈
는지 비교하고 탐색에 정보를 이용하는 것이 문제 해결에 어떤 영향을 주었는지 생각해 보자.

3줄 요약

1. 탐색은 인공지능이 문제를 자율적으로 해결하기 위해 효율적인 경로를 찾아가는 과정이다.
2. 탐색 경로를 나무 모양의 그래프로 표현한 구조를 탐색 트리라고 한다.
3. 최상 우선 탐색은 문제 해결 과정에서 경험적 정보를 활용하는 정보 이용 탐색 알고리즘 중 하나이다.

83
4. 문제 해결과 탐색