작성한 질문수
[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part2: 자료구조와 알고리즘
A* 구현 Part2
작성
·
585
0
A* 알고리즘으로 탐색한 결과가 진짜 최단거리가 아닌 경우도 존재하나요?
답변 1
A*는 휴리스틱 규칙에 의해 더 이상적인 경로를 판별하기 때문에,휴리스틱 공식에 따라 '진짜' 최단거리가 아닐 수 있긴 합니다.
