[💬] A-스타 같은 거 안 쓰고 몬스터들이 길을 찾아가게 하고 싶은데

[익명(dwell0031)]

일일이 조절하려니까 빡세네

몬스터 수가 보통 50~150마리까지 맵에 있는데

이거 전부 A-스타 걸면 렉 장난 아니겠지?

[00(sphere9096)]

길을 창조해서 가게 하자

[익명(dwell0031)]

아니 그럼 맵이 없는거잖아

[Indie 1(183.96)]

A스타 존나 효율적인데? 업데이트로 A스타가 수백개 돌린다고 퍼포먼스에 이상 생기면 프로젝트가 잘못되거

[익명(dwell0031)]

아 진짜?

[익명(dwell0031)]

5년 전 고라니 영상 있는데 이거 따라하면 되려나?

[익명(180.70)]

독립적으로 수백 개 돌린다 치면 경우에 따라 최적화 필요할걸

[파베르(jaba001)]

독립적으로 수백개 실시간으로 바뀌는 경로계산이면 최적화 좀해야할지도? rts겜마냥 부대지정해서 가는거면 그닥이고

[파베르(jaba001)]

다익스트라

[파베르(jaba001)]

dfs bfs

[Ray.(choxu0826)]

A* 다익스트라 + 휴리스틱이라 A*가 퍼포먼스 이슈 있으면 다익스트라도 똑같지 않나

[파베르(jaba001)]

@Ray. ㄴㄴ다익스트라가 더구림 그냥 공부좀하라고 키워드만 대충던져준거

[파베르(jaba001)]

@파베르 경로탐색 더있던거같은데 나도 공부안한지오래되서 기억이 더안나네

[Ray.(choxu0826)]

@파베르 아 글쓴이 혼동할까봐 ㅋㅋㅋㅋ

[익명(dwell0031)]

@파베르 이건 함 볼게

[Ray.(choxu0826)]

맵 변형 없으면 플로이드 워셜 쓰고 캐싱한다음 시작점 도착점으로 뽑아오는거 별로려나

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(dwell0031)]

모르니까 물어보지 알면 물어보겠냐

[익명(dwell0031)]

@ㅇㅇ 2D겜 만드는 중

[익명(dwell0031)]

@ㅇㅇ 전투가 계속 있어서 전투 하면서 진군하는거라 한번 딱 세긴 경로로는 안될듯

[Indie 2(175.193)]

목적지가 한곳이면 flow field pathfinding도 효과적임

[익명(dwell0031)]

유닛이 지나는 경로마다 경유지가 있어서 그건 힘들듯 ㅠ

[Ray.(choxu0826)]

A*는 한번먼 돌리고 경로만 저장해서 경로만 따라가게해

[Ray.(choxu0826)]

경로 갱신 필요하면 해당 시점에만 다시 A* 돌리고

[익명(dwell0031)]

근데 중간에 전투가 있어서 위치를 계속 이탈해야하거든 주기적으로 잠시만 아예 겜을 올려봄