A Study on Heuristic Search in the Path Finding Algorithm by CAD

CAD에 의한 경로 발견 알고리즘에 있어서 발견적 탐석에 관한 연구

In this paper, many kinds of heuristic functions were discussed. It's important factor in the path finding algorithm to find an accurate estimator of distance from the goal. Any space for which an accurate estimator exists is a domain of its problem being solves. Only domains with inaccurate estimators are interesting, so this paper deals with these cases for which the efficient use of heuristic information is necessary, It has been productive to use a computational approach to the shortest path problem.

본 논문에서는 여러 경우의 발견적함수가 논의되었다. 경로 찾기 알고리즘에 있어서는 목표까지 거리의 정확한 평가자를 구하는 것이 중요하다. 정확한 평가자가 존재하는 한 어느 공간이든 문제가 풀리는 영역이지만, 부정확한 평가자들로서도 가능한 영역에 흥미가 있으며 따라서 이 논문은 발견적정보의 효과적인 사용의 필요성을 느끼게 하여주는 경우들을 다루었으며, 이것은 최단경로 문제에 있어서 계산적인 접근에 사용하면 좋다.