그랬었습니다

정보이용 탐색(Informed search) 상태 공간에 대한 정보를 이용하여 탐색 효율을 높이는 탐색 휴리스틱 탐색(heuristic search)이라고도 한다. 휴리스틱(heuristic) = 시간이나 정보가 불충분하여 합리적인 판단을 할 수 없거나 굳이 체계적이고 합리적인 판단을 할 필요가 없는 상황에서 신속하게 어림짐작하는 것을 의미. 휴리스틱을 사용하는 탐색 방법으로 언덕 오르기 방법, 최상 우선 탐색, 빔 탐색, A* 알고리즘 등이 있다. 검색 효율은 좋으나 일반적으로 최적해를 찾는다는 보장은 하지 못한다. 어떤 휴리스틱을 사용하는가에 따라 성능 차이가 크게 나타날 수 있다. 언덕 오르기 방법(hill climbing method) 현재 노드에서 확장 가능한 이웃 노드들 중에서 휴리스틱에 의한..