JPS 최단경로 알고리즘 구현했다.

[liliill..(125.188)]

A* 에서 파생된 7년전에 나온 '이론상' 졸라게 빠른 패스파인딩 알고리즘 중 하나인데 막상 구현 난이도는 개욕나옴.

일반 JPS 말고도 3년전에 나온 JPS+ GoalBounding 같은 것도 있는데 요는 엄두조차 안난다.

[매미노(memino)]

잘했노

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

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

[liliilli(125.188)]

휴리스틱 함수가 적절하면 최적을 보장함. 그렇지 않다고 하더라도 단거리 거리는 나옴. 최악의 경우 O(|E|) 겠지만, 이것 역시 휴리스틱 함수에 의해서 좌우되지 않을까?