728x90
평가 함수 evaluation function
- heuristic evaluation function 또는 static evaluation fuction 이라고도 함
- 체스 같은 게임에서 돌의 위치가 얼마나 좋은지 최소 최대 mini-max 알고리즘에서 사용
- 평가 함수는 빠른 결정이 되도록 설계하며 정확성은 주요 관심사가 아님.
- 탐색시 순서를 정하거나 재조정시 노드의 바람직한 정도를 평가하기 위한 척도
평가 함수 만들기 전략
- 여러 요인들의 가중치 함 weighted sum of various factors
평가 함수의 목표
- 확장 시킬 노드들에게 우선순위를 부여하여 어느것이 목표노드까지 최상경로에 있는지 결정
평가 함수
- f(n) = g(n) + h(n)
- f(n) : 노드 n에서 함수값. 출발 노드로부터 노드 n을 통해 목표 노드까지 가는 최소 비용 예측치
- g(n) : 출발노드로부터 노드 n까지 최적경로(최소비용경로) 비용 예측치
- h(n) : 노드 n에서 목표 노드까지 최적경로 비용 예측치
300x250