인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

Inflearn Community Q&A

kiyomin's profile image
kiyomin

asked

[MMORPG Game Development Series with C# and Unity] Part 2: Data Structures and Algorithms

A* Implementation Part 2

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

Written on

·

293

0

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

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

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

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

C#

Answer 1

1

rookiss님의 프로필 이미지
rookiss
Instructor

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

kiyomin님의 프로필 이미지
kiyomin
Questioner

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

kiyomin's profile image
kiyomin

asked

Ask a question