길찾기,에이스타,PathFinding,AStar,A*

특징

- 길찾기 목적지가 있음

- 목적지가 있기 때문에 탐색 경로를 선정하는 cost 값이 다익스트라랑 달라짐

- cost 값은 F = G + H .

- G : 시작부터 현재 위치까지의 코스트

- H : 현재위치에서 도착지까지의 코스트

 

Flow

 

샘플 프로젝트

c++

c#

 

참고

 

astar.pptx

0.17MB