인프런 커뮤니티 질문&답변
작성한 질문수
A* 알고리즘의 f=g+h에 대해서 질문이 있습니다.
작성
·
324
0
이와같이 빙 돌아갈때 h가 증가하는데
결과적으로 예약한 좌표들의 우선순위(f=g+h)가 의도한 빨간색 화살표 방향과 다르게 역전이 되는 경우가 생각났습니다
이런 경우는 A*알고리즘으로 해결할 수 없나요?
아니면 제가 잘못 이해하고 있는건가요?
작성한 질문수
작성
·
324
0
이와같이 빙 돌아갈때 h가 증가하는데
결과적으로 예약한 좌표들의 우선순위(f=g+h)가 의도한 빨간색 화살표 방향과 다르게 역전이 되는 경우가 생각났습니다
이런 경우는 A*알고리즘으로 해결할 수 없나요?
아니면 제가 잘못 이해하고 있는건가요?
공식을 바꿀수 있군요 감사합니다