A*(에이스타) 알고리즘에 대해서 아시는분..

[clock(39.7)]

이번에 프로젝트 진행하면서 에이스타 알고리즘을 

사용하게 됐습니다. 언어는 C++ 이구요

근데 이 놈은 구글링을해도 자료가 너무 적더군요..

혹시 자료 있으신분 있으시면 좌표좀 부탁드립니다 ㅠ

[sh(124.57)]

자료가적을리가

[씹죶(39.7)]

자료 존나많아서 한글로 된것도 넘쳐남

[익명(199.115)]

인접한 둘레까지 가는 거리(크기)를 구한다, 반복한다, 목적지가 나오면 출발지까지 숏패스를 구한다 끝

[ㅅㅅㅅ(125.128)]

다익스트라에서 욕심쟁이 알고리즘으로 가장 가까운 거리 노드에 방문할 때 그 가장 가까운 거리를 판단하는 기준이 다익스트라는 그저 지금까지 알아낸 경험만 가지고 따지지만 A*는 휴리스틱을 적용해서 앞으로 목적지까지의 거리를 대강 추정해서 함께 합산함. 2D 맵인 경우에는 직선 거리 정보가 유효하니까 그걸로 휴리스틱으로 적용해서 A* 알고리즘을 많이 쓰지. 스타크래프트 게임 같은 데서.