[💬] 형들 스타크래프트 공격함수 아는 사람 있음?

[익명(202.150)]

문득 궁금해 진건데 스타크래프트 공격함수에 대해서 아는 형들 있음?

1. 유닛 하나 하나는 맵에 존재하는 모든 유닛의 거리를 감지한다.

2. 그 거리 차이를 반복문으로 감지하고 자신의 사거리 안에 오면

타겟 리스트를 설정하고 공격한다.

대충 이런 로직이지 않을까 했거든?

근데 생각해 보니까

멀티플레이를 할때

8명이서 마린만 뽑는다면 최대 인구수가 200이니까

200 * 200 * 200 * 200 * 200 * 200 * 200 * 200

이게 반복문으로 거리를 감지한다고는 해도 반복 한번에

2,560,000,000,000,000,000 번의 거리를 계산해야 한다는건데

옛날 586컴퓨터 시절에 나왔던 스타인데 이게 말이 안되자나?

아무래도 단순한 거리계산은 아닐꺼 같은데 말이야.

사정거리 안에 있는지 없는지 알려면 어차피 유닛간에 거리를 인식하게 만들어야 하자나.

난 코딩에 창의성이 없어서 내 머리로는 불가능하네 혹시 아는 형들 없음?

[익명(218.232)]

콜라이더 넓게 한거 아님??

[익명(125.132)]

니말대로 하면 1600 * 1600인데? 잘생각해보셈

[익명(124.111)]

곱하는게 아니고 더해야하지않음?

[익명(124.111)]

그리고 타일이라고 생각하면 근접한 사거리에 있는 타일만 적체크해서 있는지 판별하면 반복횟수도 줄어들꺼같은데

[익명(182.216)]

맵을 구역마다 잘게 나눠서 구역내의 적부터 인식하는 방식일걸?

[익명(202.150)]

결국 콜라이더랑 비슷한 방식인가보네.

[익명(1.230)]

콜라이더랑 다른 방법임

[익명(125.133)]

astar + 쿼드트리

[익명(1.230)]

내가 스타같은거 만들어 봐서 아는데 맵에 각 구역이 있고 유닛마다 그구역에 연결점을 넣어서 사야에 들어오는 범위의 구역만 검사하는 방법을 쓴단다.

[익명(27.179)]

자기 주변 타일에 적이 있는지 없는지만 봐도 많이 줄어들거 같은데

[익명(175.195)]

진짜 참신하게 비효율적인 상상이네