[📜일지] 불릿아트 - 알고리즘

[123(61.73)]

https://youtu.be/mv2ZnBPjaCE

핵심 알고리즘 - 총알 위치 계산

매 프레임마다, 총알 각각의 위치를 계산하는 함수가 돌아가요

총알이 만개라면 매 프레임 이 함수가 만번 돌아가는거죠

지금은 스레드 8개로 돌리는데 나중에 설정 만들 때 스레드 개수 조절 가능하게 만들 계획이에요

총알의 위치 계산의 기본 개념

n초에서의 총알의 위치를 구하고 싶다 -> 0초부터 1/80초씩 올려가면서 n초가 될 때까지 이동방향에 속도와 1/80을 곱해서 더해준다

총알의 이동방향/속도 등이 외부 요인, 플레이어의 설정에 의해 자유분방하게 변형되기 때문에 위치를 구하는 수식같은건 존재할 수 없어요

최적화 방식

0.1초마다 해당 총알의 해당 초에서의 위치, 이동방향을 저장해주고

n초에서의 위치를 구할 때 n초 직전의 저장된 데이터를 불러와서 거기서부터 1/80초씩 더해간다

-일반적인 상황에서는 최대 8회만 계산하면 돼요

에디터가 아닌 실제 플레이에서는 이런 계산 없이 그냥 계속해서 현재 델타타임만 더해주면 돼서 플레이 할 때의 성능상 문제는 없어요

원래는 1/80이 아닌 1/8초였는데 설명하기 복잡하지만 패턴의 가속/감속에서 1/8초마다 계산해줄 경우 라이프타임이 0.01초 차이나는 총알 둘 사이에서 1/8초가 차이나는듯한 위치계산이 이루어져서 1/80초로 대폭 줄였어요 - 이걸 깨닫지 못하고 뭐가 문제지 하고 오늘 한참을 고민했어요

위치 정보도 1초마다 저장했었는데 0.1초마다 저장하도록 바꿨고요

이제 에디터를 돌릴 때 cpu가 비명을 지르는게 느껴져요

나중에 프레임 60 제한 걸면 좀 나아지겠죠

함수를 정리해서 가벼워 보이게 만들수는 있겠지만 함수 자체를 가볍게 만들 방법은 아무리 생각해도 떠오르지를 않아요

이제 게임을 어떤식으로 플레이하게 할지 고민중이에요

스킬을 사용해서 무적지대를 만든다거나 체크포인트를 만든다거나 위험한 위치를 예고해준다거나 그런거요

[익명(118.47)]

저 정도 숫자면 함수를 호출 하는 것 자체가 부담이 될 수 있을듯. 하나의 함수 내에서 배열로 처리하는 방법도 한번 테스트해 보는걸 추천.

[익명(118.47)]

그리고 기왕 스레드를 쓰는 거면 렌더링을 하는 동안 다음 프레임의 계산을 하도록 해보는 건 어때?

[123(61.73)]

하나의 함수에서(스레드가 8개라 사실 8개의 함수에서) 처리하는데 그 함수 안에 들어가는 함수에요 렌더링과 계산은 별도로 돌아가요 계산은 스레드에서 돌아가고 그와 별개로 현재 계산되어있는 정보를 매 프레임 렌더링 해줘요 그러니깐 계산이 다 되지 않은 상황에서도 렌더링은 항상 돌아가고 있어요 그래서 Bullet Fps와 Game Fps가 나눠져 있어요 BulletFps는 초당 계산이 이루어지는 횟수 GameFps는 게임 프레임

[익명(118.47)]

훌륭해!

[익명(1.231)]

데이터 지향 프로그래밍 유니티면 Job System이나 Entity 쓰는것도 고려해볼만 함

[123(61.73)]

만들면서 ecs에 대해 알아보긴 했는데 이걸 써야하나 잘 모르겠어요 현재 단순히 위치를 계산하고 계산한 위치에 메쉬를 그리는 형태로 프로그램이 돌아가는데 ecs에 대한 설명을 보면 게임오브젝트를 대신하는 빠른 엔티티?라는것 같더라고요 Job system 은 제 편의를 위해서라도 공부해보는게 좋아보이네요