[🐣질문] 2d 게임 길찾기 어케함?

[익명(211.119)]

마우스 클릭으로 이동시키게 할려고

a*알고리즘으로 길찾는 함수 만들어 봤는데

맵 크기를 1000x1000으로 하고, 맵 끝에서 끝 누르니 너무 오래걸림

그냥 마우스 클릭으로 이동하는걸 포기해야 하나 엉엉

[리리타(haongames)]

1) 저는 비슷한 상황에서 미리 각 좌표별로 다른 좌표에 대한 루트를 미리 한번한 계산해두고 그걸 다시 계산하지 않고 꺼내쓰는 식으로 했습니다 2) 만약에 중간에 장애물이 유동적으로 바뀌는 상황이라면, 그렇게 하면 안 되겠네요 3) 중간에 지형지물이 가끔씩만 바뀌는 상황이라면, 지형지물이 바뀔 때 계산을 다시 해주는 식으로 하면 될 것 같아요 이렇게는 어떨까요?

[익명(211.119)]

1) 처음 계산 자체가 너무 느려서 유니티가 잠깐 멈추는 수준인데 함수를 잘못짠걸까요? 아니면 뻥뚫린 지형이라 오래걸리는 걸까요?

[익명(211.119)]

일단 1칸 1칸 노드를 짜는데 1000x1000만큼의 루트 노드가 짜여짐

[리리타(haongames)]

음...... 일단 저는 잘 모르겠습니다. ^^; 그러면 다음 분께 토스!!

[ㅇㅇ 1(221.142)]

크기 1000x1000정도는 아니지만 나도 직접만든 a* 너무 오래걸려서 고민해본 결과 멀티 쓰레드를 적극적으로 사용하기위해 JobSystem 적용해봤는데 프레임 단위로 a*를 돌려도 무난할 정도로 엉청 빨라졌음.

[익명(211.119)]

멀티 쓰레드는 뉴비라 무서워서 아직 못건드리고 있음 ㅜ

[ㅇㅇ 1(221.142)]

JobSystem 정도로 빨라지지는 않았지만 openList에 List말고 PriorityQueue로 바꾸고 ClosedList를 hashSet으로 바꿔서 사용해봤는데 약간 빨라졌음.

[운차니(fartmaster7130)]

heap 자료구조 쓰면 빨라지던데 구현하셨나요? - dc App

[익명(211.119)]

heap 자료 구조 자체를 몰랐음, 공부하고 구현해서 해볼게

[ㅇㅇ 2(125.177)]

동적인 장애물이있는곳만 노드를 갱신해서 연산해보세요 이렇게하면 최초동작시만 좀 느릴거에요 그리고 잡시스템이랑 버스트컴파일러도해봐요 - dc App

[익명(119.70)]

레기온 구조라고 저 1000x1000을 구역으로 나눠서 쪼개서 다음 레기온에 도착 시 길찾기 새로 해주고 이런 구조면 됨