목표 기반 에이전트

목표 기반 에이전트(Goal-Based Agents)는 특정 목표를 설정하고 이를 달성하기 위해 작업을 수행합니다. 목표 달성을 위해 최적의 경로를 탐색해야 하므로 경로 탐색 알고리즘(Pathfinding Algorithm)을 사용합니다.

경로 탐색 알고리즘이란 시작 지점에서 목표 지점까지 최적의 경로를 찾는 방법입니다. 쉽게 말해 이 지점에서 저 지점까지 가장 빠르게(또는 가장 적은 비용으로) 가는 길을 찾는 방법입니다. 예를 들어 시작 지점이 x이고 목표 지점이 z라고 했을 때 그 사이의 모든 경로를 확인하고 가장 빠른 길을 찾는 것이 경로 탐색 알고리즘입니다.

▲ 그림 4-4 경로 탐색 알고리즘