asked
[MMORPG Game Development Series with C# and Unity] Part 2: Data Structures and Algorithms
A* Implementation Part 2
Written on
·
293
0
이와같이 빙 돌아갈때 h가 증가하는데
결과적으로 예약한 좌표들의 우선순위(f=g+h)가 의도한 빨간색 화살표 방향과 다르게 역전이 되는 경우가 생각났습니다
이런 경우는 A*알고리즘으로 해결할 수 없나요?
아니면 제가 잘못 이해하고 있는건가요?
Answer 1
1
A*에서 g h 공식은 마음대로 수정하면 됩니다.g를 없애고 h를 목적지까지의 실거리로 계산할 수 있겠죠.
공식을 바꿀수 있군요 감사합니다
공식을 바꿀수 있군요 감사합니다