특정판 필터링펼치기접기 끝 날짜:태그 필터:wikieditor (숨긴 태그)넘겨주기 대상 변경넘겨주기 제거되돌려진 기여새 넘겨주기서버측 업로드수동 되돌리기시각 편집시각 편집: 전환됨 판 보이기 차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요. 설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집 2023년 2월 25일 (토) 최신이전 10:452023년 2월 25일 (토) 10:45 Ahn9807 토론 기여 858 바이트 +858 새 문서: 분류: 경로 탐색 == 개요 == 어떤 점 A에서 B로 캐릭터나 unit을 이동시키는 알고리즘을 말한다. Path Finding은 Shortest path problem과 밀접한 연관이 있다. 그래프 이론과 관련하여 어떤 경로가 최선의 경로인지를 파악하는 알고리즘이 Path Finding이다. == 노드들을 만드는 방법 == # Waypoints: 미리 정해진 waypoint를 이용하는 방식 # Precomputation: 미리 계산한 거리 벡터를 이용하...