에이스타알고리즘1 알고리즘 - 에이스타 알고리즘 에이스타 알고리즘은 그래프/트리 검색 알고리즘의 일종입니다. 특히, 게임에서 많이 사용되는 최단거리 길찾기 알고리즘이며, 다익스트라의 개념을 확장하여 만들었습니다. 다익스트라는 최종 위치가 따로 정해져 있지 않기 때문에 시작 노드로부터 모든 경로에 대한 최단 거리를 구하게 되기 때문에 불필요한 탐색이 있다는 단점이 있습니다. 하지만 에이스타 알고리즘은 기존에 다익스트라가 비용이 가장 작은 값을 꺼낸 것에 비해 새로운 방식으로 값을 저장하여, 해당 값이 가장 작은 값을 꺼내어 이동하게 됩니다. 에이스타 알고리즘에서 사용되는 값의 계산은 이렇습니다. f = g + h f : 최종 점수로, 작을수록 좋으며 경로에 따라 달라진다. g : 시작 점에서 해당 좌표까지 이동하는데 드는 비용, 작을수록 좋으며 경로에 .. 2023. 2. 12. 이전 1 다음