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

4

문제 해결과

탐색

학습 목표
•문제를 해결하기 위한 ‘현재 상태’와 ‘목표 상태’를 이해한다.
• 현재 상태에서 목표 상태로 도달하기 위한 다양한 경로를 탐색하고 구조화하여
표현할 수 있다.
• 정보를 이용한 최상 우선 탐색으로 최적 경로를 탐색할 수 있다.

학습 요소
탐색 트리, 최상 우선 탐색, 맹목적 탐색

생각해 볼까요?

여행을 가거나 또는 친구와의 약속 장소에 갈 때, 목적지까지 어떻게 이동해야 할
지 고민한 적이 있을 것이다. 이럴 때 우리는 보통 스마트폰의 지도 애플리케이션
을 사용하여 경로를 확인한다. 지도 애플리케이션은 출발 지점과 도착 지점을 선택
하면 가장 최적화된 길을 제시한다. 이것이 어떻게 가능할까? 이번 단원에서는 문
제 해결을 위한 현재 상태, 목표 상태를 이해하고 목표 상태에 도달하기 위한 다양
한 경로를 탐색하고 표현하는 방법을 알아보자.