[💬] A* 알고리즘 구현 완료.

[KimJa(kimchiman56)]

파란점은 오픈노드 보기위해 찍음

다 해놓고보니 모바일에 넣기엔 좀 무거울거같네여..ㅜㅜ

pc에서 1초씩 걸리는거보면...

[ㅇㅅ(175.223)]

open set 힙트리로 만들어서 쓰면 속도 개선 있음.. 글고 최단경로 못찾은거 보면 아직 온전한 a*는 아닌듯함..원래 1초정도까지 느리지 않음 ms 단위로 나옴 불필요한 연산하는부분이 남아있는듯

[KimJa(kimchiman56)]

음 오픈셋은 힙트리비슷한 우선순위 큐를 써서 값추가할때마다 정렬되기는 하는데 ㅠㅠ 미치거 팔짝뛰겟슴

[KimJa(kimchiman56)]

문제 둘다 해결함 ㅅㅂ ㅠㅠ

[KimJa(kimchiman56)]

경로 문제는 x축 y축 탐색을 따로 돌렸는데 가중치가 x축은 10이고 y축은 1로 되있어서 생긴문제였고 오래걸리는 문제는 log찍어대서 그랬음 ㅠㅠ

[ㅇㅅ(175.223)]

굿 짝짝