http://junhoahn.kr/noriwiki/index.php?action=history&feed=atom&title=Path_finding 2026-05-19T11:19:52Z 이 문서의 편집 역사 MediaWiki 1.43.0 http://junhoahn.kr/noriwiki/index.php?title=Path_finding&diff=815&oldid=prev 2023-02-25T10:45:57Z

<p>새 문서: <a href="/noriwiki/index.php?title=%EB%B6%84%EB%A5%98:%EA%B2%BD%EB%A1%9C_%ED%83%90%EC%83%89" title="분류:경로 탐색">분류: 경로 탐색</a> == 개요 == 어떤 점 A에서 B로 캐릭터나 unit을 이동시키는 알고리즘을 말한다. Path Finding은 Shortest path problem과 밀접한 연관이 있다. 그래프 이론과 관련하여 어떤 경로가 최선의 경로인지를 파악하는 알고리즘이 Path Finding이다. == 노드들을 만드는 방법 == # Waypoints: 미리 정해진 waypoint를 이용하는 방식 # Precomputation: 미리 계산한 거리 벡터를 이용하...</p> <p><b>새 문서</b></p><div>[[분류: 경로 탐색]]<br /> <br /> == 개요 ==<br /> 어떤 점 A에서 B로 캐릭터나 unit을 이동시키는 알고리즘을 말한다. Path Finding은 Shortest path problem과 밀접한 연관이 있다. 그래프 이론과 관련하여 어떤 경로가 최선의 경로인지를 파악하는 알고리즘이 Path Finding이다. <br /> <br /> == 노드들을 만드는 방법 ==<br /> # Waypoints: 미리 정해진 waypoint를 이용하는 방식<br /> # Precomputation: 미리 계산한 거리 벡터를 이용하는 방식<br /> # Quantization: 게임의 공간을 나누는 방식<br /> # Localization: 나뉘어진 공간에서 캐릭터의 위치를 기반으로 노드를 찾는 방식<br /> <br /> == 종류 ==<br /> # [[A*]] 알고리즘<br /> # [[BFS]]<br /> # [[TBA*]]<br /> # [[LRTA*]]<br /> # [[IDA*]]<br /> # [[RIBS]]<br /> # [[HPA*]]<br /> <br /> == 참고 ==<br /> https://qiao.github.io/PathFinding.js/visual/<br /> <br /> https://www.kevanahlquist.com/osm_pathfinding/</div>

Ahn9807