300x300
순서가 아래부터
[시작점에서 시작 클러스터 경계선으로 이동 -> 시작_클러스터로부터 도착_클러스터까지 이동 -> 도착클러스터에서 도착점까지 이동]
인데 '시작 클러스터로부터 도착 클러스터까지에 조졌음'
클러스터를 단계로 구성되어 최적인 클러스터를 구해야하는데 빨리 완성하고 글 올리고 싶어서 안 만듦
지금 만든게
A*과 비교해 100x100에서 성능이 비스무리하거나 약세인데, 큰맵에서 더 빠름 ( 예시에서는 8~9배 )
뭐 눈에 띄는 진전있으면 다시 글쓸게
개쩌네
바닥부터 구현하면 얼마나 걸림?
나도 다 완성하지 못해서 자세히 알려주긴 어려운데 멘탈 터지고 게으름 피우고 포함해서 여기까지 하는데 2~3달 걸린 것 같어
와 개어려운가보네 논문 하나 보니까 THPA* 인가 하는것도 있다는데 그것도 해봄? 만약 맵 수정 되면 갱신되는데 얼마나 걸림?
나도 300 * 500 큰맵 그리드 쓰는게 하나 있어서 관심이 있는데
THPA* 처음 들어봄, 그리고 맵 갱신하는데 비교안되게 빠를걸? 조그만 클러스터부터 시작해서 시간 좀 벌고 그다음 천천히 큰 클러스터까지 수정하면 되니까
글에 있다시피 반쯤 만든거라 자세한건 못 알려줌 ㅈㅅ
https://www.diva-portal.org/smash/get/diva2:833020/FULLTEXT01.pdf
여기에
THPA* 라고 하나 나오던데 한번 봐바
지금 읽는 중인데 재밌는 듯
링크 ㄱㅅㄱㅅ, 매우 흥미로운데? delaumay triangulism 를 응용해 Cluster를 맵에 맞게 세모나게 맞추는 거 기발해