D* Lite나 JPS 쓰기도 함.


A*변형인데


D*Lite는 오픈월드 기반인 게임에서 쓰고, JPS는 휴리스틱 값을 특정 위치에서 계산하기때문에 비용소모가 적어지니까