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

1 탐색

우리는 생활에서 발생하는 문제를 해결하기 위해 가장 효율적인 방법을 찾

으려고 노력한다. 옷을 고를 때 내 취향과 최신 트렌드를 종합적으로 고려해 가
장 마음에 드는 옷을 고르거나, 슈퍼마켓에서 장을 볼 때 필요한 물건을 가장
빠르게 모두 구입할 수 있는 효율적인 동선을 찾으려고 하는 것처럼 말이다. 이

탐색의 활용 렇게 문제 해결 과정에서 효율적인 경로를 찾는 것을 탐색(search)이라고 한다.
탐색은 인공지능의 중요한 문제
해결 수단 중 하나로, 인공지능이
문제를 자율적으로 해결하는 과정
에 사용된다.

현재 상태
2 3
1 8 4
7 6 5 목표 상태
1 2 3
8 4
7 6 5

그림Ⅱ-28 l 현재 상태에서 목표 상태로 가는 다양한 탐색 과정

8조각 숫자 퍼즐 탐색을 이해하기 위해 컴퓨터가 8조각 숫자 퍼즐 문제를 해결하는 과정을 살
섞여 있는 8개의 숫자 조각을 움
펴보자. 8조각 숫자 퍼즐은 9칸에 8개의 숫자 조각을 한 칸씩 움직이면서 ‘현재
직여 원래 상태로 돌려놓는 게임
상태’를 원하는 ‘목표 상태’로 만드는 게임이다.
‘현재 상태’에서 ‘목표 상태’로 가는 과정에는 다양한 경로가 있다. 게임을 성
공적으로 수행하려면 경로를 효율적으로 탐색해야 한다.

현재 상태 목표 상태
2 3 1 2 3 2 3
1 8 4 8 4 1 8 4 현재 상태
7 6 5 7 6 5 7 6 5

2 3 2 8 3 2 3
1 8 4 1 4 1 8 4
7 6 5 7 6 5 7 6 5

1 2 3 2 3
위에서 이미 탐색한 퍼즐은
8 4 1 8 4
고려하지 않는다
7 6 5 7 6 5

2 3 1 2 3 1 2 3
1 8 4 7 8 4 8 4 목표 상태
7 6 5 6 5 7 6 5 그림Ⅱ-29 l 탐색 트리

78 Ⅱ 인공지능의 원리와 활용