[💬] 적 AI를 A* 썼는데 이거 쓰면 안되냐...적이 한 30마리 넘어가면

[익명(124.216)]

렉 오지게 걸리네

대체 적 AI는 어떻게 만드는거냐

[익명(1.235)]

매프레임돌리지말고 특정시간이나 이벤트때돌려

[익명(124.216)]

이거 처리를 어케하는거지...대가리 아프네..

[127A(2dmschd7)]

A*같은 패스파인딩 알고리즘은 리소스 엄청 많이 먹음. 게다가 미리 정해진 메쉬나 그리드를 기준으로 찾는 거라서 동적 장애물 회피에 그거 쓰려면 진짜 매 프레임 돌려야 됨. 그래서 유니티 빌트인 네비메쉬도 일차적인 경로 탐색만 A* 기반으로하고, 동적인 장애물 회피는 local avoidance로 함.

[익명(124.216)]

Local Avoidance? 일단 찾아봄...

[익명(124.216)]

그럼 적 AI도 싹 갈아엎어야하나...아니 뭐 게임만드는데 하나같이 갈아엎네 난

[127A(2dmschd7)]

걍 유닛을 어디로 이동시키고 싶으면, 1차적인 경로는 기존대로(A*) 하고, 거기까지 가는 과정에 장애물 회피 기능을 추가시키면 될듯?

[개발하고있습니다(wngjdl1212)]

노드를 캐싱해서 쓰면 좋아요 노드가 많을수록 재계산에 상당한 시간을 쓰거든요 에이전트마다 노드를 공유해서 바뀔때만 재계산해보시는건 어떨까요 - dc App

[익명(124.216)]

캐싱을 잘 몰라서...일단 하나 배웠네 감사요

[익명(124.216)]

내 수준=유데미 튜토리얼 보면서 겨우 따라하는 수준

[익명(175.206)]

프로파일러 돌려 봤냐? 30마리에서 버벅일 정도면 A*만의 문제가 아닐 것 같은데..

[익명(220.70)]

내 게임에 50마리 넘게 나오는데 랙 안걸려.. 네이티브 코드로 플러그인만들어서 붙였어 A*

[익명(14.50)]

바이럴이라 할 수도 있는데 aron꺼 a* 쓰면 그 안에 동적으로 장애물 감지하는거 있음 그거 써봐

[익명(14.50)]

좀 비싸지만 난 돈값 한다 생각한다 ㅇㅇ