[🐣질문] 궁수의전설 같은 자동타겟팅 어케구현하는게 좋을까요?

[Indie(112.217)]

모바일에서 궁수의전설처럼 맵 내에 몹을향해 자동조준하는 공격을 만드려는데
지금 생각나는건 플레이어 공격범위만큼
콜라이더를 만들어서 감지되는 적 받기랑
레이케스트 스피어로 감지된 적 받기
몬스터배열 만들어서 루프돌려가며 플레이어랑 거리 계산하기

셋중에 뭐가 나을지 검색 주기는 어느정도가 적당한지 궁금합니다

[흑_두루미(combedro)]

몬스터 숫자 늘어나면 몬스터 배열 만들어서 루프 돌려 거리계산 하셈

[글쓴 Indie(112.217)]

레이케스트 스피어보다 이게 나아요? 몬스터 많아지면 먼가 계산이 많아지는 느낌인데 거리계산정도는 가벼운건가

[흑_두루미(combedro)]

@글쓴 Indie(112.217) 거리계산이 콜리전이랑 레이케스트보다 수천배 빠름.

[흑_두루미(combedro)]

@글쓴 Indie(112.217) 나도 이 문제를 지피티랑 해결했는데, 거리계산이 가볍다는걸 도저히 믿을 수 없었음. 구현 해보니까 차원이 다름. 엄청나게 빠르고, 거리계산 정도는 시피유한테 공짜임.

[흑_두루미(combedro)]

@글쓴 Indie(112.217) 대신 제곱값끼리 비교해야지, 제곱근 구하면 존나 무거워짐.

[흑_두루미(combedro)]

@글쓴 Indie(112.217) 몬스터 10000마리 틱마다 해도 프레임 변동도 없음.

[익명(14.50)]

@흑_두루미 ㅇㅇ 어차피 거리 값이 필요한건 아니고 단순 비교니까 sqrMagnitude 로 하는게 좋긴 함

[211214(tomatoss)]

ㅇㅈ 예전에 브로테이토 모작할 때 이 방법으로 했었슴

[익명(220.74)]

vector2.distance는 생각보다 빠름. 몬스터 훑으면서 최소값 찾는게 좋을거같고 반복실행은 플레이어 공격속도 맞춰서 계산하면 될듯?

[Indie 1(58.29)]

난 레이케스트로 감지함

[익명(14.50)]

궁수의 전설은 뱀서처럼 엄청 많은 것도 아니니까 배열로 가장 가까운 몹 검사(사거리 검사 포함) 해서 몹 나오면 해당 방향으로 레이 쏴서 장애물 없을 시 발사(아니면 벽 뒤에 있는데 계속 쏴댐)

[Myan(skdlxmzhem25)]

오브젝트 풀링할겸 겸사겸사 배열로 만들어서 하는게 젤 좋은듯

[Indie 2(1.220)]

진짜 너무 많아지면 쿼드 트리같이 공간 분할을 하는 방법도 있습니다. 콜라이더 브로드페이즈같은거 찾아보시면 알고리즘 많습니다. 근데 플레이어에서 가장 가까운 오브젝트를 찾는 등 지수함수적으로 증가하지 않는 검사는 크기가 막 커지지 않아서 이 경우에는 그냥 전부 검사하셔도 될듯합니다.