길찾기알고리즘 a*이 딕스트라보다 빠르다고 하는 이유가 머임?

[노루맛고기노루(joongook)]

jps는 설명들어도 어캐 만드는지 모르겟어서 보류함

딕스트라가 포인트만 잘찝어주면 a*보다 더빠를거같은대

[익명(59.6)]

포인트를 어떻게 잘 집어줄건데

[노루맛고기노루(joongook)]

벽 인식해서 벽덩어리들의 좌상 우상 우하 좌하 부분만 포인트로 찝어주면 안되나?

[익명(218.54)]

그거 할 시간에 걍 bfs 돌리는 게 빠름

[익명(218.54)]

휴리스틱