알고리즘 (2) 썸네일형 리스트형 A star 경로 알고리즘 (Part2 관련 헤더파일) 관련글 A star 최단 경로 알고리즘 (Part 1 원리) (tistory.com) 서론 전 포스트에서 경로 찾기 알고리즘에 대해 알아보았습니다. A star 알고리즘은 탐색한 위치들의 집합 closeList, 근처에 있으면서 탐색할 수 있는 위치들의 집합 openList이 있었습니다. 또한 F, G, H 값을 기반으로 다음으로 탐색할 위치를 선정했었습니다. F는 현재 지나온 위치들로 최종 위치로 이동할 때 예측되는 거리 값, G는 지금까지의 거리 값, H는 현 위치에서 목적지까지 예측되는 거리 값이었습니다. 여기서 H는 휴리스틱이라고 불립니다. 이번 포스트에서는 제가 만든 헤더파일을 소개하고, 그 헤더파일의 목적, 내부 변수들과 함수들 그리고 위의 개념들이 어떻게 표현되었는지 알아보겠습니다. type.. A star 경로 알고리즘 (Part 1 원리) 관련글 (Part2 관련 헤더파일) (tistory.com) 서론 여러 프로젝트를 진행하다 보면, 최단 경로를 찾는 코드를 작성해야할 때가 있습니다. 미로 찾기 같은 경우가 바로 그런 경우이죠. 게임에서도 마찬가지로 AI나 NPC들이 자동으로 목표 지점까지 이동하는 것도 바로 최단 경로 찾기 알고리즘을 이용하여 찾는 것이고, T map / Kakao map 또한 이러한 경로 찾기 알고리즘 기반으로 출시된 서비스들이죠. 이처럼 최단 경로 찾기 알고리즘은 우리 실생활에 자연스래 스며들어 있습니다. 이렇게 우리 생활 가까이에 경로 찾기 알고리즘이 존재하는데, 그 종류에는 어떤 것들이 존재할까요? 많이들 아시는 것이 다익스트라 알고리즘, A star 알고리즘이 있을 것입니다. 이번 시리즈에서는 그 중에서 경로 .. 이전 1 다음
