[📜일지] 잡 시스템 재미따

[익명(211.185)]

유닛이 대규모로 치고박고 싸우는 게임 만들고 싶었음

n vs n 으로 서로 가장 가까운 놈을 구해야 하는데, 한 마리, 한 마리가 거리 계산 n번, 거리 비교 선형탐색 n번 해야하니까

거리 계산은 n * n * 2 = 2n^2, 거리 비교도 2n^2 번 수행해야함. 당연하지만 이걸 메인스레드에서 했다간 프로파일러가 공포에 떠는걸 볼수 있음

그래서 kd트리 겉만 배우고 사용해봤는데 프레임이 꽤 늘었지만 200 vs 200 가서 보니까 프레임이 60을 방어하질 못했음

겉만 배우고 깃허브 오픈소스 사용한거라 수정하기에도 내 머리가 딸리는지라 결국 그냥 잡 시스템을 사용하기로 함

들어야할 인강은 안쳐듣고 이거 만드는데 한 1주일은 쏟아부은것 같음

잡 시스템은 처음이라 구글 뒤져보는거에 7할 쓰고 알고리즘 구상하는데 2할 쓰고 코드 쓰는데 1할 쓴거 같음

[익명(125.133)]

그냥 각 유닛마다 원형 충돌감지해서 걔네리스트중에 가장가까운거가져오면안돼?

[익명(14.43)]

충돌감지는 조상님이 연산해주니

[익명(125.133)]

본문의 2n제곱보단 훨씬 소스안들거같은데?

[익명(211.185)]

원형 충돌감지 사용해도 되긴 하는데 만약 원형 충돌감지에 아무것도 없으면? 그땐 어떻게 할까 해서 그냥 이걸로 선회해버림

[익명(125.133)]

없으면 범위늘리고 다시돌리면되잖아

[익명(125.133)]

ㅎㅎ 섹스 너가만든방법이맞겠지 화이팅

[익명(211.185)]

범위 늘리는 기준을 못 잡겠었음, 너무 늘리자니 그냥 kd 트리 쓰는게 선형탐색보다 빠르고, 조금씩 늘리자니 두 유닛이 멀리있다고 가정하면 그거 기다릴 시간에 kd 트리 쓰고 말았지

[DoYouDoYou(1.231)]

https://www.acmicpc.net/problem/2261
이 문제가 생각나네요.

[Djdj(223.38)]

콜라이더 붙혀놓고 Physics.overlapcircle 써라. 엔진자체에서 컬링하면서 충돌검사함 렉없음

[익명(211.185)]

근데 그거 범위 정해줘야하지 않음?

[ㄴㅇㄹ(211.207)]

범위 정하면 되지. 뭘 하고 싶은건데?

[익명(59.15)]

질문글도 아니고 걍 자기가 만든거 좋다고 올린글같은디

[익명(211.185)]

맞음

[어린이보호구역(turtlegaming)]

단순히 굼금해서 물어보는건데 쓰레드 나누는 이유가 머임? 별개의 프로세스(ex. 맵로딩, 캐릭터 연산 등등) 이면 맵이 로딩되면서 캐릭터가 멈추면 안되니까 쓰레드를 나눈다 치는데 충돌연산은 연산이 무조건 끝나야 다음 할일을 처리하잖아. 프로파일러는 메인쓰레드만 참조하는건가? 그럼 보이지 않는 쓰레드쪽은 고통받는데 아무도 몰라줌?

[익명(222.101)]

이 문제에서 쓰레드 나누는 이유를 묻는다면 당연히 대가리 하나보단 대가리 여러개가 같은 시간내에 더 많은 일을 처리할 수 있자너

[익명(222.101)]

잡 시스템은 미리 워커 쓰레드를 만들어놓기 때문에 프로파일러에서 현재 상황을 확인할 수 있음.

[익명(222.101)]

요즘엔 멀티코어 보급이 잘 되어 있으니까 쓰레드를 나눠서 일을 분산시키면 같은 일을 훨씬 빠르게 처리할 수 있지

[Hiih(lsy1754106)]

잡 시스템 개신기