경험적 탐색 1. 경험적 탐색: 목표상태를 보다 신속하게 탐색하기 위해 경험적인 정보를 활용하는 탐색 방법 - 경험적 탐색은 목표상태를 보다 효과적으로 탐색하기 위해 경험적 지식을 평가함수에 반영* 평가함수: 어떤 상태가 주어졌을 떄 그 상태를 거쳐 가는 것이 목표상태로 가는 데 얼마나 바랍직한가를 나타내는 함수-> 해를 향해 가는 데 필요한 비용, 해로 향하는 경로 상에 존재할 가능성 등 2. 평가함수 1) 평가함수의 구성 요소: 출발노드 S에서 출발해 노드 n까지 도착했을 때,노드 n의 평가함수의 정의에 포함될 수 있는 비용- g(n): 출발 노드 S로부터 현재상태를 나타내는 노드 n까지 도달하는 데 소비한 경로비용- h(n): 노드 n으로부터 목표노드 G까지 도달하는 데 필요한 경로비용-> ĥ(..