탐색 알고리즘은 문제를 해결하기 위해 여러 가능한 경로 중에서 목표 지점까지 가는 방법을 찾는 알고리즘이다.게임 AI, 내비게이션, 로봇 경로 탐색, AI 에이전트 등 다양한 분야에서 활용된다.대표적인 탐색 알고리즘으로는 다음 세 가지가 있다.깊이 우선 탐색(DFS)너비 우선 탐색(BFS)A* 알고리즘(A-Star)⸻1. 깊이 우선 탐색(DFS)DFS(Depth-First Search) 는 한 경로를 끝까지 탐색한 뒤, 더 이상 갈 곳이 없으면 이전 지점으로 돌아와 다른 경로를 탐색하는 방식이다.예를 들어 미로를 탐색할 때:“일단 한 길로 끝까지 가보자!”와 같은 방식으로 동작한다.특징구현이 비교적 간단메모리 사용량이 적음최단 경로를 보장하지 않음⸻2. 너비 우선 탐색(BFS)BFS(Breadth-Fir..
