Heuristic search

개요

휴리스틱 탐색이란, 탐색과정에 있어서 일정한 정도의 추측을 사용하는 것을 말한다. 이 기법은 Informed search라고도 불리기도 한다. 최고의 답을 찾니는 않지만 합당한 시간안에 최적의 답을 찾아가는 것을 보장한다.