[💬] 전쟁게임을 만들다 찾아온 허들..

[Pawn(112.162)]

2d게임에서 유닛끼리 제일 가까운 적을 찾아서 공격하게 만들어 놨는데

유닛수가 많다보니 다음타겟을 찾는게 오래걸리네요..

원래는 공격타겟이 죽으면 새로 찾고 그동안은 적 넥서스로 달려가게 해놨는데 그러다보니 적이 바로 옆에있는데도 적 넥서스로 달려갔고

다음방식으론 팀별로 피격가능한 오브젝트를 모아놓고 그 리스트를 받아서 기준 오브젝트와 거리가 가까운 순으로

정렬해서 기준 오브젝트안에 리스트를 업데이트를 해줬는데 유닛수가 약 100마리가 되다보니 업데이트를 하는데 너무 느리더라구요..

스타크래프트처럼 적 유닛을 죽이고 바로 다음 유닛을 죽이러 가는 방식은 어떻게 구현해야 할까요...

코딩 초보가 이걸 만들겠다는게 너무 큰꿈일까요..

[익명(183.100)]

현실적인건 원 충돌을 이용해 넥서스로 달려가다가 자기 충돌 영역에 적이 있으면 타겟을 바꾸는거지. 더 복잡하게 하려면 트리구조 탐색 구현해야함

[Pawn(112.162)]

physics.OverlapCircle2D 이렇게 하면 될까요? Unity가 물리계산이 좀 무겁다고 들어서 이 방법을 피하려고 했는데.. 코루틴으로 텀을 길게 가져면될까요?

[익명(183.100)]

매 프레임마다 계산할 필요 없으니 드문 업데이트로 구현해야지. OverlapCircleNonAlloc 분당몇번 정도로는 1ms도 영향 안가니 걱정마

[Pawn(112.162)]

앗 너무너무 감사합니다! 일단 해보고 안되면 다시 글올려보겠습니다 ㅠㅠ

[ㅇㄷㄴ(219.254)]

보통은 지역별 검색으로함. 가령 내 근처 10m 이내, 없으면 15m 이내, 20m 이내 이런식으로 범위를 늘려가며 검색.

[Pawn(112.162)]

그렇게 해서 리스트를 업데이트를 해주라는 말씀이신가요?

[ㅇㄷㄴ(219.254)]

그게 좀 그렇다 싶으면 적군 리스트를 미리 담아놔. 개별 유닛에서 개별 검색하는 건 한계가 있음.

[Pawn(112.162)]

아무래도 그렇겠죠?.. 리스트에서 젤 가까운애를 때려버리면 항상 일점사할까 걱정이 되서 다른방법이 있나 찾는중이긴 합니다만..

[익명(223.38)]

적 뒤지면 다음타겟 찾기 x 적과 싸우면서 next target 미리미리연산 o

[Pawn(112.162)]

next target을 몇명정도로 하면 좋을까요? 동시에 죽어 버리는 경우도 있어서 리스트로 들고있긴한데..

[익명(223.38)]

그겜이 몇대몇인지 모르니 그 수치는 내가 못알려줌ㅋㅋ 적당하게만 들고있고 연산은 한번하고 땡이 아니라 주기적으로 해줘야 뒤진놈 남아있지 않을거임. 그러다 현 타겟 죽으면 넥스트이즈 얼라이브? 체크하고 그중에 하나 골라가게끔 하고. 그래도 없음 뭐 넥서스로 움직여야지

[Pawn(112.162)]

너무 감사합니다 덕분에 여러 방안이 생긴거 같네요!! 다시 코딩하러 가보겠습니다!!

[익명(119.194)]

지역으로 나눠서 하는게 정답이긴 한데, Overlap이나 Collider사용하지 말고 매니저클래스 만들어서 생성된 유닛 리스트 넣어놓고 거리계산하게 하는 방법이 있음

[Pawn(112.162)]

지금 제가 했던 방식이 말씀이랑 되게 유사한데 오브젝트 매니저로 유닛들을 다 모아놓고는 있습니다. 그런데 모든 유닛을 검사하다보니 50 vs 50정도로 전투가 이루어지는데 하나하나 거리계산을 하게 되면 아군 오브젝트 50 * 상대 오브젝트 50 = 2500번 검사를 하게 되는데 과부화가 생기는것 같더라고요.. 그렇다고 검사주기를 늦추면 유닛이 적을 지나쳐버리니..

[Pawn(112.162)]

거리계산을 다익스트라나 a*를 공부해볼까요?.. 그럼 더 오래걸릴거 같긴한데..