[7급 국가직 인공지능 2025년 9번]

1. ①${\mathrm{A}}^{\ast }$ 알고리즘의 평가함수는 $f(n)$ ＝ $g(n)$ ＋ $h(n)$으로 표현한다.
2. ②휴리스틱 함수 $\hat{h}(n)$이 실제 남은 비용을 과대평가하지 않으면 허용성(admissibility)을 만족한다.
3. ③시작 노드에서 노드 $n$까지의 실제 비용 $g(n)$은 탐색이 진행됨에 따라 감소할 수 있다.
4. ④휴리스틱 함수 $\hat{h}(n)$이 허용성을 만족하면 ${\mathrm{A}}^{\ast }$ 알고리즘은 항상 최적해를 찾는다.

선지를 골라 바로 채점해 보세요.정답 보기

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)