평가함수

I. 평가함수의 개요

가. 평가함수의 정의

   - 탐색 과정에서 노드들의 확장 순서를 정하기 위한 척도

나. 평가함수의 개념도

개념도	설명
	- g(N): 출발 노드 S로부터 현재 상태를 나타내는 노드 N까지의 경로비용
	- h(N): 노드 N으로부터 목표 노드 G까지의 경로 비용
	- h^(N)을 사용하는 경험적 탐색 방법
	구분	설명
	언덕 오르기 탐색	- h^(N)만을 사용 (과거 비용을 고려하지 않음)
	A* 알고리즘	- G(N) + h^(N)을 동시에 고려 (과거 비용도 고려)

- 어떤 상태가 주어졌을 때 그 상태를 거치는 것이 목표 상태에 대해 얼마나 바람직한 가를 나타내는 함수