[💬] JPS 길찾기

[익명(182.225)]

영어는 잘 못해서 논문은 봐도 모르겠고... 인터넷에 있는 설명 보고 대충은 이해 했는데 이미 검색한 부분을 제외하는 것을 어떤 방식으로 구현해야 하는지 잘 모르겠습니다. 혹시 이 부분에 대해서 잘 설명되어 있는 글 없을까요?

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(182.225)]

연습삼아 만들고 있긴 한데 다른 좋은 알고리즘 있을까요?

[ㅇㅇㄷ(118.43)]

JPS 자체가 A* 최적화한 알고리즘이라 A*할줄 알면 자연스럽게 이해될거같음 A* 부터 구현해보셈 정확한 예시는 아닌데 JPS가 일종의 트리서치에서의 프루닝을 적용하는 느낌이라고 보면 될듯