• 카테고리

    질문 & 답변

  • 세부 분야

    게임 프로그래밍

  • 해결 여부

    미해결

A* 알고리즘의 결과가 정확한 최단거리가 아닐 수도 있나요?

23.04.18 11:07 작성 조회수 429

0

A* 알고리즘으로 탐색한 결과가 진짜 최단거리가 아닌 경우도 존재하나요?

course-thumbnail

[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part2: 자료구조와 알고리즘

A* 구현 Part2

강의실 바로가기

답변 1

답변을 작성해보세요.

0

Rookiss님의 프로필

Rookiss

지식공유자

2023.04.19

A*는 휴리스틱 규칙에 의해 더 이상적인 경로를 판별하기 때문에,
휴리스틱 공식에 따라 '진짜' 최단거리가 아닐 수 있긴 합니다.

이 글과 비슷한 Q&A