[퍼옴]초보자를 위한 A* 알고리즘 (기초개념 설명 및 소스)

원문 : http://egloos.zum.com/cozycoz/v/9748811 초보자를 위한 AStar 길찾기 알고리즘'A* Pathfinding for Beginner By Patrick Lester’ 다음으로, 우리는 열린목록에 있는 인접한 사각형중에 하나를 선택하고 앞에서 했던 처리를 아래에 설명된 방법으로 반복하게 됩니다. 좀더 많이 할 수도 있고 덜 할 수도 있겠죠.그러면 어떤 사각형을 선택해야 할까요? 바로 가장 작은 F비용을 가진 것을 선택하는 것입니다.(F비용에 관해서는 바로 밑에 나옵니다) 길 기록(Path Scoring) 다음 방정식으로 사각형을 선택합니다.F = G + H F = 비용G = 시작점 A(녹색지점)로부터 새로운 사각형까지의 이동비용입니다. 길을 찾아갈 수록 G의 값은 커..