프로그래밍/알고리즘
2020. 12. 7.
AStar Algorithm (에이스타 알고리즘)
길 찾기에서 흔히 사용되는 AStar 알고리즘 입니다. 간단히 요약해보자면 용어 설명 openList = 갈 수 있는 길 closeList = 이미 지나간 길 current = 현재 위치 NeighborNode = 탐색한 길 이동비용 = 도착지점까지의 거리라고 생각하면 된다. 가중치 = 일반적으로 직선 : 10, 대각선 : 14 1. CreateNode : 맵을 만든다. 2. SetTargetLocation : 시작지점과 도착지점을 구한다. 3. PathFinding : 길 찾기 알고리즘을 한다. - 시작지점을 openList에 담는다. - openList 중에 이동 비용이 낮은 길을 찾아 current에 담는다. - current를 openList에서 지우고 closeList에 담는다. - curren..
