A* 알고리즘의 f=g+h에 대해서 질문이 있습니다.

21.08.30 16:18 작성 조회수 187

이와같이 빙 돌아갈때 h가 증가하는데

결과적으로 예약한 좌표들의 우선순위(f=g+h)가 의도한 빨간색 화살표 방향과 다르게 역전이 되는 경우가 생각났습니다

이런 경우는 A*알고리즘으로 해결할 수 없나요?

아니면 제가 잘못 이해하고 있는건가요?

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

A* 구현 Part2

강의실 바로가기

답변 1

답변을 작성해보세요.

Rookiss

2021.08.30

A*에서 g h 공식은 마음대로 수정하면 됩니다.
g를 없애고 h를 목적지까지의 실거리로 계산할 수 있겠죠.

ZIOMIN

2021.08.30

공식을 바꿀수 있군요 감사합니다