1. A* 알고리즘 탐색 방법 1.1. A* 알고리즘의 탐색 방법 개념, 평가함수, 특성 일반적으로 탐색에는 맹목적 탐색과 경험적 탐색이 있는데, 맹목적 탐색은 목표 노드에 대한 정보를 이용하지 않고 기계적인 순서로 노드를 확장하는 비효율적 방식이다. 반면, 경험적 탐색은 목표 노드에 대한 경험적인 정보를 사용하여 효율적인 탐색이 가능하다. A* 알고리즘은 대표적인 경험적 탐색 방식으로, 출발노드로부터 목표노드까지의 최적경로를 탐색한다. A* 알고리즘의 평가함수 f(n)은 출발노드에서 노드 n까지의 경로비용 g(n)과 노드 n...